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

核聚类算法
引用本文:张莉,周伟达,焦李成.核聚类算法[J].计算机学报,2002,25(6):587-590.
作者姓名:张莉  周伟达  焦李成
作者单位:西安电子科技大学雷达信号处理重点实验室,西安,710071
基金项目:国家自然科学基金 (60 0 73 0 5 3 ,60 13 3 0 10 ),国家“八六三”高技术研究发展计划 (863 -3 17-0 3 -0 5 -99)资助
摘    要:该文提出了一种用于聚类分析的核聚类方法,通过利用Mercer核,作者把输入空间的样本映射到高维特征空间后,在特征空间中进行聚类,由于经过了核函数的映射,使原来没有显现的特征突出来,从而能够更好地聚类,该核聚类方法在性能上比以典的聚类算法有较大的改进,具有更快的收敛速度以及更为准确的聚类,仿真实验的结果证实了核聚类方法的可行性和有效性。

关 键 词:核聚类算法  聚类分析  核函数  特征空间  模式识别
修稿时间:2001年1月8日

Kernel Clustering Algorithm
ZHANG Li,ZHOU Wei,Da,JIAO Li,Cheng.Kernel Clustering Algorithm[J].Chinese Journal of Computers,2002,25(6):587-590.
Authors:ZHANG Li  ZHOU Wei  Da  JIAO Li  Cheng
Abstract:A new clustering algorithm is proposed for cluster analysis in this paper. In general, the reliability of the traditional clustering algorithms strictly depends on the feature difference of data. If the feature differences are large, it is easy to implement clustering. But if the feature differences are small and even cross in the origin space, it is difficult for traditional algorithms to clustering correctly. We adopt the traditional clustering methods and the kernel technique to construct our kernel clustering algorithm. By using Mercer kernel functions, we can map the data in the original space to a high dimensional feature space in which we can perform clustering efficiently. The features of kernel clustering algorithm are fast in convergence speed and accurate in clustering, compared with classical clustering algorithms. The results of simulation experiments show the feasibility and effectiveness of the kernel clustering algorithm.
Keywords:clustering analysis  kernel function  feature space  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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