inria-00321500, version 1
Fast nonlinear dimensionality reduction with topology preserving networks
Jakob Verbeek
1Nikos Vlassis
a, 1Ben Krose 1
10th Eurorean Symposium on Artificial Neural Networks (ESANN '02) (2002)
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.
- a – Technical University of Crete
- 1: Instituut voor Informatica (IvI)
- Universiteit van Amsterdam
- Domain : Computer Science/Learning
- inria-00321500, version 1
- http://hal.inria.fr/inria-00321500
- oai:hal.inria.fr:inria-00321500
- From: Jakob Verbeek
- Submitted on: Wednesday, 16 February 2011 17:12:44
- Updated on: Friday, 18 February 2011 14:07:22







Associated documents
Export