Journal
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
Volume 24, Issue 5, Pages 1828-1840Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TVCG.2017.2701829
Keywords
Dimensionality reduction; supervised; visual class separation; high-dimensional data
Categories
Funding
- NSFC-Guangdong Joint Fund [U1501255]
- NSFC [61379091, 91630204]
- National Key Research & Development Plan of China [2016YFB1001404]
- Shandong Provincial Natural Science Foundation [2016ZRE27617]
- Fundamental Research Funds of Shandong University
Ask authors/readers for more resources
Dimensionality reduction (DR) is a common strategy for visual analysis of labeled high-dimensional data. Low-dimensional representations of the data help, for instance, to explore the class separability and the spatial distribution of the data. Widely-used unsupervised DR methods like PCA do not aim to maximize the class separation, while supervised DR methods like LDA often assume certain spatial distributions and do not take perceptual capabilities of humans into account. These issues make them ineffective for complicated class structures. Towards filling this gap, we present a perception-driven linear dimensionality reduction approach that maximizes the perceived class separation in projections. Our approach builds on recent developments in perception-based separation measures that have achieved good results in imitating human perception. We extend these measures to be density-aware and incorporate them into a customized simulated annealing algorithm, which can rapidly generate a near optimal DR projection. We demonstrate the effectiveness of our approach by comparing it to state-of-the-art DR methods on 93 datasets, using both quantitative measure and human judgments. We also provide case studies with class-imbalanced and unlabeled data.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available