Skip to main content
Top

A*-FastIsomap: An Improved Performance of Classical Isomap Based on A* Search Algorithm

  • 27-06-2022
Published in:

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This article introduces A*-FastIsomap, a method that leverages the A* Search Algorithm to improve the performance of Classical Isomap. Classical Isomap, a global Nonlinear Dimensionality Reduction (NLDR) method, faces computational challenges when calculating the Shortest Path Distance (SPD) for high-dimensional data. A*-FastIsomap addresses these issues by using the A* search algorithm with Double Buckets (ASBD) instead of the Dijkstra algorithm, significantly reducing computational time and improving accuracy. The method was evaluated on five high-dimensional datasets, demonstrating its effectiveness and efficiency compared to classical methods. The article also discusses related work in NLDR and provides a detailed comparison of computational time complexities of various methods.

Not a customer yet? Then find out more about our access models now:

Individual Access

Start your personal individual access now. Get instant access to more than 164,000 books and 540 journals – including PDF downloads and new releases.

Starting from 54,00 € per month!    

Get access

Access for Businesses

Utilise Springer Professional in your company and provide your employees with sound specialist knowledge. Request information about corporate access now.

Find out how Springer Professional can uplift your work!

Contact us now
Title
A*-FastIsomap: An Improved Performance of Classical Isomap Based on A* Search Algorithm
Authors
Tanzeel U. Rehman
Mahwish Yousaf
Li Jing
Publication date
27-06-2022
Publisher
Springer US
Published in
Neural Processing Letters / Issue 9/2023
Print ISSN: 1370-4621
Electronic ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-022-10941-3
This content is only visible if you are logged in and have the appropriate permissions.