半监督谱聚类比较研究.pdfVIP

2010(第三届)全国网络与信息安全学术会议论文 十皿目F日尕犬pL乇义Wl半监督谱聚类比较研究7L 张长帅周大可杨欣 (南京航空航天大学，江苏，南京，210016) 摘要：半监督谱聚类是当前模式聚类领域研究的一个重要方向．本文在分析三种传统半监 督谱聚类方法的基础上，提出一种新的多二类谱聚类方法．考虑到拉普拉斯矩阵的第二特征 向量具有最强的聚类能力，该方法使用多个拉普拉斯矩阵的第二特征向量实现聚类，不同于 传统方法只使用一个拉普拉斯矩阵的多个特征向量．在Iris等标准数据集和图像分割上的 实验结果表明本文方法的有效性． 关键词：半监督；谱聚类；拉普拉斯矩阵；图像分割 ofSeveral ComparativeStudy Spectral Semi—supervised Clustering Xin Zhang Dake，Yang Changshuai，Zhou ofAeronauticsand 1001 (NanjingUniversity Astronautics，Naming，26) spectral isanactiveresearchfieldinpattern Abstract：Semi-supervisedclustering clustering threetraditional community．Thispaperanalyzed semi—supervisedspectralclusteringmethods，and a novelmulti—two—class the second proposed spectralclusteringmethod．Byconsidering of matrixhasthe of eigenvectors strongestabilityclassification，theproposedmethod， Laplacian differentfromthetraditionalmethodsused ofone matrix， only multipleeigenvectorsLaplacian used second of matrixfor on multipleeigenvectorsmultipleLaplacian clustering．Experimental severalbenchmarkdatasetsand theeffectivenessofthe showed imagesegmentation proposed method． Keyword：Semi—supervised；Spectralclustering；Laplaci