l0 Motivated Low-Rank Sparse Subspace Clustering (CROSBI ID 260321)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Brbić, Maria ; Kopriva, Ivica
engleski
l0 Motivated Low-Rank Sparse Subspace Clustering
In many applications, high-dimensional data points can be well represented by low-dimensional subspaces. To identify the subspaces, it is important to capture a global and local structure of the data which is achieved by imposing low-rank and sparseness constraints on the data representation matrix. In low-rank sparse subspace clustering (LRSSC), nuclear and L1-norms are used to measure rank and sparsity. However, the use of nuclear and L1-norms leads to an overpenalized problem and only approximates the original problem. In this paper, we propose two L0 quasi-norm-based regularizations. First, this paper presents regularization based on multivariate generalization of minimax-concave penalty (GMC-LRSSC), which contains the global minimizers of a L0 quasi-norm regularized objective. Afterward, we introduce the Schatten-0 (S0) and L0-regularized objective and approximate the proximal map of the joint solution using a proximal average method (S0/L0-LRSSC). The resulting nonconvex optimization problems are solved using an alternating direction method of multipliers with established convergence conditions of both algorithms. Results obtained on synthetic and four real-world datasets show the effectiveness of GMC-LRSSC and S0/L0-LRSSC when compared to state-of-the-art methods.
Alternating direction method of multipliers (ADMMs) ; generalization of the minimax-concave (GMC) penalty ; L0 regularization ; low-rank ; sparsity ; subspace clustering
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
50 (4)
2020.
1711-1725
objavljeno
2168-2267
2168-2275
10.1109/TCYB.2018.2883566
Trošak objave rada u otvorenom pristupu
Povezanost rada
Matematika, Računarstvo