首页 | 本学科首页   官方微博 | 高级检索  
     

一种增强差异性的半监督协同分类算法
引用本文:于重重,商利利,谭励,涂序彦,杨扬,王竞燕.一种增强差异性的半监督协同分类算法[J].电子学报,2013,41(1):35-41.
作者姓名:于重重  商利利  谭励  涂序彦  杨扬  王竞燕
作者单位:1. 北京科技大学计算机与通信工程学院,北京 100083;2. 北京工商大学计算机与信息工程学院,北京 100048
基金项目:国家自然科学基金(No.61070182);北京市组织部优秀人才资助项目(No.2010D005003000008);北京市学科建设项目(No.PXM2012-014213-0000-74);北京市学科建设项目(No.pxm-2012-014213-000023)
摘    要:半监督学习中的Tri-Training算法打破了以往算法对充分冗余视图的限制,并通过利用三个分类器处理标记置信度和样本预测问题提高了标记效率.为进一步增强协同训练过程中分类器之间的差异性以提高性能,本文在其理论基础上提出了一种增强差异性的半监督协同分类算法.该算法利用三个不同的分类器进行学习;考虑到分类模型在更新过程中,可能会因随机抽样导致性能恶化,该算法利用基于标记类别的分层抽样法来对已标记样本集进行抽样,并通过基于分类正确率的加权投票法实现了分类器的集成,提高了预测准确率.本文通过实验对所提出算法与Tri-Training算法做了性能比较,实验结果表明本文所提出的方法在分类问题上具有较好的性能,验证了该算法的有效性和可行性.

关 键 词:半监督协同分类算法  Tri-Training算法  增强差异性策略  分层抽样法  
收稿时间:2012-08-06

A Semi-supervised Collaboration Classification Algorithm with Enhanced Difference
YU Chong-chong , SHANG Li-li , TAN Li , TU Xu-yan , YANG Yang , WANG Jing-yan.A Semi-supervised Collaboration Classification Algorithm with Enhanced Difference[J].Acta Electronica Sinica,2013,41(1):35-41.
Authors:YU Chong-chong  SHANG Li-li  TAN Li  TU Xu-yan  YANG Yang  WANG Jing-yan
Affiliation:1. School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing 100083, China;2. School of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China
Abstract:Tri-Training algorithm in semi-supervised learning broke the restriction of previous algorithms on sufficient and redundant views and raised label efficiency by applying three classifiers to deal with labeled confidence.In order to further improve classifiers' performance through enhancing the difference between them,a semi-supervised collaborative classification algorithm with enhanced difference that applies three different classifiers was presented in this paper.Taking the might-be performance deterioration led by random sampling during the updating of classifying models into consideration,a method of stratified sampling based on labeled class was used by the algorithm to sample from the labeled sample sets,and the method of weighted voting based on classification accuracy realized the classifier ensemble,as a result the prediction accuracy is raised.Performance comparison between the proposed algorithm and Tri-Training algorithm was made through experiments,and the results show effectiveness of the former.
Keywords:semi-supervised collaboration classification algorithm  Tri-Training algorithm  strategy of enhancing difference  stratified sampling
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号