|
Nonlinear dimensionality reduction viewed as information
retrieval AbstractNonlinear 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.
[Edit] |