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
关键词
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
相关论文
共 50 条
  • [1] A Spectral-Based Partitioning Algorithm for Parallel LDPC Decoding on a Multiprocessor Platform
    Hu, Wen-Hsiang
    Chen, Chun-Yi
    Bagherzadeh, Nader
    2009 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC 2009), 2009, : 245 - 248
  • [2] PAGCM: A scalable parallel spectral-based atmospheric general circulation model
    Ren, Xiaoli
    Zhao, Juan
    Li, Xiaoyong
    Ren, Kaijun
    Song, Junqiang
    Sun, Difu
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2019, 31 (20):
  • [3] Spectral-based document retrieval
    Ramamohanarao, K
    Park, LAF
    ADVANCES IN COMPUTER SCIENCE - ASIAN 2004, PROCEEDINGS, 2004, 3321 : 407 - 417
  • [4] Spectral-based mesh segmentation
    Mejia D.
    Ruiz-Salguero O.
    Cadavid C.A.
    Ruiz-Salguero, Oscar (oruiz@eafit.edu.co), 1600, Springer-Verlag France (11): : 503 - 514
  • [5] Spectral-based printer characterization
    Zuffi, S
    Schettini, R
    CGIV'2002: FIRST EUROPEAN CONFERENCE ON COLOUR IN GRAPHICS, IMAGING, AND VISION, CONFERENCE PROCEEDINGS, 2002, : 598 - 602
  • [6] Spectral-based multiway FPGA partitioning
    Chan, PK
    Schlag, MDF
    Zien, JY
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1996, 15 (05) : 554 - 560
  • [7] Spectral-based printer modeling and characterization
    Zuffi, S
    Schettini, R
    Mauri, G
    JOURNAL OF ELECTRONIC IMAGING, 2005, 14 (02) : 1 - 9
  • [8] Spectral-Based Group Formation Control
    Takahashi, Shigeo
    Yoshida, Kenichi
    Kwon, Taesoo
    Lee, Kang Hoon
    Lee, Jehee
    Shin, Sung Yong
    COMPUTER GRAPHICS FORUM, 2009, 28 (02) : 639 - 648
  • [9] Spectral-based colour reproduction workflow
    Willert, Andreas
    Flaspoehler, Martin
    Huebler, Arved C.
    ADVANCES IN PRINTING AND MEDIA TECHNOLOGY, VOL XXXIII, 2007, 33 : 369 - 379
  • [10] A content spectral-based text representation
    Crespo-Sanchez, Melesio
    Lopez-Arevalo, Ivan
    Aldana-Bobadilla, Edwin
    Molina-Villegas, Alejandro
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 42 (05) : 4599 - 4610