基于PSO的模糊K-Prototypes聚类  

Fuzzy K-Prototypes clustering based on particle swarm optimization

作　　者：尹波[1] 何松华[1] 

机构地区：[1]湖南大学计算机与通信学院,湖南长沙410082

出　　处：《计算机工程与设计》2008年第11期2883-2885,共3页Computer Engineering and Design

摘　　要：模糊K-Prototypes(FKP)算法能够对包含数值属性和分类属性相混合的数据集进行有效聚类,但是存在对初始值敏感、容易陷入局部极小值的问题。为了克服该缺点,提出了一种基于粒子群优化(PSO)算法和FKP算法的混合聚类算法,先利用PSO算法确定FKP的初始聚类中心,再将PSO聚类结果作为后续FKP算法的初始值。实验结果表明,新算法具有良好的收敛性和稳定性,聚类效果优于单一使用FKP算法。Fuzzy K-Prototypes （FKP） algorithm is efficient in clustering data sets with mixed numeric and categorical values, with the defects including sensitivity to the initial data and being easy to run into the local optimization. In order to overcome them, a new hybrid clustering algorithm based on particle swarm （PSO） optimization and FKP algorithm is proposed, by using PSO to determine the centroids of clusters and taking the clustering result of PSO as the initialized value of the FKP. The results show that the proposed algorithm is superior to FKP algorithm with a better astringency and stablility.

关 键 词：聚类分析 粒子群优化算法 模糊聚类算法 数值型属性 分类型属性 聚类中心 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]