• DocumentCode
    53987
  • Title

    Dimension Projection Matrix/Tree: Interactive Subspace Visual Exploration and Analysis of High Dimensional Data

  • Author

    Xiaoru Yuan ; Donghao Ren ; Zuchao Wang ; Cong Guo

  • Author_Institution
    Key Lab. of Machine Perception (Minist. of Educ.) & Sch. of EECS, Peking Univ., Beijing, China
  • Volume
    19
  • Issue
    12
  • fYear
    2013
  • fDate
    Dec. 2013
  • Firstpage
    2625
  • Lastpage
    2633
  • Abstract
    For high-dimensional data, this work proposes two novel visual exploration methods to gain insights into the data aspect and the dimension aspect of the data. The first is a Dimension Projection Matrix, as an extension of a scatterplot matrix. In the matrix, each row or column represents a group of dimensions, and each cell shows a dimension projection (such as MDS) of the data with the corresponding dimensions. The second is a Dimension Projection Tree, where every node is either a dimension projection plot or a Dimension Projection Matrix. Nodes are connected with links and each child node in the tree covers a subset of the parent node´s dimensions or a subset of the parent node´s data items. While the tree nodes visualize the subspaces of dimensions or subsets of the data items under exploration, the matrix nodes enable cross-comparison between different combinations of subspaces. Both Dimension Projection Matrix and Dimension Project Tree can be constructed algorithmically through automation, or manually through user interaction. Our implementation enables interactions such as drilling down to explore different levels of the data, merging or splitting the subspaces to adjust the matrix, and applying brushing to select data clusters. Our method enables simultaneously exploring data correlation and dimension correlation for data with high dimensions.
  • Keywords
    data analysis; data visualisation; merging; pattern clustering; trees (mathematics); automation; brushing; data clusters; data correlation; dimension correlation; dimension projection matrix; dimension projection plot; dimension projection tree; high dimensional data; interactive subspace visual analysis; interactive subspace visual exploration; merging; scatterplot matrix; user interaction; Algorithm design and analysis; Clustering algorithms; Correlation; Data visualization; Image color analysis; Algorithm design and analysis; Clustering algorithms; Correlation; Data visualization; High dimensional data; Image color analysis; hierarchical visualization; matrix; sub-dimensional space; subspace; tree; user interaction; Algorithms; Computer Graphics; Image Enhancement; Image Interpretation, Computer-Assisted; Information Storage and Retrieval; User-Computer Interface;
  • fLanguage
    English
  • Journal_Title
    Visualization and Computer Graphics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1077-2626
  • Type

    jour

  • DOI
    10.1109/TVCG.2013.150
  • Filename
    6634155