Pairwise Display of High-Dimensional Information via Eulerian Tours and Hamiltonian Decompositions

A graph-theoretic approach is taken to the component order problem in the layout of statistical graphics. Eulerian tours and Hamiltonian decompositions of complete graphs are used to ameliorate order effects in statistical graphics. Similarly, traversals of edge weighted graphs are used to amplify the visual effect of selected salient features in the data. Relevant graph theory is summarized and classic algorithms are tailored to this problem. Graphics for multiple comparisons are reviewed and a new display developed that is based on graph traversal. Improved star glyph displays of multivariate data are described. Parallel coordinate displays tailored to particular features of the data are developed. The methods and new graphical displays are made available as an R package, PairViz.

[1]  M. Reiss.  Evaluation du nombre de combinaisons desquelles les 28 dés d'un jeu du Domino sont susceptibles d'après la règle de ce jeu , 1871 .

[2]  C. Hierholzer,et al.  Ueber die Möglichkeit, einen Linienzug ohne Wiederholung und ohne Unterbrechung zu umfahren , 1873 .

[3]  Willard Cope Brinton.  Graphic Methods for Presenting Facts , 1915 .

[4]  A M ROCHLIN,et al.  The effect of tilt on the visual perception of parallelness. , 1955, The American journal of psychology.

[5]  D. F. Andrews,et al.  PLOTS OF HIGH-DIMENSIONAL DATA , 1972 .

[6]  H. Chernoff,et al.  Effect on Classification Error of Random Permutations of Features in Representing Multivariate Data by Faces , 1975 .

[7]  L. Pauling,et al.  Supplemental ascorbate in the supportive treatment of cancer: reevaluation of prolongation of survival times in terminal human cancer. , 1978, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Anthony J. W. Hilton.  Hamiltonian decompositions of complete graphs , 1984, J. Comb. Theory, Ser. B.

[9]  W. Cleveland,et al.  Graphical Perception: Theory, Experimentation, and Application to the Development of Graphical Methods , 1984 .

[10]  Edward Rolf Tufte,et al.  The visual display of quantitative information , 1985 .

[11]  Edward R. Tufte,et al.  The Visual Display of Quantitative Information , 1986 .

[12]  Jean-Claude Bermond,et al.  Decomposition into Cycles I: Hamilton Decompositions , 1990 .

[13]  E. Wegman.  Hyperdimensional Data Analysis Using Parallel Coordinates , 1990 .

[14]  Edward R. Tufte,et al.  Envisioning Information , 1990 .

[15]  P. Fayers,et al.  The Visual Display of Quantitative Information , 1990 .

[16]  Mario Peruggia,et al.  Graphical Representations of Tukey's Multiple Comparison Method , 1994 .

[17]  Brendan D. McKay,et al.  Asymptotic Enumeration of Eulerian Circuits in the Complete Graph , 1998, Combinatorics, Probability and Computing.

[18]  Stefan Berchtold,et al.  Similarity clustering of dimensions for an enhanced visualization of multidimensional data , 1998, Proceedings IEEE Symposium on Information Visualization (Cat. No.98TB100258).

[19]  R. A. Bailey,et al.  Round-dance neighbour designs from terraces , 2003, Discret. Math..

[20]  Miguel Angel Fiol,et al.  Connectivity and Traversability , 2003, Handbook of Graph Theory.

[21]  Michael Friendly,et al.  Effect ordering for data displays , 2003, Comput. Stat. Data Anal..

[22]  Catherine B. Hurley,et al.  Clustering Visualizations of Multidimensional Data , 2004 .

[23]  Matthew O. Ward,et al.  Clutter Reduction in Multi-Dimensional Data Visualization Using Dimension Reordering , 2004, IEEE Symposium on Information Visualization.

[24]  Leland Wilkinson,et al.  The Grammar of Graphics, Second Edition , 2005, Statistics and computing.

[25]  Alfred Inselberg,et al.  The plane with parallel coordinates , 1985, The Visual Computer.

[26]  R. Grossman,et al.  Graph-theoretic scagnostics , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[27]  B. Holland,et al.  Mean–Mean Multiple Comparison Displays for Families of Linear Contrasts , 2006 .

[28]  Mark Bailey,et al.  The Grammar of Graphics , 2007, Technometrics.

[29]  J. J. Gilbert,et al.  Sleep in Mammals : Ecological and Constitutional Correlates , 2007 .

[30]  Michael Hahsler,et al.  Getting Things in Order: An Introduction to the R Package seriation , 2008 .

[31]  Leland Wilkinson,et al.  The History of the Cluster Heat Map , 2009 .

[32]  Catherine B. Hurley,et al.  Eulerian tour algorithms for data visualization and the PairViz package , 2011, Comput. Stat..

[33]  Catherine B. Hurley,et al.  Graphs as navigational infrastructure for high dimensional data spaces , 2011, Comput. Stat..

[34]  Alfred Inselberg,et al.  Parallel Coordinates: Visual Multidimensional Geometry and Its Applications , 2003, KDIR.