%0 Journal Article
%T Density-Sensitive Semi-Supervised Spectral Clustering<br>密度敏感的半监督谱聚类
%A WANG Ling
%A BO Lie-Feng
%A JIAO Li-Cheng
%A <br>王玲
%A 薄列峰
%A 焦李成
%J 软件学报
%D 2007
%I 
%X Clustering has been traditionally viewed as an unsupervised method for data analysis. In real world application,however,some background prior knowledge can be easily obtained,such as pairwise constraints. It has been demonstrated that constraints can improve clustering performance. In this paper,the drawback of only incorporating pairwise constraints in clustering is firstly analyzed,and then an inherent prior knowledge in data sets,namely space consistency prior knowledge is exploited. The method of utilizing space consistency prior knowledge is also given. Incorporating the two types of prior knowledge into original spectral clustering,a density-sensitive semi-supervised spectral clustering algorithm (DS-SSC) is proposed. Experimental results on UCI (University of California Irvine) benchmark data,USPS (United States Postal Service) handwritten digits and text data from TREC (Text REtrieval Conference) show that the two types of prior knowledge can supplement each other in clustering process,leading to substantial performance enhancement of DS-SSC over other semi-supervised clustering methods which only incorporate pairwise constraints.
%K spectral clustering
%K semi-supervised clustering
%K pairwise constraints
%K prior knowledge<br>谱聚类
%K 半监督聚类
%K 成对限制
%K 先验信息
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=6A219B808B1CD55B3C65C0FE7112353C&yid=A732AF04DDA03BB3&vid=13553B2D12F347E8&iid=F3090AE9B60B7ED1&sid=FB474E05BEE5C0B6&eid=A618C28A570A66E3&journal_id=1000-9825&journal_name=软件学报&referenced_num=13&reference_num=14