基于粒子群优化的核模糊属性c-均值聚类算法  

Particle Swarm Optimization Based on Kernelized Fuzzy Attribute C-means Clustering Algorithm

作　　者：刘进[1] 

机构地区：[1]广西师范学院,广西南宁530023

出　　处：《广西师范学院学报（自然科学版）》2010年第4期86-90,共5页Journal of Guangxi Teachers Education University(Natural Science Edition)

基　　金：广西自然科学基金资助项目(桂自1013054)

摘　　要：为克服核模糊属性c-均值聚类算法易陷入局部最优解的缺点,提出一种新的基于粒子群优化的核模糊属性c-均值聚类算法.该算法根据核模糊属性c-均值聚类准则设计适应度函数,利用粒子群优化算法对聚类中心进行优化,在粒子迭代进化过程中采用动态调整学习因子,提高算法的优化性能.实验表明,本文算法优于单一使用核模糊属性c-均值聚类算法和基于粒子群优化的核模糊c-均值聚类算法,也优于目前常见的典型聚类算法.To overcome the deficiency of being easily trapped into local minima of kernelized fuzzy attribute C-means clustering algorithm,a novel kernelized fuzzy attribute C-means clustering algorithm based on particle swarm optimization is proposed.A fitness function is designed according to the clustering principle and the method of particle swarm optimization is utilized to optimize the cluster centers.During the procedure of the particle update,the learning factors are adjusted according to its relative position to improve the performance of the proposed algorithm.The experiment results show that the new proposed algorithm is better than kernelized fuzzy attribute C-means clustering algorithm or particle swarm optimization based on kernelized fuzzy C-means clustering algorithm,which is also superior to the typical clustering algorithm in clustering ability and stability.

关 键 词：粒子群优化 C-均值聚类 稳态函数 核聚类 核模糊属性c-均值聚类 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]