非负拉格朗日松弛优化的子空间聚类算法

扫码查看

原文链接

万方数据
维普

中文摘要：传统的子空间聚类和谱聚类中普遍使用谱松弛方法聚类,需要先计算拉普拉斯矩阵的特征向量.特征向量中包含负数,根据元素的正负可以直接得到二类聚类的结果.对于多类聚类问题,需要递归地进行二划分,或在特征向量空间中使用k-means算法聚类,分配类簇标签是间接的,这种后处理的聚类方式会增加聚类结果的不稳定性.针对谱松弛的问题,提出了一种非负拉格朗日松弛优化的子空间聚类算法,在目标函数中集成了自表示学习和秩约束.通过非负拉格朗日松弛来求解相似性矩阵和隶属矩阵,并保持隶属矩阵的非负性.在这种情况下,原来的隶属矩阵就变成了类簇的后验概率,当算法收敛时,只需将数据点分配给具有最大后验概率的类簇,即可得到聚类结果.与已有的子空间聚类和谱聚类方法相比,所提出的算法设计了新的优化规则,可以实现类簇标签的直接分配,不需要额外的聚类步骤.最后,给出了算法的收敛性证明.在5个基准聚类数据集上的大量实验表明,所提算法的聚类性能优于近几年来的子空间聚类方法.

外文标题：Subspace clustering algorithm optimized by non-negative Lagrangian relaxation

外文摘要：Spectral relaxation is widely used in traditional subspace clustering and spectral clustering.First,the eigenvector of the Laplacian matrix is calculated.The eigenvector contains negative numbers,and the result of the 2-way clustering can be obtained directly according to the positive and negative of the elements.For multi-way clustering problems,2-way graph partition is applied recursively or the k-means is used in eigenvector space.The assignment of the cluster label is indirect.The instability of clustering results will increase by this post-processing clustering method.For the limitation of spectral relaxation,a subspace clustering algorithm optimized by non-negative Lagrangian relaxation is proposed,which integrates self-representation learning and rank constraints in the objective function.The similarity matrix and membership matrix are solved by non-negative Lagrangian relaxation and the nonnegativity of the membership matrix is maintained.In this way,the membership matrix becomes the cluster posterior probability.When the algorithm converges,the clustering results can be obtained directly by assigning the data object to the cluster with the largest posterior probability.Compared with the existing subspace clustering and spectral clustering methods,the proposed algorithm designs a new optimization rule,which can realize the direct allocation of cluster labels without additional clustering steps.Finally,the convergence of the proposed algorithm is analyzed theoretically.Generous experiments on five benchmark clustering datasets show that the clustering performance of the proposed method is better than that of the recent subspace clustering methods.

外文关键词：

clustering algorithmsself-expressionoptimizationnon-negative Lagrangian relaxationsubspace clustering

作者：

朱东霞、贾洪杰、黄龙霞

展开 >

作者单位：

江苏大学计算机科学与通信工程学院,江苏镇江 212013

关键词：

聚类算法自表示优化非负拉格朗日松弛子空间聚类

基金：

国家自然科学青年基金国家自然科学青年基金江苏省自然科学青年基金江苏省自然科学青年基金中国博士后科学基金中国博士后科学基金江苏省博士后科学基金

项目编号：

6190607762102168BK20190838BK202008882020T1302572020M6713762021K596C

出版年：

2024

DOI：

10.19665/j.issn1001-2400.20230204

西安电子科技大学学报(自然科学版)

西安电子科技大学

西安电子科技大学学报(自然科学版)

CSTPCD北大核心

影响因子：0.837

ISSN：1001-2400

年,卷(期)：2024.51(1)

参考文献量48