半监督学习方法与研究综述 刘建伟,刘媛,罗雄麟 计 算 机 学 报.pdfVIP

第??卷 第?期 计 算 机 学 报 Vol. ?? No. ? 20??年？月 CHINESE JOURNAL OF COMPUTERS ???. 20?? 半监督学习方法研究综述 1) 1) 1) 刘建伟 ，刘媛 ，罗雄麟 1)( 中国石油大学自动化研究所，北京 中国 102249) 摘 要 半监督学习研究如何同时利用有类标签的样本和无类标签的样例改进学习性能，成为近年来机器学习领域的研究 热点。鉴于半监督学习的理论意义和实际应用价值，系统综述了半监督学习方法。首先概述了半监督学习的相关概念，包括 半监督学习的定义、半监督学习研究的发展历程、半监督学习方法依赖的假设以及半监督学习的分类，然后分别从分类、回 归、聚类和降维这四个方面详述了半监督学习方法，接着从理论上对半监督学习进行了分析并给出半监督学习的误差界和样 本复杂度，最后探讨了半监督学习领域未来的研究方向。 关键词 半监督学习；有类标签的样本；无类标签的样例；类标签；成对约束 中图分类号 TP181 Survey on Semi-Supervised Learning Methods LIU Jian-wei1), LIU Yuan1), LUO Xiong-lin1) 1)(Research Institute of Automation, China University of Petroleum, Beijing 102249, China) Abstract Semi-supervised learning is used to study how to improve performance in the presence of both examples and instances, and becoming 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 by 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. Key wo