Algorithms for clustering data
Algorithms for clustering data
Introduction to parallel computing: design and analysis of algorithms
Introduction to parallel computing: design and analysis of algorithms
An Evaluation of Intrinsic Dimensionality Estimators
IEEE Transactions on Pattern Analysis and Machine Intelligence
Dimension reduction by local principal component analysis
Neural Computation
Intrinsic Dimensionality Estimation With Optimally Topology Preserving Maps
IEEE Transactions on Pattern Analysis and Machine Intelligence
Independent component analysis: algorithms and applications
Neural Networks
Introduction to Algorithms
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
Stroke Segmentation of Chinese Characters Using Markov Random Fields
ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 01
An Algorithm for Finding Intrinsic Dimensionality of Data
IEEE Transactions on Computers
A new approach to discover interlacing data structures in high-dimensional space
Journal of Intelligent Information Systems
Geodesic entropic graphs for dimension and entropy estimation in manifold learning
IEEE Transactions on Signal Processing
Hi-index | 0.00 |
Real world data are often composed of conceptually meaningful subspaces, e.g., for portraits in a facial image database, the illumination factor corresponds to a nonlinear subspace and the rotation factor corresponds to another. The interlacement of these subspaces may greatly increase the complexity of the data and impede our understanding and further processing. To identify interlacing subspaces and extract the essential structural knowledge from a given dataset, we present a novel approach termed Multi-Manifold Partition (MMP). Global manifolds that corresponds to conceptually meaningful subspaces are discovered in three steps: First, a neighborhood graph is built to capture the intrinsic topological structure of the input data; then, the uniformity of neighboring nodes is analyzed and segments of manifolds are created by connecting adjacent samples that are conform in dimension; finally, segments possibly from the same manifold are combined to obtain a global representation of underlying subspaces. Experimental results on two synthetic datasets and a practical Optical Character Recognition (OCR) problem show that MMP is effective in extracting interlacing structures and thus offers us better interpretation of the nature of the data.