Two-phase mapping for projecting massive data sets

Fernando V. Paulovich, Cláudio T. Silva, Luis G. Nonato

Research output: Contribution to journalArticle

Abstract

Most multidimensional projection techniques rely on distance (dissimilarity) information between data instances to embed high-dimensional data into a visual space. When data are endowed with Cartesian coordinates, an extra computational effort is necessary to compute the needed distances, making multidimensional projection prohibitive in applications dealing with interactivity and massive data. The novel multidimensional projection technique proposed in this work, called Part-Linear Multidimensional Projection (PLMP), has been tailored to handle multivariate data represented in Cartesian high-dimensional spaces, requiring only distance information between pairs of representative samples. This characteristic renders PLMP faster than previous methods when processing large data sets while still being competitive in terms of precision. Moreover, knowing the range of variation for data instances in the high-dimensional space, we can make PLMP a truly streaming data projection technique, a trait absent in previous methods.

Original languageEnglish (US)
Article number5613468
Pages (from-to)1281-1290
Number of pages10
JournalIEEE Transactions on Visualization and Computer Graphics
Volume16
Issue number6
DOIs
StatePublished - 2010

Keywords

  • Dimensionality Reduction
  • Projection Methods
  • Streaming Technique
  • Visual Data Mining

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this