sign in
english version rss feed

inria-00321500, version 1

Fast nonlinear dimensionality reduction with topology preserving networks

Jakob Verbeek () 1, Nikos Vlassis () a1, Ben 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.

  • Icone de VVK02b.png
  • Domain : Computer Science/Learning
 
  • inria-00321500, version 1
  • oai:hal.inria.fr:inria-00321500
  • From: 
  • Submitted on: Wednesday, 16 February 2011 17:12:44
  • Updated on: Friday, 18 February 2011 14:07:22
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...