Local and Structural Consistency for Multi-Manifold Clustering

Wang, Yong; Jiang, Yuan; Wu, Yi; Zhou, Zhi-Hua

doi:10.5591/978-1-57735-516-8/IJCAI11-262

Local and Structural Consistency for Multi-Manifold Clustering

Yong Wang, Yuan Jiang, Yi Wu, Zhi-Hua Zhou

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 1559-1563.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-262

Abstract

Data sets containing multi-manifold structures are ubiquitous in real-world tasks, and effective grouping of such data is an important yet challenging problem. Though there were many studies on this problem, it is not clear on how to design principled methods for the grouping of multiple hybrid manifolds. In this paper, we show that spectral methods are potentially helpful for hybridmanifold clustering when the neighborhood graph is constructed to connect the neighboring samples from the same manifold. However, traditional algorithms which identify neighbors according to Euclidean distance will easily connect samples belonging to different manifolds. To handle this drawback, we propose a new criterion, i.e., local and structural consistency criterion, which considers the neighboring information as well as the structural information implied by the samples. Based on this criterion, we develop a simple yet effective algorithm, named Local and Structural Consistency (LSC), for clustering with multiple hybrid manifolds. Experiments show that LSC achieves promising performance.

Yong Wang, Yuan Jiang, Yi Wu, and Zhi-Hua Zhou. 2011. Local and Structural Consistency for Multi-Manifold Clustering. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 1559–1563. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-262

@inproceedings{ijcai2011p262,
  title     = {Local and Structural Consistency for Multi-Manifold Clustering},
  author    = {Wang, Yong and Jiang, Yuan and Wu, Yi and Zhou, Zhi-Hua},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {1559--1563},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-262},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-262},
}

TY  - CPAPER
TI  - Local and Structural Consistency for Multi-Manifold Clustering
AU  - Wang, Yong
AU  - Jiang, Yuan
AU  - Wu, Yi
AU  - Zhou, Zhi-Hua
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 1559
EP  - 1563
DO  - 10.5591/978-1-57735-516-8/IJCAI11-262
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-262
ER  -