Robust Subspace Segmentation by Simultaneously Learning Data Representations and Their Affinity Matrix

Guo, Xiaojie

Robust Subspace Segmentation by Simultaneously Learning Data Representations and Their Affinity Matrix

Download BibTeX Cite

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Special Track on Machine Learning. Pages 3547-3552.

Abstract

The goal of subspace segmentation is to partition a set of data drawn from a union of subspace into their underlying subspaces. The performance of spectral clustering based approaches heavily depends on learned data affinity matrices, which are usually constructed either directly from the raw data or from their computed representations. In this paper, we propose a novel method to simultaneously learn the representations of data and the affinity matrix of representation in a unified optimization framework. A novel Augmented Lagrangian Multiplier based algorithm is designed to effectively and efficiently seek the optimal solution of the problem. The experimental results on both synthetic and real data demonstrate the efficacy of the proposed method and its superior performance over the state-of-the-art alternatives.

Xiaojie Guo. 2015. Robust Subspace Segmentation by Simultaneously Learning Data Representations and Their Affinity Matrix. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15. IJCAI, 3547–3552. https://ijcai.org/proceedings/2015/499

@inproceedings{ijcai2015p499,
  title     = {Robust Subspace Segmentation by Simultaneously Learning Data Representations and Their Affinity Matrix},
  author    = {Guo, Xiaojie},
  booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
               Artificial Intelligence, {IJCAI-15}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Qiang Yang and Michael Wooldridge},
  pages     = {3547--3552},
  year      = {2015},
  month     = {7},
  note      = {Special Track on Machine Learning},
  url       = {https://ijcai.org/proceedings/2015/499},
}

TY  - CPAPER
TI  - Robust Subspace Segmentation by Simultaneously Learning Data Representations and Their Affinity Matrix
AU  - Guo, Xiaojie
T2  - Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2015
SP  - 3547
EP  - 3552
UR  - https://ijcai.org/proceedings/2015/499
ER  -