一种近邻传播的层次优化算法

摘要：

近邻传播算法是一种新的聚类算法,在许多领域有较好的应用.近邻传播算法倾向于生成多于真实数目的类,且先验值P对该算法结果优劣有很大影响.故提出了一种有效的近邻传播的层次优化算法——CAP算法.CAP算法利用CURE算法对近邻传播算法的结果进行优化,是一种半监督的聚类算法.在5个UCI数据集上进行了实验验证,结果显示该算法均取得比近邻传播算法更好的聚类结果质量且使得生成的类的个数更接近真实类个数;同时与K-means、Spectral、CURE算法进行比较,结果表明CAP算法能取得更优的结果.

关键词：近邻传播算法、CURE算法、层次优化、先验值

所属期刊栏目：42

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金71271071,71301041;国家“863”云制造主题项目2011AA040501

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

页数：共6页

页码：195-200