CristalView - The visualization of a Cristal A visualization of multiple overlapping hierarchical classification structures

At Statistics Netherlands (SN), the Dutch national statistics institute, statistical classifications are modeled using a complex structure of multiple overlapping hierarchical data structures in an abstract model called Cristal. The basic structure of this model is an hierarchical directed acyclic graph (DAG) that models the partwhole relations between the entities in statistical classifications, extended with another DAG structure that models the element-set relations between the entities in the classifications. In this thesis we provide a novel visualization technique composed of the treemap visualization technique and the Venn-diagram technique in combination with a force-directed layout algorithm in order to visualize the complex classification structures in a Cristal. Important aspects of the visualization are the combination of a hierarchical structure and a graph structure, as well as the usage of various perceptual cues that take advantage of the human visual perception system. Additionally, we have created a visualization tool that implements the proposed visualization technique. To test the functionality and usability of the visualization method, we have conducted a user experiment with a number of participants.

[1]  Geoffrey S. Hubona,et al.  The effects of motion and stereopsis on three-dimensional visualization , 1997, Int. J. Hum. Comput. Stud..

[2]  Robert J. Hendley,et al.  Narcissus: visualising information , 1995 .

[3]  Alfred Inselberg,et al.  Parallel coordinates for visualizing multi-dimensional geometry , 1987 .

[4]  Alfred Inselberg,et al.  Parallel coordinates: a tool for visualizing multi-dimensional geometry , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[5]  Jarke J. van Wijk,et al.  Squarified Treemaps , 2000, VisSym.

[6]  Vittorio Scarano,et al.  VENNFS: a Venn-diagram file manager , 2003, Proceedings on Seventh International Conference on Information Visualization, 2003. IV 2003..

[7]  Jarke J. van Wijk,et al.  Interactive Visualization of Small World Graphs , 2004, IEEE Symposium on Information Visualization.

[8]  Tamara Munzner,et al.  Exploring Large Graphs in 3D Hyperbolic Space , 1998, IEEE Computer Graphics and Applications.

[9]  G. W. Furnas,et al.  Generalized fisheye views , 1986, CHI '86.

[10]  Chang-Sung Jeong,et al.  Reconfigurable disc trees for visualizing large hierarchical information space , 1998, Proceedings IEEE Symposium on Information Visualization (Cat. No.98TB100258).

[11]  Rick Kazman,et al.  Interacting with Huge Hierarchies: Beyond Cone Trees , 2007 .

[12]  James T. Enns,et al.  Visualizing real-time multivariate data using preattentive processing , 1995, TOMC.

[13]  Timothy Williamson,et al.  Parts. A Study in Ontology , 1990 .

[14]  Jock D. Mackinlay,et al.  The information visualizer, an information workspace , 1991, CHI.

[15]  Stuart K. Card,et al.  Information visualization tutorial , 1997, CHI Extended Abstracts.

[16]  Haim Levkowitz,et al.  Color scales for image data , 1992, IEEE Computer Graphics and Applications.

[17]  Harri Siirtola Direct manipulation of parallel coordinates , 2000, CHI Extended Abstracts.

[18]  Gary Marsden,et al.  Using treemaps to visualize threaded discussion forums on PDAs , 2005, CHI EA '05.

[19]  Ben Shneiderman,et al.  Tree-maps: a space-filling approach to the visualization of hierarchical information structures , 1991, Proceeding Visualization '91.

[20]  Ben Shneiderman,et al.  Ordered treemap layouts , 2001, IEEE Symposium on Information Visualization, 2001. INFOVIS 2001..

[21]  Peter Eades,et al.  A Heuristic for Graph Drawing , 1984 .

[22]  Benjamin B. Bederson,et al.  Does animation help users build mental maps of spatial information? , 1999, Proceedings 1999 IEEE Symposium on Information Visualization (InfoVis'99).

[23]  Robert Joseph Fowler,et al.  A Spring Modeling Algorithm to Position Nodes of an Undirected Graph in Three Dimensions , 1994 .

[24]  David Harel,et al.  Drawing graphs nicely using simulated annealing , 1996, TOGS.

[25]  Jarke J. van Wijk,et al.  Cushion Treemaps: Visualization of Hierarchical Information , 1999, INFOVIS.

[26]  Chris North,et al.  A Taxonomy of Multiple Window Coordinations , 1998 .

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

[28]  Stephen G. Eick,et al.  Data visualization sliders , 1994, UIST '94.

[29]  Lyn Bartram,et al.  Perceptual and interpretative properties of motion for information visualization , 1997, NPIV '97.

[30]  Ivan Herman,et al.  Graph Visualisation and Navigation in Information Visualisation , 1999, Eurographics.

[31]  Benjamin B. Bederson,et al.  PhotoMesa: a zoomable image browser using quantum treemaps and bubblemaps , 2001, UIST '01.

[32]  Martin Graham,et al.  A comparison of set-based and graph-based visualisations of overlapping classification hierarchies , 2000, AVI '00.

[33]  Robert C. Zeleznik,et al.  Cone Trees in the UGA Graphics System: Suggestions for a More Robust Visualization Tool , 1993 .

[34]  Jock D. Mackinlay,et al.  Opportunities for Information Visualization , 2000, IEEE Computer Graphics and Applications.

[35]  Ming C. Hao,et al.  Navigating large hierarchical space using invisible links , 2000, Electronic Imaging.

[36]  Lindsay W. MacDonald,et al.  Tutorial: Using Color Effectively in Computer Graphics , 1999, IEEE Computer Graphics and Applications.

[37]  Colin Ware,et al.  Evaluating stereo and motion cues for visualizing information nets in three dimensions , 1996, TOGS.

[38]  James D. Hollan,et al.  Pad++: a zooming graphical interface for exploring alternate interface physics , 1994, UIST '94.

[39]  Ben Shneiderman,et al.  Using Treemaps to Visualize the Analytic Hierarchy Process , 1995, Inf. Syst. Res..

[40]  Steven K. Feiner,et al.  Worlds within worlds: metaphors for exploring n-dimensional virtual worlds , 1990, UIST '90.

[41]  Jock D. Mackinlay,et al.  Cone Trees: animated 3D visualizations of hierarchical information , 1991, CHI.

[42]  David Harel,et al.  A fast multi-scale method for drawing large graphs , 2000, AVI '00.

[43]  Emden R. Gansner,et al.  Improved Force-Directed Layouts , 1998, GD.

[44]  James T. Enns,et al.  High-speed visual estimation using preattentive processing , 1996, TCHI.

[45]  Thomas W. Calvert,et al.  Navigating Complex Information with the ZTree , 2000, Graphics Interface.

[46]  Robert Spence,et al.  Externalising abstract mathematical models , 1996, CHI '96.