PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Nonlinear dimensionality reduction viewed as information retrieval
Jarkko Venna and Samuel Kaski
In: NIPS' 2006 workshop on Novel Applications of Dimensionality Reduction, 9 Dec 2006.


Nonlinear dimensionality reduction has so far been treated either as a data representation problem or as a search for a lower-dimensional manifold embedded in the data space. A main application for both is information visualization, to make visible the neighborhood or proximity relationships in the data, but neither approach has been designed to optimize this task. We give such visualization a new conceptualization as an information retrieval problem. This makes it possible to rigorously quantify goodness in terms of precision and recall. A method is introduced to optimize retrieval quality.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Paper)
Additional Information:The paper is an extended abstract on the subject.
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:2608
Deposited By:Jarkko Venna
Deposited On:22 November 2006