一种改进的加权模糊核聚类算法

被引:4
作者
高翠芳
吴小俊
机构
[1] 江南大学物联网工程学院
关键词
模糊核聚类; ISODATA算法; 局部最优; 稳定性;
D O I
10.16337/j.1004-9037.2010.05.020
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
聚类算法对初始值的依赖性较大,通常容易陷入局部最优,很难得到稳定的聚类结果。为改善该问题,本文提出了一种改进的加权模糊核聚类算法,将迭代自组织的数据分析算法(ISODATA)的思想引入到加权模糊核聚类算法(WFKCA)中,利用聚类中心分裂/合并的中间结果来调整初始中心,降低了WFKCA算法收敛于局部最优的可能。改进算法采用特征空间中的计算度量,将单值标准差阈值扩展为标准差阈值向量,并增加了对聚类中心的调整幅度。实验结果显示,该算法在不同结构和维数的数据集上都取得了更稳定的聚类精度。
引用
收藏
页码:631 / 636
页数:6
相关论文
共 3 条
[1]   基于遗传算法的Mercer核聚类方法 [J].
周林峰 ;
丁永生 .
模式识别与人工智能, 2006, 19 (03) :307-311
[2]   核聚类算法 [J].
张莉 ;
周伟达 ;
焦李成 .
计算机学报, 2002, (06) :587-590
[3]   Attribute weighted mercer kernel based fuzzy clustering algorithm for general non-spherical datasets [J].
Shen, Hongbin ;
Yang, Jie ;
Wang, Shitong ;
Liu, Xiaojun .
SOFT COMPUTING, 2006, 10 (11) :1061-1073