改进重加权稀疏子空间聚类算法

doi:10.3969/j.issn.1001-506X.2018.03.33

系统工程与电子技术 ›› 2018, Vol. 40 ›› Issue (3): 704-709.doi: 10.3969/j.issn.1001-506X.2018.03.33

改进重加权稀疏子空间聚类算法

赵晓晓, 周治平, 贾旋

江南大学物联网技术应用教育部工程研究中心, 江苏无锡 214122

出版日期:2018-02-26 发布日期:2018-02-26

Evolving reweighted sparse subspace clustering algorithm

ZHAO Xiaoxiao, ZHOU Zhiping, JIA Xuan

Engineering Research Center of Internet of Things Technology Applications Ministry of Education, Jiangnan University, Wuxi 214122, China

Online:2018-02-26 Published:2018-02-26

摘要/Abstract

摘要：

稀疏子空间聚类作为先进的子空间聚类算法,不仅能有效地聚类高维数据,而且可以直接对含有噪声、稀疏无关字典等干扰信息的复杂数据进行处理。但是现有的稀疏优化框架都不能很好地满足表示系数矩阵类间稀疏和类内一致的特性。因此,考虑将反正切函数和对数函数的性质同时引入到重加权的 l ₁ 最小化框架中,使其能够同时满足 l ₀ 范数在数据较小时斜率趋于无穷、数据较大时斜率趋于零的两个重要特征,从而更好地逼近 l ₀ 最小化框架,并基于此提出改进的重加权稀疏子空间聚类算法。实验表明相较于其他子空间算法,所提算法有着更好的聚类性能。

Abstract:

As a state-of-the-art subspace clustering algorithm, sparse subspace clustering (SSC) not only can effectively handle high-dimensional data, but also can deal with data nuisances directly, such as noise, sparse outlying entries. However, none of the modified SSC could satisfy the property of sparseness between clusters and consistency within the cluster perfectly. To solve this problem, an evolving iterative weighting (reweighted) l ₁ minimization framework is proposed, which contains the characteristic of arctan and logarithmic function at the same time. The evolving reweighted l ₁ minimization framework could simultaneously satisfy the two main features of the l ₀ minimization framework, which makes a better approximation than the original reweighted l ₁ minimization. Based on the evolving reweighted l ₁ minimization framework, a new subspace clustering algorithm is proposed, namely, evolving reweighted SSC. The experiments show that the proposed algorithm could achieve better performance than other subspace clustering algorithms.

赵晓晓, 周治平, 贾旋. 改进重加权稀疏子空间聚类算法[J]. 系统工程与电子技术, 2018, 40(3): 704-709.

ZHAO Xiaoxiao, ZHOU Zhiping, JIA Xuan. Evolving reweighted sparse subspace clustering algorithm[J]. Systems Engineering and Electronics, 2018, 40(3): 704-709.

改进重加权稀疏子空间聚类算法

Evolving reweighted sparse subspace clustering algorithm

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价