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

基于核的可能性聚类算法
引用本文:吕佳,熊忠阳.基于核的可能性聚类算法[J].计算机工程与设计,2006,27(13):2466-2468.
作者姓名:吕佳  熊忠阳
作者单位:1. 重庆大学,计算机学院,重庆,400044;重庆师范大学,数学与计算机科学学院,重庆,400047
2. 重庆大学,计算机学院,重庆,400044
摘    要:针对模糊C-均值算法聚类分析时的缺陷,采用能够较好地处理噪音和孤立点的可能性聚类算法,并将核学习方法的思想应用于可能性聚类算法中,提出一种基于核的可能性聚类算法。该方法利用Mercer核将观察空间的待分类样本点经过一个非线性映射后,映射到一个高维的核空间,突出不同类别样本之间的特征差异,使得原来线性不可分的样本点在核空间中变得更加线性可分,从而更好地聚类。经仿真实验表明,基于核的可能性聚类算法比模糊C-均值以及可能性聚类算法具有更好的聚类效果,且算法能够很快地收敛。

关 键 词:聚类分析  核函数  模糊C-均值  可能性聚类  基于核的可能性聚类
文章编号:1000-7024(2006)13-2466-03
收稿时间:2005-05-25
修稿时间:2005-05-25

Kernel-based possibilistic clustering algorithm
L Jia,XIONG Zhong-yang.Kernel-based possibilistic clustering algorithm[J].Computer Engineering and Design,2006,27(13):2466-2468.
Authors:L Jia  XIONG Zhong-yang
Affiliation:1. College of Computer Science, Chongqing University, Chongqing 400044, China; 2. College of Mathematics and Computer Science, Chongqing Normal University, Chongqing 400047, China
Abstract:Aimed at the default of fuzzy C-means which is highly sensitive to noise data and outliers and is confined to the distribution of class,possibilistic clustering algorithm is adopted which can preferably deal with noise data and outliers.The idea of kernel-based learning method is applied to possibilistic clustering algorithm and a kernel-based possibilistic clustering algorithm is presented.By using Mercer kernel function,the data is mapped from original space to high-dimensional kernel space where feature differences among all kinds of samples are stood out and the data are expected to more separable in order that clustering is better performed.The simulation re-sults show that the kernel-based possibilistic clustering algorithm achieve better clustering effect than fuzzy C-means and possibilistic clus-tering algorithm,and is fast in convergence.
Keywords:clustering analysis  kernel function  fuzzy C-means  possibilistic C-means  kernel-based possibilistic C-means
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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