Spectral-Based Contractible Parallel Coordinates

被引:10
作者
Nohno, Koto [1 ]
Wu, Hsiang-Yun [2 ]
Watanabe, Kazuho [3 ]
Takahashi, Shigeo [2 ]
Fujishiro, Issei [4 ]
机构
[1] Univ 7bkyo, Grad Sch Frontier Sci, Chiba 2778561, Japan
[2] Univ Tokyo, Grad Sch Informat Sci & Technol, Tokyo 1338565, Japan
[3] Toyohashi Univ Technol, Dept Comp Sci & Engn, Toyohashi, Aichi 4418580, Japan
[4] Keio Univ, Dept Informat & Comp Sci, Kawasaki, Kanagawa 2238522, Japan
来源
2014 18TH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION (IV) | 2014年
关键词
parallel coordinates; axis contraction; spectral graph theory; dendrograms; EXPLORATION;
D O I
10.1109/IV.2014.60
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Parallel coordinates is well-known as a popular tool for visualizing the underlying relationships among variables in high-dimensional datasets. However, this representation still suffers from visual clutter arising from intersections among polyline plots especially when the number of data samples and their associated dimension become high. This paper presents a method of alleviating such visual clutter by contracting multiple axes through the analysis of correlation between every pair of variables. In this method, we first construct a graph by connecting axis nodes with an edge weighted by data correlation between the corresponding pair of dimensions, and then reorder the multiple axes by projecting the nodes onto the primary axis obtained through the spectral graph analysis. This allows us to compose a dendrogram tree by recursively merging a pair of the closest axes one by one. Our visualization platform helps the visual interpretation of such axis contraction by plotting the principal component of each data sample along the composite axis. Smooth animation of the associated axis contraction and expansion has also been implemented to enhance the visual readability of behavior inherent in the given high-dimensional datasets.
引用
收藏
页码:7 / 12
页数:6
相关论文
共 16 条
  • [1] Bache K., 2014, UCI MACHINE LEARNING
  • [2] Chung F., 1992, Spectral Graph Theory
  • [3] Heinrich J., 2012, Euro-VisShort2012, P37
  • [4] Heinrich J, 2012, EUROGRAPHICS STATE A, P22, DOI [10.2312/conf/EG2013/stars/095-116, DOI 10.2312/CONF/EG2013/STARS/095-116]
  • [5] Pairwise Display of High-Dimensional Information via Eulerian Tours and Hamiltonian Decompositions
    Hurley, C. B.
    Oldford, R. W.
    [J]. JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2010, 19 (04) : 861 - 886
  • [6] The plane with parallel coordinates
    Inselberg, Alfred
    [J]. VISUAL COMPUTER, 1985, 1 (02) : 69 - 91
  • [7] Koren Y, 2003, LECT NOTES COMPUT SC, V2697, P496
  • [8] Illustrative parallel coordinates
    McDonnell, K. T.
    Mueller, K.
    [J]. COMPUTER GRAPHICS FORUM, 2008, 27 (03) : 1031 - 1038
  • [9] Pearson K., 1895, PHILOS T R SOC A, V186, P343, DOI [DOI 10.1098/RSTA.1895.0010, 10.1098/rsta.1895.0010]
  • [10] Peng W, 2004, IEEE SYMPOSIUM ON INFORMATION VISUALIZATION 2004, PROCEEDINGS, P89