首页 | 本学科首页   官方微博 | 高级检索  
     

基于核自适应的近邻传播聚类算法
引用本文:付迎丁,兰巨龙. 基于核自适应的近邻传播聚类算法[J]. 计算机应用研究, 2012, 29(5): 1644-1647
作者姓名:付迎丁  兰巨龙
作者单位:国家数字交换系统工程技术研究中心,郑州,450002
基金项目:国家"863"计划资助项目(2009AA01A346)
摘    要:近邻传播聚类(AP)方法是近年来出现的一种广受关注的聚类方法,在处理多类、大规模数据集时,能够在较短的时间得到较理想的结果,因此与传统方法相比具有很大的优势。但是对于一些聚类结构复杂的数据集,往往不能得到很好的聚类结果。通过分析数据的聚类特性,设计了一种可以根据数据结构自动调整参数的核函数,数据集在其映射得到的核空间中线性可分或几乎线性可分,对该核空间中的数据集进行近邻传播聚类,有效提高了AP聚类的精确度和速度。算法有效性分析以及仿真实验验证了所提算法在处理大规模复杂结构数据集上的性能优于原始AP算法。

关 键 词:近邻传播聚类  核聚类  核自适应聚类  流形学习

Kernel-based adaptation for affinity propagation clustering algorithm
FU Ying-ding,LAN Ju-long. Kernel-based adaptation for affinity propagation clustering algorithm[J]. Application Research of Computers, 2012, 29(5): 1644-1647
Authors:FU Ying-ding  LAN Ju-long
Affiliation:China National Digital Switching System Engineering & Technological R&D Center, Zhengzhou 450002, China
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.
Keywords:affinity propagation(AP)   kernel clustering   kernel adaptive clustering   manifold learning
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号