基于模糊权和有效性函数的演化聚类算法

被引:4
作者
董红斌
黄厚宽
周成
何军
尚文倩
机构
[1] 北京交通大学计算机与信息技术学院
基金
黑龙江省自然科学基金;
关键词
模糊C均值算法; 演化规划; 聚类有效性; 混合策略;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
本文改进了Sheng的权和有效性函数,将XB、PE、PC和PBMF等模糊聚类有效性函数集成为一种新的模糊聚类有效性度量函数—模糊权和有效性函数FWSVF,从而提高了聚类有效性函数的性能.为了有效的实现聚类,将混合策略演化算法与传统的模糊C均值算法(FCM)相结合,将改进的模糊权和有效性指标作为适应度函数,提出了一种混合策略演化聚类算法MSECA.人工数据集和真实数据集的仿真实验表明,MSECA算法可以正确发现聚类簇的数量,避免了局部极值问题,比其他算法具有更好的性能.
引用
收藏
页码:964 / 970
页数:7
相关论文
共 5 条
[1]   基于人工免疫网络的动态聚类算法 [J].
钟将 ;
吴中福 ;
吴开贵 ;
欧灵 .
电子学报, 2004, (08) :1268-1272
[2]   基于免疫规划的K-means聚类算法 [J].
行小帅 ;
潘进 ;
焦李成 .
计算机学报, 2003, (05) :605-610
[3]   关于聚类有效性函数FP(u,c)的研究 [J].
于剑 ;
程乾生 .
电子学报, 2001, (07) :899-901
[4]   模糊c-均值聚类算法中加权指数m的研究 [J].
高新波 ;
裴继红 ;
谢维信 .
电子学报, 2000, (04) :80-83
[5]  
Clustering witha genetical-ly optimized approach..L O Hall;I B zyurt;J C Bezdek;.IEEE Trans Evol Comput.1999,