Abstract:Purpose Isometric feature mapping (Isomap) is a very popular manifold learning method and is widely used in dimensionality reduction and data visualization. The most time-consuming step in Isomap is to compute the shortest paths between all pairs of data points based on a neighbourhood graph. The classical Isomap (C-Isomap) is very slow, due to the use of Floyd’s algorithm to compute the shortest paths. The purpose of this paper is to speed up Isomap. Design/methodology/approach Through theoretical analysis, it is found that the neighbourhood graph in Isomap is sparse. In this case, the Dijkstra’s algorithm with Fibonacci heap (Fib-Dij) is faster than Floyd’s algorithm. In this paper, an improved Isomap method based on Fib-Dij is proposed. By using Fib-Dij to replace Floyd’s algorithm, an improved Isomap method is presented in this paper. Findings Using the S-curve, the Swiss-roll, the Frey face database, the mixed national institute of standards and technology database of handwritten digits and a face image database, the performance of the proposed method is compared with C-Isomap, showing the consistency with C-Isomap and marked improvements in terms of the high speed. Simulations also demonstrate that Fib-Dij reduces the computation time of the shortest paths from O(N3) to O(N2lgN). Research limitations/implications Due to the limitations of the computer, the sizes of the data sets in this paper are all smaller than 3,000. Therefore, researchers are encouraged to test the proposed algorithm on larger data sets. Originality/value The new method based on Fib-Dij can greatly improve the speed of Isomap.

Improved Isometric Mapping Algorithm for Manifold Learning Based on Optimal Neighborhood Graph

Using Graph Algebra to Optimize Neighborhood for Isometric Mapping.

Deep Manifold Computing and Visualization Using Elastic Locally Isometric Smoothness

Deep Manifold Computing and Visualization

Extended ISOMAP Based on Neighborhood Sets Relation

Using Locally Estimated Geodesic Distance to Optimize Neighborhood Graph for Isometric Data Embedding

Efficient Isometric Multi-Manifold Learning Based on the Self-Organizing Method.

Adaptive Neighborhood Selection for Manifold Learning

An Automatic and Adaptive Multi-manifolds Learning Algorithm

Multi-Sample Incremental Manifold Learning Algorithm Based on Isogonal Mapping

Isomap Based on the Image Euclidean Distance

An Improved Laplacian Eigenmaps Algorithm for Nonlinear Dimensionality Reduction

Adaptive Neighboring Selection Algorithm Based on Curvature Prediction in Manifold Learning

An Improved Isomap Method for Manifold Learning

Isometric Immersion Learning with Riemannian Geometry

Improving Geodesic Distance Estimation Based on Locally Linear Assumption

Relative transformation-based neighborhood optimization for isometric embedding

Noisy Manifold Learning Using Neighborhood Smoothing Embedding

CN-Isomap Algorithm for Nonlinear Dimensionality Reduction of Sparse Data

A neighborhood selection algorithm for manifold learning

Isometric Multi-manifold Learning for Feature Extraction