Glyph sorting: Interactive visualization for multi-dimensional data

Glyph-based visualization is an effective tool for depicting multivariate information. Since sorting is one of the most common analytical tasks performed on individual attributes of a multi-dimensional dataset, this motivates the hypothesis that introducing glyph sorting would significantly enhance the usability of glyph-based visualization. In this article, we present a glyph-based conceptual framework as part of a visualization process for interactive sorting of multivariate data. We examine several technical aspects of glyph sorting and provide design principles for developing effective, visually sortable glyphs. Glyphs that are visually sortable provide two key benefits: (1) performing comparative analysis of multiple attributes between glyphs and (2) to support multi-dimensional visual search. We describe a system that incorporates focus and context glyphs to control sorting in a visually intuitive manner and for viewing sorted results in an interactive, multi-dimensional glyph plot that enables users to perform high-dimensional sorting, analyse and examine data trends in detail. To demonstrate the usability of glyph sorting, we present a case study in rugby event analysis for comparing and analysing trends within matches. This work is undertaken in conjunction with a national rugby team. From using glyph sorting, analysts have reported the discovery of new insight beyond traditional match analysis.

[1]  Min Chen,et al.  Action-Based Multifield Video Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[2]  John J. Bertin,et al.  The semiology of graphics , 1983 .

[3]  Min Chen,et al.  Glyph-based Visualization: Foundations, Design Guidelines, Techniques and Applications , 2013, Eurographics.

[4]  Michael A. Bender,et al.  Insertion Sort is O(n log n) , 2005, Theory of Computing Systems.

[5]  Helwig Hauser,et al.  Critical design and realization aspects of glyph-based 3D data visualization , 2009, SCCG.

[6]  D. Booth,et al.  Discriminative feature integration by individuals. , 1993, Acta psychologica.

[7]  Donald E. Knuth,et al.  The art of computer programming: sorting and searching (volume 3) , 1973 .

[8]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[9]  Howard B. Demuth.  Electronic Data Sorting , 1985, IEEE Transactions on Computers.

[10]  Ian M. Franks,et al.  Notational Analysis of Sport , 2004 .

[11]  Min Chen,et al.  MatchPad: Interactive Glyph‐Based Visualization for Real‐Time Sports Performance Analysis , 2012, Comput. Graph. Forum.

[12]  Jarke J. van Wijk,et al.  A Probe for Local Flow Field Visualization , 1993, IEEE Visualization.

[13]  Matthew O. Ward,et al.  XmdvTool: integrating multiple methods for visualizing multivariate data , 1994, Proceedings Visualization '94.

[14]  Jim Davies,et al.  Taxonomy-Based Glyph Design—with a Case Study on Visualizing Workflows of Biological Experiments , 2012, IEEE Transactions on Visualization and Computer Graphics.

[15]  David S. Ebert,et al.  Data visualization using automatic perceptually motivated shapes , 1998, Electronic Imaging.

[16]  Daniel Weiskopf,et al.  Flow Radar Glyphs—Static Visualization of Unsteady Flow with Uncertainty , 2011, IEEE Transactions on Visualization and Computer Graphics.

[17]  Hanspeter Pfister,et al.  LineUp: Visual Analysis of Multi-Attribute Rankings , 2013, IEEE Transactions on Visualization and Computer Graphics.

[18]  Colin Ware,et al.  Information Visualization: Perception for Design , 2000 .

[19]  Herman Chernoff,et al.  The Use of Faces to Represent Points in k- Dimensional Space Graphically , 1973 .

[20]  Colin Ware,et al.  Visual Thinking for Design , 2008 .

[21]  Matthew O. Ward,et al.  Interactive hierarchical dimension ordering, spacing and filtering for exploration of high dimensional datasets , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[22]  P. Rheingans,et al.  Multivariate glyphs for multi-object clusters , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[23]  David H. Laidlaw,et al.  Visualizing diffusion tensor images of the mouse spinal cord , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[24]  Eduard Gröller,et al.  The VesselGlyph: focus & context visualization in CT-angiography , 2004, IEEE Visualization 2004.

[25]  Robert van Liere,et al.  Trends in Interactive Visualization: State-of-the-Art Survey , 2008 .

[26]  Matthew O. Ward,et al.  A Taxonomy of Glyph Placement Strategies for Multidimensional Data Visualization , 2002, Inf. Vis..

[27]  Penny Rheingans,et al.  Visualizing Diversity and Depth over a Set of Objects , 2007, IEEE Computer Graphics and Applications.

[28]  S. Imai,et al.  The free classification of analyzable and unanalyzable stimuli , 1972 .

[29]  James T. Enns,et al.  Attention and Visual Memory in Visualization and Computer Graphics , 2012, IEEE Transactions on Visualization and Computer Graphics.

[30]  Matthew O. Ward,et al.  Multivariate Data Glyphs: Principles and Practice , 2008 .

[31]  Carl-Fredrik Westin,et al.  Processing and visualization for diffusion tensor MRI , 2002, Medical Image Anal..

[32]  Bilge Sayim,et al.  Semantic and perceptual representations of color: Evidence of a shared color-naming function , 1988 .

[33]  John K. Tsotsos,et al.  Modeling Visual Attention via Selective Tuning , 1995, Artif. Intell..

[34]  Chun-Houh Chen,et al.  Handbook of Data Visualization (Springer Handbooks of Computational Statistics) , 2008 .

[35]  J. V. van Wijk,et al.  A probe for local flow field visualization , 1993, Proceedings Visualization '93.

[36]  Timo Ropinski,et al.  Taxonomy and Usage Guidelines for Glyph-based Medical Visualization , 2008, SimVis.

[37]  H. P. Friedman,et al.  The surgical implications of physiologic patterns in myocardial infarction shock. , 1972, Surgery.

[38]  Derick Wood,et al.  A survey of adaptive sorting algorithms , 1992, CSUR.

[39]  Matthew O. Ward,et al.  Interactive Data Visualization - Foundations, Techniques, and Applications , 2010 .

[40]  S S Stevens,et al.  On the Theory of Scales of Measurement. , 1946, Science.

[41]  O WardMatthew.  A taxonomy of glyph placement strategies for multidimensional data visualization , 2002 .

[42]  R. Shepard.  Attention and the metric structure of the stimulus space. , 1964 .

[43]  William S. Cleveland,et al.  Visualizing Data , 1993 .

[44]  Min Chen,et al.  SoundRiver: Semantically‐Rich Sound Illustration , 2010, Comput. Graph. Forum.

[45]  David H. Laidlaw,et al.  Visualizing diffusion tensor images of the mouse spinal cord , 1998 .

[46]  Colin Ware.  Foundation for a science of data visualization , 2004 .