Low-Rank Isomap Algorithm
The Isomap is a well-known nonlinear dimensionality reduction method that highly suffers from computational complexity. Its computational complexity mainly arises from two stages; a) embedding a full graph on the data in the ambient space, and b) a complete eigenvalue decomposition. Although the reduction of the computational complexity of the graphing stage has been investigated, yet the eigenvalue decomposition stage remains a bottleneck in the problem. In this paper, we propose the Low-Rank Isomap algorithm by introducing a projection operator on the embedded graph from the ambient space to a low-rank latent space to facilitate applying the partial eigenvalue decomposition. This approach leads to reducing the complexity of Isomap to a linear order while preserving the structural information during the dimensionality reduction process. The superiority of the Low-Rank Isomap algorithm compared to some state-of-art algorithms is experimentally verified on facial image clustering in terms of speed and accuracy.
Code (0)
등록된 구현이 없습니다.
Tasks
ClusteringDimensionality ReductionImage ClusteringSimilar Papers 제목 키워드 기반
Scalable Manifold Learning for Big Data with Apache Spark
Non-linear spectral dimensionality reduction methods, such as Isomap, remain important technique for learning manifolds. However, due to computational complexity, exact manifold learning using Isomap is currently impossi…
Dimensionality ReductionMultidimensional Scaling, Sammon Mapping, and Isomap: Tutorial and Survey
Multidimensional Scaling (MDS) is one of the first fundamental manifold learning methods. It can be categorized into several methods, i.e., classical MDS, kernel classical MDS, metric MDS, and non-metric MDS. Sammon mapp…
Dimensionality ReductionSurveyDensity-based Isometric Mapping
The isometric mapping method employs the shortest path algorithm to estimate the Euclidean distance between points on High dimensional (HD) manifolds. This may not be sufficient for weakly uniformed HD data as it could l…
Dimensionality ReductionComputational Techniques in Multispectral Image Processing: Application to the Syriac Galen Palimpsest
Multispectral and hyperspectral image analysis has experienced much development in the last decade. The application of these methods to palimpsests has produced significant results, enabling researchers to recover texts …
Dimensionality ReductionHyperspectral image analysisParallel Transport Unfolding: A Connection-based Manifold Learning Approach
Manifold learning offers nonlinear dimensionality reduction of high-dimensional datasets. In this paper, we bring geometry processing to bear on manifold learning by introducing a new approach based on metric connection …
Dimensionality Reduction