Zum Inhalt

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

  • 27.06.2022
Erschienen in:

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Dieser Artikel stellt A * -FastIsomap vor, eine Methode, die den A * Suchalgorithmus nutzt, um die Leistung der klassischen Isomap zu verbessern. Die klassische Isomap, eine globale Methode zur nichtlinearen Dimensionalitätsreduktion (NLDR), steht bei der Berechnung der kürzesten Wegstrecke (SPD) für hochdimensionale Daten vor Rechenproblemen. A * -FastIsomap behebt diese Probleme, indem es den A * -Suchalgorithmus mit Double Buckets (ASBD) anstelle des Dijkstra-Algorithmus verwendet, was die Rechenzeit erheblich reduziert und die Genauigkeit verbessert. Die Methode wurde anhand von fünf hochdimensionalen Datensätzen ausgewertet und zeigte ihre Wirksamkeit und Effizienz im Vergleich zu klassischen Methoden. Der Artikel behandelt auch verwandte Arbeiten in der NLDR und bietet einen detaillierten Vergleich der Rechenzeitkomplexität verschiedener Methoden.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 130.000 Bücher
  • über 540 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Oberflächen + Materialtechnik
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 75.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe
  • Oberflächen + Materialtechnik




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 100.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Titel
A*-FastIsomap: An Improved Performance of Classical Isomap Based on A* Search Algorithm
Verfasst von
Tanzeel U. Rehman
Mahwish Yousaf
Li Jing
Publikationsdatum
27.06.2022
Verlag
Springer US
Erschienen in
Neural Processing Letters / Ausgabe 9/2023
Print ISSN: 1370-4621
Elektronische ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-022-10941-3
Dieser Inhalt ist nur sichtbar, wenn du eingeloggt bist und die entsprechende Berechtigung hast.