基于Tri-Training和数据剪辑的半监督聚类算法.PDF

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.19, No.3, March 2008, pp.663−673 DOI: 10.3724/SP.J.1001.2008.00663 Tel/Fax: +86-10 © 2008 by Journal of Software . All rights reserved. ∗ 基于 Tri-Training 和数据剪辑的半监督聚类算法 + 邓 超 , 郭茂祖 (哈尔滨工业大学 计算机科学与技术学院,黑龙江 哈尔滨 150001) Tri-Training and Data Editing Based Semi-Supervised Clustering Algorithm + DENG Chao , GUO Mao-Zu (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China) + Corresponding author: Phn: +86-451 E-mail: dengchao@, /dc.html Deng C, Guo MZ. Tri-Training and data editing based semi-supervised clustering algorithm. Journal of Software, 2008,19(3):663−673. /1000-9825/19/663.htm Abstract : In this paper, a algorithm named DE-Tri-training semi-supervised K-means is proposed, which could get a seeds set of larger scale and less noise. In detail, prior to using the seeds set to initialize cluster centroids, the training process of a semi-supervised classification approach named Tri-training is used to label unlabeled data and add them into the initial seeds set to enlarge the scale. Meanwhile, to improve the quality of the enlarged seeds set, a nearest neighbor rule based data editing technique named Depuration is introduced into Tri-training process to eliminate and correct the mislabeled noise data in the enlarged seeds. Experimental results show that the novel semi-supervised clustering algorithm could effectively improve the cluster centroids initialization and enhanc