一种基于成对约束的谱聚类算法

摘要：

聚类通常被认为是一种无监督的数据分析方法,在聚类搜索过程中充分利用先验信息会显著提高聚类算法的性能.本文通过成对约束来调整点与点之间的相似矩阵,然后对其优化,并结合谱聚类算法,得到一种很有效的聚类算法--基于成对约束的半监督游聚类算法(SSCA).实验表明,该算法有很好的聚类效果.

关键词：谱聚类、先验信息、成对约束、半监督聚类

所属期刊栏目：28

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60975039;江苏省基础研究计划资助项目BK2009093

在线出版日期：2011-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：38-41