Exploring high-dimensional data through locally enhanced projections

被引:5
|
作者
Lai, Chufan [1 ,2 ]
Zhao, Ying [3 ]
Yuan, Xiaoru [1 ,2 ,4 ]
机构
[1] Peking Univ, Minist Educ, Key Lab Machine Percept, Beijing 100871, Peoples R China
[2] Peking Univ, Sch EECS, Beijing 100871, Peoples R China
[3] Cent South Univ, Sch Informat Sci & Engn, Changsha 410083, Hunan, Peoples R China
[4] Peking Univ, Beijing Engn Technol Res Ctr Virtual Simulat & Vi, Beijing 100871, Peoples R China
基金
中国国家自然科学基金;
关键词
Dimension-reduced projection; Local data analysis; High-dimensional data; Subspace analysis; VISUAL EXPLORATION; REDUCTION; QUALITY;
D O I
10.1016/j.jvlc.2018.08.006
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Dimension reduced projections approximate the high-dimensional distribution by accommodating data in a low-dimensional space. They generate good overviews, but can hardly meet the needs of local relational/dimensional data analyses. On the one hand, layout distortions in linear projections largely harm the perception of local data relationships. On the other hand, non-linear projections seek to preserve local neighborhoods but at the expense of losing dimensional contexts. A sole projection is hardly enough for local analyses with different focuses and tasks. In this paper, we propose an interactive exploration scheme to help users customize a linear projection based on their point of interests (POIs) and analytic tasks. First, users specify their POI data interactively. Then regarding different tasks, various projections and subspaces are recommended to enhance certain features of the POI. Furthermore, users can save and compare multiple POIs and navigate their explorations with a POI map. Via case studies with real-world datasets, we demonstrate the effectiveness of our method to support high-dimensional local data analyses.
引用
收藏
页码:144 / 156
页数:13
相关论文
共 50 条
  • [31] Robust Hessian Locally Linear Embedding Techniques for High-Dimensional Data
    Xing, Xianglei
    Du, Sidan
    Wang, Kejun
    ALGORITHMS, 2016, 9 (02):
  • [32] Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data
    Donoho, DL
    Grimes, C
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2003, 100 (10) : 5591 - 5596
  • [33] Unsupervised locally embedded clustering for automatic high-dimensional data labeling
    Fu, Yun
    Huang, Thomas S.
    2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL III, PTS 1-3, PROCEEDINGS, 2007, : 1057 - +
  • [34] Visualizing High-dimensional single-cell RNA-sequencing data through multiple Random Projections
    Tasoulis, Sotiris K.
    Vrahatis, Aristidis G.
    Georgakopoulos, Spiros V.
    Plagianakos, Vassilis P.
    2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2018, : 5448 - 5450
  • [35] Using projections to visually cluster high-dimensional
    Hinneburg, A
    Keim, D
    Wawryniuk, M
    COMPUTING IN SCIENCE & ENGINEERING, 2003, 5 (02) : 14 - 25
  • [36] Random projections for high-dimensional optimization problems
    Vu, Ky
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2017, 15 (03): : 327 - 328
  • [37] High-Dimensional Clustering via Random Projections
    Laura Anderlucci
    Francesca Fortunato
    Angela Montanari
    Journal of Classification, 2022, 39 : 191 - 216
  • [38] High-Dimensional Clustering via Random Projections
    Anderlucci, Laura
    Fortunato, Francesca
    Montanari, Angela
    JOURNAL OF CLASSIFICATION, 2022, 39 (01) : 191 - 216
  • [39] Local projections for high-dimensional outlier detection
    Thomas Ortner
    Peter Filzmoser
    Maia Rohm
    Sarka Brodinova
    Christian Breiteneder
    METRON, 2021, 79 : 189 - 206
  • [40] Measuring and Interpreting the Quality of 3D Projections of High-Dimensional Data
    Tian, Zonglin
    Castelein, Wouter
    Mchedlidze, Tamara
    Telea, Alexandru C.
    COMPUTER VISION, IMAGING AND COMPUTER GRAPHICS THEORY AND APPLICATIONS, VISIGRAPP 2023, 2024, 2103 : 348 - 373