IDA@SMU Banner

seriation: Reordering in Visualization

Reordering matrices is a long known technique. For example Jacques Bertin devoted a whole chapter of his book "Graphics and Graphic Information Processing" to this topic. More recently matrix reordering was applied to mosaic displays for multi-way contingency tables, distance matrices, correlation matrices, and scatter plot matrices. For these applications reordering is typically done using heuristics.

We are interested in applying efficient algorithms recently developed by Brusco and Stahl for the seriation problem to visualization and develop new reordering-based visualization techniques.

A detailed treatment and an application for cluster visualization can be found in the preprint of Dissimilarity Plots: A Visual Exploration Tool for Partitional Clustering (published in the Journal of Computational and Graphical Statistics).

Team

M. Hahsler, K. Hornik, C. Buchta and P. Thainiam

Developed Software

Publications

[1]
Michael Hahsler. An experimental comparison of seriation methods for one-mode two-way data. European Journal of Operational Research, 257:133--143, February 2017. [ DOI | .pdf ]
[2]
Michael Hahsler and Kurt Hornik. Dissimilarity plots: A visual exploration tool for partitional clustering. Journal of Computational and Graphical Statistics, 10(2):335--354, June 2011. [ DOI | .pdf ]
[3]
Michael Hahsler, Kurt Hornik, and Christian Buchta. Getting things in order: An introduction to the R package seriation. Journal of Statistical Software, 25(3):1--34, March 2008. [ DOI | at the publisher ]
[4]
Michael Hahsler and Kurt Hornik. TSP -- Infrastructure for the traveling salesperson problem. Journal of Statistical Software, 23(2):1--21, December 2007. [ DOI | at the publisher ]
IDA Images