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.)

A fast feature vector approach for revealing simplex and equi-correlation data patterns in reorderable matrices

Full text
Author(s):
da Silva, Celmar Guimaraes ; Medina, Bruno Figueiredo ; da Silva, Maressa Rodrigues ; Kawakami, Willian Hitoshi ; Naves Rocha, Miguel Mechi
Total Authors: 5
Document type: Journal article
Source: INFORMATION VISUALIZATION; v. 16, n. 4, p. 261-274, OCT 2017.
Web of Science Citations: 1
Abstract

Reorderable matrices may be used as support for tabular displays such as heatmaps. Matrix reordering algorithms provide an initial permutation of these matrices, which should help to reveal hidden patterns in the dataset in the visual structure. Some of these algorithms directly permute the data matrix, instead of its row- and column-proximity matrices. We present a data matrix reordering method (feature vector-based sort - FVS), which reorders a data matrix aiming to reveal simplex and equi-correlation patterns. Our approach extracts feature vectors from a data matrix and uses them to calculate row and column permutations of the data matrix. We used FVS for reordering data matrices of distinct real-world scenarios, in which it revealed those patterns. Our experiments with synthetic matrices revealed that FVS is faster than other known matrix-reordering algorithms and produces results of approximately the same quality (in terms of stress function) when these patterns are hidden in the data matrix. We also present some real-world datasets reordered by our algorithm and discuss the patterns that it uncovers. (AU)

FAPESP's process: 15/14854-7 - Reordering - Optimizing techniques for visual data structure reordering
Grantee:Celmar Guimarães da Silva
Support Opportunities: Regular Research Grants
FAPESP's process: 14/11186-0 - Quality analysis of matrix reordering algorithms related to information visualization
Grantee:Willian Hitoshi Kawakami
Support Opportunities: Scholarships in Brazil - Scientific Initiation
FAPESP's process: 15/00411-6 - Analysis of matrix reordering algorithms based on multiple binarization
Grantee:Maressa Rodrigues da Silva
Support Opportunities: Scholarships in Brazil - Scientific Initiation