Nonlinear dimensionality reduction methods are often used to visualize high-dimensional data, although the existing methods have been designed for other related tasks such as manifold learning. It has been difficult to assess the quality of visualizations since the task has not been well-defined. We give a rigorous definition for a specific visualization task, resulting in quantifiable goodness measures and new visualization methods. The task is information retrieval given the visualization: to find similar data based on the similarities shown on the display. The fundamental tradeoff between precision and recall of information retrieval can then be quantified in visualizations as well. The user needs to give the relative cost of missing similar points vs. retrieving dissimilar points, after which the total cost can be measured. We then introduce a new method NeRV (neighbor retrieval visualizer) which produces an optimal visualization by minimizing the cost. We further derive a variant for supervised visualization; class information is taken rigorously into account when computing the similarity relationships. We show empirically that the unsupervised version outperforms existing unsupervised dimensionality reduction methods in the visualization task, and the supervised version outperforms existing supervised methods.
Описание
Scientific Commons: Information Retrieval Perspective to Nonlinear Dimensionality Reduction for Data Visualization (2010), 2010-05-24 [Jarkko Venna, Jaakko Peltonen, Kristian Nybo, Helena Aidos, Samuel Kaski, Yoshua Bengio]
%0 Journal Article
%1 JarkkoVennaandJaakkoPeltonenandKristianNyboandHelenaAidosandSamuelKaski2010
%A Venna, Jarkko
%A Peltonen, Jaakko
%A Nybo, Kristian
%A Aidos, Helena
%A Kaski, Samuel
%A Bengio, Yoshua
%D 2010
%K ir
%T Information Retrieval Perspective to Nonlinear Dimensionality Reduction for Data Visualization
%U http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.164.2335
%X Nonlinear dimensionality reduction methods are often used to visualize high-dimensional data, although the existing methods have been designed for other related tasks such as manifold learning. It has been difficult to assess the quality of visualizations since the task has not been well-defined. We give a rigorous definition for a specific visualization task, resulting in quantifiable goodness measures and new visualization methods. The task is information retrieval given the visualization: to find similar data based on the similarities shown on the display. The fundamental tradeoff between precision and recall of information retrieval can then be quantified in visualizations as well. The user needs to give the relative cost of missing similar points vs. retrieving dissimilar points, after which the total cost can be measured. We then introduce a new method NeRV (neighbor retrieval visualizer) which produces an optimal visualization by minimizing the cost. We further derive a variant for supervised visualization; class information is taken rigorously into account when computing the similarity relationships. We show empirically that the unsupervised version outperforms existing unsupervised dimensionality reduction methods in the visualization task, and the supervised version outperforms existing supervised methods.
@article{JarkkoVennaandJaakkoPeltonenandKristianNyboandHelenaAidosandSamuelKaski2010,
abstract = {Nonlinear dimensionality reduction methods are often used to visualize high-dimensional data, although the existing methods have been designed for other related tasks such as manifold learning. It has been difficult to assess the quality of visualizations since the task has not been well-defined. We give a rigorous definition for a specific visualization task, resulting in quantifiable goodness measures and new visualization methods. The task is information retrieval given the visualization: to find similar data based on the similarities shown on the display. The fundamental tradeoff between precision and recall of information retrieval can then be quantified in visualizations as well. The user needs to give the relative cost of missing similar points vs. retrieving dissimilar points, after which the total cost can be measured. We then introduce a new method NeRV (neighbor retrieval visualizer) which produces an optimal visualization by minimizing the cost. We further derive a variant for supervised visualization; class information is taken rigorously into account when computing the similarity relationships. We show empirically that the unsupervised version outperforms existing unsupervised dimensionality reduction methods in the visualization task, and the supervised version outperforms existing supervised methods.},
added-at = {2010-05-25T13:25:34.000+0200},
author = {Venna, Jarkko and Peltonen, Jaakko and Nybo, Kristian and Aidos, Helena and Kaski, Samuel and Bengio, Yoshua},
biburl = {https://www.bibsonomy.org/bibtex/2bce95d9aabaae3ce296c90f783ee57c4/wnpxrz},
description = {Scientific Commons: Information Retrieval Perspective to Nonlinear Dimensionality Reduction for Data Visualization (2010), 2010-05-24 [Jarkko Venna, Jaakko Peltonen, Kristian Nybo, Helena Aidos, Samuel Kaski, Yoshua Bengio]},
institution = {CiteSeerX - Scientific Literature Digital Library and Search Engine [http://citeseerx.ist.psu.edu/oai2] (United States)},
interhash = {b3d3d6303fcf2d03194baea1d9e54623},
intrahash = {bce95d9aabaae3ce296c90f783ee57c4},
keywords = {ir},
location = {http://www.scientificcommons.org/57563267},
timestamp = {2010-05-25T13:25:34.000+0200},
title = {Information Retrieval Perspective to Nonlinear Dimensionality Reduction for Data Visualization},
url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.164.2335},
year = 2010
}