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.
M. Hahsler, K. Hornik and Christian Buchta (Vienna University of Economics and Business)
- 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 2010.
- 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.
- Michael Hahsler and Kurt Hornik. TSP - Infrastructure for the traveling salesperson problem. Journal of Statistical Software, 23(2):1-21, December 2007.