基于约束投影的近邻传播聚类算法

摘要：

提出了一种基于约束投影的近邻传播AP聚类算法.AP算法是在数据点相似度矩阵的基础上进行聚类的,很多传统的聚类方法都无法与其相媲美.但是,对于结构复杂的数据,AP算法往往得不到理想的结果.文中算法先对约束信息进行扩展,然后利用扩展的约束信息指导投影矩阵的获取,在低维空间中,利用约束信息对聚类结果进行修正.实验表明,文中算法与对比算法相比,时间性能更优,聚类效果更佳.

关键词：半监督、聚类、约束信息、投影、近邻传播

所属期刊栏目：36

分类号：TP274(自动化技术及设备)

资助基金：国家自然科学基金资助项目61103129;江苏省科技支撑计划资助项目BE2009009

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

页数：共6页

页码：524-529