基于遗传算法与FCSS相结合的模糊球壳聚类算法

被引:5
作者
惠周利
杨明
潘晋孝
机构
[1] 中北大学数学系
关键词
模糊聚类; 模糊球壳聚类算法; 遗传算法;
D O I
10.13873/j.1000-97872008.12.016
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
模糊球壳聚类(FCSS)算法广泛地应用于模式识别与机器学习等领域。由于其采用基于梯度法和交替寻优策略,对初始化比较敏感,容易陷入局部极值点,从而影响聚类效果。将现代全局优化方法之一的遗传算法(GA)与FCSS算法相结合,得到一种新的球壳聚类算法GA-FCSS。数值实验表明:新方法对球壳形数据有令人满意的聚类效果。
引用
收藏
页码:109 / 111
页数:3
相关论文
共 4 条
[1]  
交互式遗传算法原理及其应用[M]. 国防工业出版社 , 巩敦卫等, 2007
[2]  
遗传算法的基本理论与应用[M]. 科学出版社 , 李敏强等著, 2002
[3]  
Rock: A robust clustering algorithm for categorical attributes[J] . Sudipto Guha,Rajeev Rastogi,Kyuseok Shim.Information Systems . 2000 (5)
[4]  
The fuzzy c-spherical shells algorithm: a new approach .2 Krishnapuram,R.,Nasraoui,O.,Frigui,H. IEEE Transaction on Neural Networks . 1992