基于核的模糊c均值聚类算法的收敛性定理

被引：3

作者：

曲福恒 ^{[1
]}

胡雅婷 ^{[2
]}

马驷良 ^{[3
]}

苑丽红 ^{[1
]}

孙爽滋 ^{[1
]}

机构：

[1] 长春理工大学计算机科学与技术学院

[2] 吉林农业大学信息技术学院

[3] 吉林大学数学研究所

来源：

关键词：

聚类分析; 模糊c均值; 核函数; 收敛性;

D O I：

10.13413/j.cnki.jdxblxb.2011.06.003

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

利用Zangwill收敛性定理,证明了基于核的模糊c均值聚类算法(KFCM)的收敛性.结果表明,当核函数在给定数据集上诱导的距离矩阵满足一定条件时,KFCM算法产生的迭代序列收敛或至少存在一个子序列收敛于KFCM聚类模型目标函数的局部极小值点或鞍点.

引用

页码：1079 / 1086

页数：8

共 6 条

[1] 一种解决大规模数据集问题的核主成分分析算法 [J].

史卫亚 ;

郭跃飞 ;

薛向阳 .

[2] 基于多项式核的结构化有向树数据聚类算法 [J].

丁军娣 ;

马儒宁 ;

陈松灿 .

[3]

非线性方程组迭代解法[M]. 上海科学技术出版社 , 冯果忱编著, 1989

[4] SUPPORT-VECTOR NETWORKS [J].

CORTES, C ;

VAPNIK, V .

[5]

Theory of reproducing kernels[J] . N. Aronszajn.Transactions of the American Mathematical Society . 1950 (3)

[6]

Theory of reproducing kernels and its applications. Saitoh S. Longman Scientific and Technical Press . 1988