Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Uncovering Representative Groups in Multidimensional Projections

Full text
Author(s):
Joia, P. [1] ; Petronetto, F. [1, 2] ; Nonato, L. G. [1]
Total Authors: 3
Affiliation:
[1] Univ Sao Paulo, ICMC, BR-05508 Sao Paulo - Brazil
[2] Univ Fed Espirito Santo, Vitoria, ES - Brazil
Total Affiliations: 2
Document type: Journal article
Source: COMPUTER GRAPHICS FORUM; v. 34, n. 3, p. 281-290, JUN 2015.
Web of Science Citations: 8
Abstract

Multidimensional projection-based visualization methods typically rely on clustering and attribute selection mechanisms to enable visual analysis of multidimensional data. Clustering is often employed to group similar instances according to their distance in the visual space. However, considering only distances in the visual space may be misleading due to projection errors as well as the lack of guarantees to ensure that distinct clusters contain instances with different content. Identifying clusters made up of a few elements is also an issue for most clustering methods. In this work we propose a novel multidimensional projection-based visualization technique that relies on representative instances to define clusters in the visual space. Representative instances are selected by a deterministic sampling scheme derived from matrix decomposition, which is sensitive to the variability of data while still been able to handle classes with a small number of instances. Moreover, the sampling mechanism can easily be adapted to select relevant attributes from each cluster. Therefore, our methodology unifies sampling, clustering, and feature selection in a simple framework. A comprehensive set of experiments validate our methodology, showing it outperforms most existing sampling and feature selection techniques. A case study shows the effectiveness of the proposed methodology as a visual data analysis tool. (AU)

FAPESP's process: 10/07367-9 - Visualizing and Interacting with High Dimensional Data: Mathematical and Computational Aspects
Grantee:Paulo Joia Filho
Support Opportunities: Scholarships in Brazil - Doctorate
FAPESP's process: 11/22749-8 - Challenges in exploratory visualization of multidimensional data: paradigms, scalability and applications
Grantee:Luis Gustavo Nonato
Support Opportunities: Research Projects - Thematic Grants