计算机应用研究2012，Vol.29Issue(5)：1644-1647,1650,5.DOI:10.3969/j.issn.1001-3695.2012.05.011
基于核自适应的近邻传播聚类算法
Kernel-based adaptation for affinity propagation clustering algorithm
摘要
Abstract
AP algorithm has become increasingly popular in recent years as an efficient and fast clustering algorithm. AP has better performance on large and multi-class dataset than the existing clustering algorithms. But for the datasets with complex cluster structures, it cannot produce good clustering results. Through analyzing the property of data clusters, this paper proposed a kernel function,optimized that the parameters automatically according to the dataset structure, and the dataset in kernel space were linearly separable or almost linearly. Carried AP on the kernel space,it had a kernel-adaptive affinity propagation clustering algorithm( KA-APC). Compared with the original AP clustering; it had the advantages of effectively dealing with the large multi-scale dataset. The promising experimental results show that this algorithm outperforms the original AP algorithm.关键词
近邻传播聚类/核聚类/核自适应聚类/流形学习Key words
affinity propagation (AP)/kernel clustering/kernel adaptive clustering/manifold learning分类
信息技术与安全科学引用本文复制引用
付迎丁,兰巨龙..基于核自适应的近邻传播聚类算法[J].计算机应用研究,2012,29(5):1644-1647,1650,5.基金项目
国家"863"计划资助项目(2009AA01A346) （2009AA01A346）
