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 条
[121]  
Ji M., Yang T., Lin B., Et al., A simple algorithm for semi-supervised learning with improved generalization error bound, Proceedings of the 29th International Conference on Machine Learning, pp. 1223-1230, (2012)
[122]  
Wagstaff K., Cardie C., Clustering with instance-level constraints, Proceedings of the 17th International Conference on Machine Learning, pp. 1103-1110, (2000)
[123]  
Ding C., He X., Linearized cluster assignment via spectral ordering, Proceedings of the 21st International Conference on Machine Learning, pp. 30-37, (2004)
[124]  
Ng A.Y., Jordan M.I., Weiss Y., On spectral clustering: Analysis and an algorithm, Proceedings of the Advances in Neural Information Processing Systems, pp. 849-856, (2001)
[125]  
Kamvar K., Sepandar S., Klein K., Et al., Spectral learning, Proceedings of the 18th International Joint Conference on Artificial Intelligence, pp. 561-566, (2003)
[126]  
Ji X., Xu W., Document clustering with prior knowledge, Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 405-412, (2006)
[127]  
Zhang L., Li M., Density-based constraint expansion method for semi-supervised clustering, China Computer Engineering, 34, 10, pp. 13-15, (2008)
[128]  
Wu Y., Yuan P., Yu N., An improved density-sensitive semi-supervised clustering algorithm, Proceedings of the 5th International Conference on Visual Information Engineering, pp. 106-110, (2008)
[129]  
Luo X., Wang S., A novel semi-supervised clustering method based on double similarity measure, China Computer Applications and Software, 25, 4, pp. 219-250, (2008)
[130]  
Bijral A.S., Batliff N., Srebro N., Semi-supervised learning with density based distances, Machine Learning, pp. 43-50, (2012)
891011121314151617