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
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;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2013.150