Efficient optimization for data visualization as an information retrieval task

Jaakko Peltonen, Konstantinos Georgatzis

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    3 Citations (Scopus)

    Abstract

    Visualization of multivariate data sets is often done by mapping data onto a low-dimensional display with nonlinear dimensionality reduction (NLDR) methods. Many NLDR methods are designed for tasks like manifold learning rather than low-dimensional visualization, and can perform poorly in visualization. We have introduced a formalism where NLDR for visualization is treated as an information retrieval task, and a novel NLDR method called the Neighbor Retrieval Visualizer (NeRV) which outperforms previous methods. The remaining concern is that NeRV has quadratic computational complexity with respect to the number of data. We introduce an efficient learning algorithm for NeRV where relationships between data are approximated through mixture modeling, yielding efficient computation with near-linear computational complexity with respect to the number of data. The method inherits the information retrieval interpretation from the original NeRV, it is much faster to optimize as the number of data grows, and it maintains good visualization performance.

    Original languageEnglish
    Title of host publication2012 IEEE International Workshop on Machine Learning for Signal Processing - Proceedings of MLSP 2012
    DOIs
    Publication statusPublished - 2012
    Publication typeA4 Article in conference proceedings
    Event2012 22nd IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2012 -
    Duration: 1 Jan 2012 → …

    Conference

    Conference2012 22nd IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2012
    Period1/01/12 → …

    Keywords

    • Visualization
    • dimensionality reduction
    • efficient computation
    • mixture modeling
    • neighbor retrieval

    Publication forum classification

    • Publication forum level 1

    Fingerprint

    Dive into the research topics of 'Efficient optimization for data visualization as an information retrieval task'. Together they form a unique fingerprint.

    Cite this