Sparse subspace clustering via Low-Rank structure propagation

The paper formulates the subspace clustering as a problem of structured representation learning. It is proved that the sparsity of the data representation is significantly promoted by propagating a low-rank structure, leading to a more robust description of the clustering structure. Based on a theoretical proof to support this observation, a novel subspace clustering algorithm is proposed with the structured representation. Two cascade self-expressions are leveraged to implement the propagation. One leads to a low rank representation of the data samples by exploiting the global structure; whereas the other generates a sparse representation of the former low-rank representation to capture the neighborhood structure. The proposed representation strategy is further investigated from both a geometric and a physical perspective. Extensive evaluations on both synthetic and real datasets demonstrate that the proposed approach outperforms most state-of-the-art methods. (C) 2019 Elsevier Ltd. All rights reserved.