一类连续的K-means等价聚类模型及其优化算法

摘要：

聚类作为一种非监督学习方法是数据科学中重要的研究内容.K-means是一种基于划分的聚类算法,一般是利用启发式算法求解一个离散的NP问题.为增强K-means在大数据问题中的应用性,从聚类矩阵的属性出发,设计了一类非凸连续的K-means等价聚类优化模型,并利用ADM M框架给出了该等价模型的快速优化算法.数值实验结果表明了该模型及其优化算法在大数据聚类中的准确性和高效性.此外,还讨论了该模型的性质及等价性问题.

关键词：K-means;聚类;稀疏;交替方向乘子法

所属期刊栏目：43

分类号：TP181(自动化基础理论)

资助基金：重庆市自然科学基金;重庆市教委科技项目青年项目;重庆理工大学科研项目

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

页数：共7页

页码：2077-2083