Semi-supervised learning methods

被引：0
作者：
Liu, Jian-Wei [1 ]
Liu, Yuan [1 ]
Luo, Xiong-Lin [1 ]
机构：
[1] Research Institute of Automation, China University of Petroleum, Beijing
来源：
Jisuanji Xuebao/Chinese Journal of Computers | 2015年 / 38卷 / 08期
基金：
中国国家自然科学基金;
关键词：
Label; Labeled examples; Pair-wise constraints; Semi-supervised learning; Unlabeled instances;
D O I：
10.11897/SP.J.1016.2015.01592
中图分类号：
TP181 [自动推理、机器学习];
学科分类号：
摘要：
Semi-supervised learning is used to study how to improve performance in the presence of both examples and instances, and it has become a hot area of machine learning field. In view of the theoretical significance and practical value of semi-supervised learning, semi-supervised learning methods were reviewed in this paper systematically. Firstly, some concepts about semi-supervised learning were summarized, including definition of semi-supervised learning, development of research, assumptions relied on semi-supervised learning methods and classification of semi-supervised learning. Secondly, semi-supervised learning methods were detailed from four aspects, including classification, regression, clustering, and dimension reduction. Thirdly, theoretical analysis on semi-supervised learning was studied, and error bounds and sample complexity were given. Finally, the future research on semi-supervised learning was discussed. ©, 2015, Science Press. All right reserved.
引用
收藏
页码：1592 / 1617
页数：25
相关论文
共 187 条
[91]  
Cover T.M., Hart P., The nearest neighbor decision rule, IEEE Transactions on Information Theory, 13, 1, pp. 21-27, (1967)
[92]  
Corduneanu A., Jaakkola T.S., Distributed information regularization on graphs, Proceedings of the Advances in Neural Information Processing Systems 17, pp. 297-304, (2004)
[93]  
Smola A., Kondor R., Kernels and regularization on graphs, Proceedings of the 16th Annual Conference on Computational Learning Theory and 7th Kernel Workshop, pp. 144-158, (2003)
[94]  
Szlam A.D., Maggioni M., Coifman R.R., Regularization on graphs with function-adapted diffusion processes, The Journal of Machine Learning Research, 9, 6, pp. 1711-1739, (2008)
[95]  
Huang T.M., Kecman V., Kopriva I., Kernel Based Algorithms for Mining Huge Data Sets: Supervised, Semi-Supervised, and Unsupervised Learning, (2006)
[96]  
Blum A., Lafferty J., Rwebangira M.R., Et al., Semi-supervised learning using randomized mincuts, Proceedings of the 21st International Conference on Machine Learning, (2004)
[97]  
Zhu X., Lafferty J.D., Harmonic mixtures: Combining mixture models and graph-based methods for inductive and scalable semi-supervised learning, Proceedings of the 22nd International Conference of Machine Learning, pp. 1052-1059, (2005)
[98]  
Zhou D., Scholkopf B., Learning from labeled and unlabeled data using random walks, Proceedings of the 26th Pattern Recognition Symposium, pp. 237-244, (2004)
[99]  
Belkin M., Niyogi P., Semi-supervised learning on riemannian manifolds, Machine Learning, 56, 1-3, pp. 209-239, (2004)
[100]  
Zhou D., Scholkopf B., A regularization framework for learning from graph data, Proceedings of the Workshop on Statistical Relational Learning at 21st International Conference on Machine Learning, pp. 132-137, (2004)
567891011121314