Automatic Model Selection in Subspace Clustering via Triplet Relationships

Authors

  • Jufeng Yang Nankai University
  • Jie Liang Nankai University
  • Kai Wang Nankai University
  • Yong-Liang Yang University of Bath
  • Ming-Ming Cheng Nankai University

DOI:

https://doi.org/10.1609/aaai.v32i1.11712

Abstract

This paper addresses both the model selection (i.e., estimating the number of clusters K) and subspace clustering problems in a unified model. The real data always distribute on a union of low-dimensional sub-manifolds which are embedded in a high-dimensional ambient space. In this regard, the state-of-the-art subspace clustering approaches firstly learn the affinity among samples, followed by a spectral clustering to generate the segmentation. However, arguably, the intrinsic geometrical structures among samples are rarely considered in the optimization process. In this paper, we propose to simultaneously estimate K and segment the samples according to the local similarity relationships derived from the affinity matrix. Given the correlations among samples, we define a novel data structure termed the Triplet, each of which reflects a high relevance and locality among three samples which are aimed to be segmented into the same subspace. While the traditional pairwise distance can be close between inter-cluster samples lying on the intersection of two subspaces, the wrong assignments can be avoided by the hyper-correlation derived from the proposed triplets due to the complementarity of multiple constraints. Sequentially, we propose to greedily optimize a new model selection reward to estimate K according to the correlations between inter-cluster triplets. We simultaneously optimize a fusion reward based on the similarities between triplets and clusters to generate the final segmentation. Extensive experiments on the benchmark datasets demonstrate the effectiveness and robustness of the proposed approach.

Downloads

Published

2018-04-29

How to Cite

Yang, J., Liang, J., Wang, K., Yang, Y.-L., & Cheng, M.-M. (2018). Automatic Model Selection in Subspace Clustering via Triplet Relationships. Proceedings of the AAAI Conference on Artificial Intelligence, 32(1). https://doi.org/10.1609/aaai.v32i1.11712