Visual Identification and Extraction of Intrinsic Axes in High-Dimensional Data

被引:4
作者
Xia, Jiazhi [1 ]
Ye, Fenjin [1 ]
Zhou, Fangfang [1 ]
Chen, Yi [2 ]
Kui, Xiaoyan [1 ]
机构
[1] Cent South Univ, Sch Comp Sci & Engn, Changsha 410083, Hunan, Peoples R China
[2] Beijing Technol & Business Univ, Beijing Key Lab Big Data Technol Food Safety, Beijing 100048, Peoples R China
基金
美国国家科学基金会;
关键词
Interactive axis extraction; high-dimensional data; manifold; topology; intrinsic axis; REDUCTION; EXPLORATION; CLUSTERS;
D O I
10.1109/ACCESS.2019.2922997
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Interactive axis extraction for high-dimensional data visualization has been demonstrated to be powerful in high-dimensional data exploring and understanding. The extracted axes help to yield new 2-D arrangements of data points, providing new insights into the data. However, the existing interfaces for extraction only support linear axes or non-linear axes without specific semantics. When the data points lie in a manifold, it is hard to capture intrinsic features of the manifold by either linear axes or non-linear axes without specific semantics. Furthermore, a dataset with complicated topology would contain holes and branches. While a branch often indicates a local trend, it may not make sense to project data points to an axis in a different branch. In this paper, we propose an interactive visual interface to identify and extract intrinsic axes in high-dimensional data. The system contains four major views. The topology view presents the skeleton-based topology of the dataset. The detail view provides a force-directed layout of a high-dimensional data and allows interactive extracting intrinsic axes. The characteristics of extracted axes are visualized in the intrinsic axes view. The projection view layouts data points aligning with extracted intrinsic axes. Case studies and comparative experiments demonstrate the usefulness of our visual analytics system.
引用
收藏
页码:79565 / 79578
页数:14
相关论文
共 56 条
  • [1] Aggarwal CC, 2001, LECT NOTES COMPUT SC, V1973, P420
  • [2] [Anonymous], 2004, Discriminant Analysis and Statistical Pattern Recognition
  • [3] [Anonymous], IEEE T INTELL TRANSP
  • [4] [Anonymous], 2012, P 2012 ACM ANN C HUM, DOI DOI 10.1145/2207676.2207741
  • [5] BRUSHING SCATTERPLOTS
    BECKER, RA
    CLEVELAND, WS
    [J]. TECHNOMETRICS, 1987, 29 (02) : 127 - 142
  • [6] Laplacian eigenmaps for dimensionality reduction and data representation
    Belkin, M
    Niyogi, P
    [J]. NEURAL COMPUTATION, 2003, 15 (06) : 1373 - 1396
  • [7] Borg I., 2005, Modern Multidimensional Scaling: Theory and Applications, V2nd
  • [8] Brown ET, 2012, IEEE CONF VIS ANAL, P83, DOI 10.1109/VAST.2012.6400486
  • [9] Bubenik P, 2015, J MACH LEARN RES, V16, P77
  • [10] Joint Contour Nets
    Carr, Hamish
    Duke, David
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2014, 20 (08) : 1100 - 1113