Local and structural consistency for multi-manifold clustering

Authors:
Yong Wang;Yuan Jiang;Yi Wu;Zhi-Hua Zhou
Affiliations:
Department of Mathematics and Systems Science, National University of Defense Technology, Changsha, China and National Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Ch ...;National Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China;Department of Mathematics and Systems Science, National University of Defense Technology, Changsha, China;National Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China
Venue:
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Year:
2011

Citing 10
Cited 1

Mixtures of probabilistic principal component analyzers

Neural Computation
Nearest q-flat to mpoints

Journal of Optimization Theory and Applications
Normalized Cuts and Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Think globally, fit locally: unsupervised learning of low dimensional manifolds

The Journal of Machine Learning Research
Principal Manifolds and Nonlinear Dimensionality Reduction via Tangent Space Alignment

SIAM Journal on Scientific Computing
Manifold Clustering

ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
Generalized Principal Component Analysis (GPCA)

IEEE Transactions on Pattern Analysis and Machine Intelligence
Spectral Curvature Clustering (SCC)

International Journal of Computer Vision
Multi-manifold clustering

PRICAI'10 Proceedings of the 11th Pacific Rim international conference on Trends in artificial intelligence
A general framework for motion segmentation: independent, articulated, rigid, non-rigid, degenerate and non-degenerate

ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part IV

A multi-manifold semi-supervised Gaussian mixture model for pattern classification

Pattern Recognition Letters

Quantified Score

Hi-index	0.00

Visualization

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 hybrid manifold 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.