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

Autor(es)

da Silva, Celmar Guimaraes ; Medina, Bruno Figueiredo ; da Silva, Maressa Rodrigues ; Kawakami, Willian Hitoshi ; Naves Rocha, Miguel Mechi

• Tipo de documento: Artigo Científico
• Fonte: INFORMATION VISUALIZATION; v. 16, n. 4, p. 261-274, OCT 2017.
• Citações Web of Science: 1

Resumo

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)

• Processo FAPESP: 15/14854-7 - Reordering - Otimização de técnicas de reordenação de representações visuais de dados
• Beneficiário: Celmar Guimarães da Silva
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 14/11186-0 - Análise da qualidade de algoritmos de reordenação de matrizes relacionados a visualização de informação
• Beneficiário: Willian Hitoshi Kawakami
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Processo FAPESP: 15/00411-6 - Análise de algoritmos de reordenação de matrizes baseados em binarização múltipla
• Beneficiário: Maressa Rodrigues da Silva
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica