Fast nonlinear dimensionality reduction with topology preserving networks

Jakob Verbeek 1 Nikos Vlassis 1 Ben Krose 1
1 IvI - Instituut voor Informatica
Abstract : We present a fast alternative for the Isomap algorithm. A set of quantizers is fit to the data and a neighborhood structure based on the competitive Hebbian rule is imposed on it. This structure is used to obtain low-dimensional description of the data by means of computing geodesic distances and multi dimensional scaling. The quantization allows for faster processing of the data. The speed-up as compared to Isomap is roughly quadratic in the ratio between the number of quan- tizers and the number of data points. The quantizers and neighborhood structure are use to map the data to the low dimensional space.
Type de document :
Communication dans un congrès
Michel Verleysen. 10th Eurorean Symposium on Artificial Neural Networks (ESANN '02), Apr 2002, Bruges, Belgium. 2002
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

VVK02b.png
VVK02b.png
https://hal.inria.fr/inria-00321500
Contributeur : Jakob Verbeek <>
Soumis le : mercredi 16 février 2011 - 17:12:44
Dernière modification le : lundi 25 septembre 2017 - 10:08:04
Document(s) archivé(s) le : mardi 17 mai 2011 - 02:32:40

Fichiers

verbeek02esann.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00321500, version 1

Citation

Jakob Verbeek, Nikos Vlassis, Ben Krose. Fast nonlinear dimensionality reduction with topology preserving networks. Michel Verleysen. 10th Eurorean Symposium on Artificial Neural Networks (ESANN '02), Apr 2002, Bruges, Belgium. 2002. 〈inria-00321500〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

188

Téléchargements de fichiers

327

Contact


archive-ouverte@inria.fr