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 条
[101]  
Chen K., Wang S., Semi-supervised learning via regularized boosting working on multiple semi-supervised assumptions, IEEE Transactions on Pattern Analysis and Machine Intelligence, 33, 1, pp. 129-143, (2011)
[102]  
Goldberg A.B., Li M., Zhu X., Online manifold regularization: A new learning setting and empirical study, Proceedings of the 18th European Conference on Principles of Data Mining and Knowledge Discovery, pp. 393-407, (2008)
[103]  
Yan S., Wang H., Semi-supervised learning by sparse representation, Proceedings of the 6th VLDB Workshop on Secure Data Management, pp. 792-801, (2009)
[104]  
Liu W., He J., Chang S.F., Large graph construction for scalable semi-supervised learning, Proceedings of the 27th International Conference on Machine Learning, pp. 679-686, (2010)
[105]  
Dhillon P.S., Keerthi S.S., Bellare K., Et al., Deterministic annealing for semi-supervised structured output learning, Proceedings of the 15th International Conference on Artificial Intelligence and Statistics, pp. 299-307, (2012)
[106]  
Breve F., Zhao L., Quiles M., Et al., Particle competition and cooperation in networks for semi-supervised learning, IEEE Transactions on Knowledge and Data Engineering, 24, 9, pp. 1686-1698, (2012)
[107]  
Sindhwani V., Niyogi P., Belkin M., Beyond the point cloud: From transductive to semi-supervised learning, Proceedings of the 22nd International Conference on Machine Learning, pp. 824-831, (2005)
[108]  
Tang J., Hua X.S., Qi G.J., Et al., Structure-sensitive manifold ranking for video concept detection, Proceedings of the 15th International Conference on Multimedia, pp. 852-861, (2007)
[109]  
He J., Carbonell J.G., Liu Y., Graph-based semi-supervised learning as a generative model, Proceedings of the 20th International Joint Conference on Artificial Intelligence, pp. 2492-2497, (2007)
[110]  
Zhang C., Wang F., Graph-based semi-supervised learning, Artificial Life and Robotics, 14, 4, pp. 445-448, (2009)