一种基于谱聚类的半监督聚类方法.pdf

第 25卷第 6期 计算机应用 Vol_25 No．6 2005年 6月 Computer Applications June2005 文章 编号 ：1001—9081(2005)06—1347—03 一 种基 于谱 聚类 的 半监 督聚 类 方 法 司文武 ，钱法涛 (浙江大学 计 算机科 学与技术 学院，浙江 杭 州 310027) (zj—sww@yahoo．com) 摘 要 ：半监 督聚 类利用 少部分标 签的数据辅助 大量 未标 签的数据进行 非监 督的学 习，从而提 高 聚类的性能 。提 出一种基 于谱 聚类 的半监督 聚类算法 ，其利 用标 签数据的信 息 ，调整 点与点之 间的距 离所形成的距 离矩阵 ，而后基 于被调 整的距 离矩 阵进行谱聚 类。 实验表 明 ，该算 法较之 于 已提 出的半 监督聚 类算 法 ，获得 了更好的聚 类性 能。 关键词 ：半监 督聚 类 ；谱聚类 中图分类号 ：TP311．52 文献标 识码 ：A Semi-supervised clustering based on spectral clustering SI Wen-WU，QIAN SI Yun-tao (School ofComputer Sdence and Technology,Zhefiang Unive~ity,Hangzhou脚 Technology,Zhefiang and Sdence ofComputer (School 310027，China) Abstract：Semi-supervised clusteringemploys asmall amountlabeledof data aidunsupervisedto learning．In paperthis a anew semi-supervised clusteringmethod based on spectralclustering WSS proposed．M akinguse theof information thelabeled datacontains，the distance matrixderived from data was modified and then the spectralclustering method WSS uesed gettheto final clusters final according to the modified distance matrix．Experimental result demonstrates that compared witll previously proposed semi-supervisedclustering algorithm methodthis producesbetter clusters． Keywords：semi-supervised clustering；spectralclustering 聚类算法Clustering)，其主要思 Spectral SSC(SerIli-supervised O 引言