基于成对约束的判别型半监督聚类分析-软件学报.PDFVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.19, No.11, November 2008, pp.2791−2802 DOI: 10.3724/SP.J.1001.2008.02791 Tel/Fax: +86-10 © 2008 by Journal of Software . All rights reserved. ∗ 基于成对约束的判别型半监督聚类分析 1,2 1 1+ 尹学松 , 胡恩良 , 陈松灿 1(南京航空航天大学 信息科学与技术学院,江苏 南京 210016) 2(浙江广播电视大学 计算机科学与技术系,浙江 杭州 310012) Discriminative Semi-Supervised Clustering Analysis with Pairwise Constraints 1,2 1 1+ YIN Xue-Song , HU En-Liang , CHEN Song-Can 1(College of Information Science and Technology, Nanjing University of Aeronautics Astronautics, Nanjing 210016, China) 2(Department of Computer Science and Technology, Zhejiang Radio TV University, Hangzhou 310012, China) + Corresponding author: E-mail: s.chen@ Yin XS, Hu EL, Chen SC. Discriminative semi-supervised clustering analysis with pairwise constraints. Journal of Software, 2008,19(11):2791−2802. /1000-9825/19/2791.htm Abstract : Most existing semi-supervised clustering algorithms with pairwise constraints neither solve the problem of violation of pairwise constraints effectively, nor handle the high-dimensional data simultaneously. This paper presents a discriminative semi-supervised clustering analysis algorithm with pairwise constraints, called DSCA, which effectively utilizes supervised information to integrate dimensionality reduction and clustering. The proposed algorithm projects the data onto a low-dimensional manifold, where pairwise constraints based K-means algorithm is simultaneously used to cluste