多视角核K-means聚类算法的收敛性证明

摘要：

用Zangwill收敛性定理对多视角核K-means(MVKKM)的收敛性进行了分析.结果表明,当满足一定的条件时,MVKKM生成的迭代序列收敛或至少存在一个子序列收敛于算法目标函数的局部极小值或鞍点,并在Matlab环境下,通过实验验证了算法在不同视角和不同的权重指数下的收敛性.

关键词：多视角聚类、K-means、核函数、收敛性

所属期刊栏目：49

分类号：TP301.6(计算技术、计算机技术)

资助基金：河南省基础与前沿技术研究项目152300410191

在线出版日期：2017-08-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：32-38