LogDet Rank Minimization with Application to Subspace Clustering

by   Zhao Kang, et al.
Southern Illinois University

Low-rank matrix is desired in many machine learning and computer vision problems. Most of the recent studies use the nuclear norm as a convex surrogate of the rank operator. However, all singular values are simply added together by the nuclear norm, and thus the rank may not be well approximated in practical problems. In this paper, we propose to use a log-determinant (LogDet) function as a smooth and closer, though non-convex, approximation to rank for obtaining a low-rank representation in subspace clustering. Augmented Lagrange multipliers strategy is applied to iteratively optimize the LogDet-based non-convex objective function on potentially large-scale data. By making use of the angular information of principal directions of the resultant low-rank representation, an affinity graph matrix is constructed for spectral clustering. Experimental results on motion segmentation and face clustering data demonstrate that the proposed method often outperforms state-of-the-art subspace clustering algorithms.


page 7

page 9


Robust Subspace Clustering via Tighter Rank Approximation

Matrix rank minimization problem is in general NP-hard. The nuclear norm...

Subspace clustering based on low rank representation and weighted nuclear norm minimization

Subspace clustering refers to the problem of segmenting a set of data po...

Symmetric low-rank representation for subspace clustering

We propose a symmetric low-rank representation (SLRR) method for subspac...

Distributed Low-rank Subspace Segmentation

Vision problems ranging from image clustering to motion segmentation to ...

Robust Online Multi-Task Learning with Correlative and Personalized Structures

Multi-Task Learning (MTL) can enhance a classifier's generalization perf...

Partial Sum Minimization of Singular Values Representation on Grassmann Manifolds

As a significant subspace clustering method, low rank representation (LR...

Please sign up or login with your details

Forgot password? Click here to reset