Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
Efficient lq norm based sparse subspace clustering via smooth IRLS and ADMM
Ist Teil von
Multimedia tools and applications, 2017-11, Vol.76 (22), p.23163-23185
Ort / Verlag
New York: Springer US
Erscheinungsjahr
2017
Link zum Volltext
Quelle
SpringerLink Journals
Beschreibungen/Notizen
Recently, sparse subspace clustering, as a subspace learning technique, has been successfully applied to several computer vision applications, e.g. face clustering and motion segmentation. The main idea of sparse subspace clustering is to learn an effective sparse representation that are used to construct an affinity matrix for spectral clustering. While most of existing sparse subspace clustering algorithms and its extensions seek the forms of convex relaxation, the use of non-convex and non-smooth
l
q
(0 <
q
< 1) norm has demonstrated better recovery performance. In this paper we propose an
l
q
norm based Sparse Subspace Clustering method (lqSSC), which is motivated by the recent work that
l
q
norm can enhance the sparsity and make better approximation to
l
0
than
l
1
. However, the optimization of
l
q
norm with multiple constraints is much difficult. To solve this non-convex problem, we make use of the Alternating Direction Method of Multipliers (ADMM) for solving the
l
q
norm optimization, updating the variables in an alternating minimization way. ADMM splits the unconstrained optimization into multiple terms, such that the
l
q
norm term can be solved via Smooth Iterative Reweighted Least Square (SIRLS), which converges with guarantee. Different from traditional IRLS algorithms, the proposed algorithm is based on gradient descent with adaptive weight, making it well suit for general sparse subspace clustering problem. Experiments on computer vision tasks (synthetic data, face clustering and motion segmentation) demonstrate that the proposed approach achieves considerable improvement of clustering accuracy than the convex based subspace clustering methods.