A fast feature vector approach for revealing simplex and equi-correlation data patterns in reorderable matrices. (October 2017)

• Record Type: Journal Article
• Authors: Guimarães da Silva, Celmar; Medina, Bruno Figueiredo; Rodrigues da Silva, Maressa; Hitoshi Kawakami, Willian; Rocha, Miguel Mechi Naves
• Is Part Of: Information visualization. Volume 16:Number 4(2017)
• Page Start: 261
• Page End: 274
• Publication Date: 2017-10
• Subjects: Reorderable matrix -- data canonical patterns -- seriation; Information visualization -- Periodicals; 006.605
• DOI: 10.1177/1473871616666392
• Languages: English
• ISSNs: 1473-8716

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.