A comparison of set-based and graph-based visualisations of overlapping classification hierarchies

ABSTRACT

The visualisation of hierarchical information sets has been a staple of Information Visualisation since the field came into being in the early 1990's. However, at present, support for visualising the correlations between multiple, overlapping sets of hierarchical information has been lacking. This is despite the realisation that for certain tasks this information is as important as the information that forms the individual hierarchies. In response to this, we have produced two early visualisation prototypes, one based on a graph visualisation, and the other on a set-based metaphor, that endeavour to display such information in a readily perceived form to potential users. The science of botanical taxonomy is used as an example of a field where such a visualisation would be useful, and also as a resource for example information sets that the prototypes can act upon. Technical and perceptual issues involved in the design and implementation of both prototypes are discussed. Following this, informal user testing on both prototypes is described, which utilised user observation techniques to elicit qualitative feedback from the taxonomists. These findings are then used to emphasise the shortcomings and advantages of each prototype, and from these probable issues for future prototyping and development are drawn.

REFERENCES

• 1: Benjamin B. Bederson , James D. Hollan, Pad++: a zooming graphical interface for exploring alternate interface physics, Proceedings of the 7th annual ACM symposium on User interface software and technology, p.17-26, November 02-04, 1994, Marina del Rey, California, United States [doi>10.1145/192426.192435]
• 2: R. Brath, Metrics for effective information visualization, Proceedings of the 1997 IEEE Symposium on Information Visualization (InfoVis '97), p.108, October 18-25, 1997
• 3: D. Brodbeck , M. Chalmers , A. Lunzer , P. Cotture, Domesticating Bead: adapting an information visualization system to a financial institution, Proceedings of the 1997 IEEE Symposium on Information Visualization (InfoVis '97), p.73, October 18-25, 1997
• 4: Matthew Chalmers, A linear iteration time layout algorithm for visualising high-dimensional data, Proceedings of the 7th conference on Visualization '96, p.127-ff., October 28-29, 1996, San Francisco, California, United States
• 5: Ed H. Chi , James Pitkow , Jock Mackinlay , Peter Pirolli , Rich Gossweiler , Stuart K. Card, Visualizing the evolution of Web ecologies, Proceedings of the SIGCHI conference on Human factors in computing systems, p.400-407, April 18-23, 1998, Los Angeles, California, United States [doi>10.1145/274644.274699]
• 6: Andrew Csinger, The Psychology of Visualization, University of British Columbia, Vancouver, BC, Canada, 1992
• 7: Judith S. Donath, Visual Who: animating the affinities and activities of an electronic community, Proceedings of the third ACM international conference on Multimedia, p.99-107, November 05-09, 1995, San Francisco, California, United States [doi>10.1145/217279.215255]
• 8: Ying-Huey Fua , Matthew O. Ward , Elke A. Rundensteiner, Navigating Hierarchies with Structure-Based Brushes, Proceedings of the 1999 IEEE Symposium on Information Visualization, p.58, October 24-29, 1999
• 9: George W. Furnas , Jeff Zacks, Multitrees: enriching and reusing hierarchical structure, Proceedings of the SIGCHI conference on Human factors in computing systems: celebrating interdependence, p.330-336, April 24-28, 1994, Boston, Massachusetts, United States [doi>10.1145/191666.191778]
• 10: Martin Graham , Jessie B. Kennedy , Chris Hand, The Challenge of Visualizing Multiple Overlapping Classification Hierarchies, Proceedings of the 1999 User Interfaces to Data Intensive Systems, p.42, September 05-06, 1999
• 11: Herman, I., Melancon, G., Ruiter, M. M. d. and Delest, M. Latour- a tree visualisation system, Centrum voor Wiskunde en Informatica (CWI), Netherlands.
• 12: Huang, M. L., Eades, P. and Wang, J. On-line Animated Visualization of Huge Graphs using a Modified Spring Algorithm. Journal of Visual Languages and Computing, 9 (6), 623-645.
• 13: Inxight. Inxight Software Inc. Site Lens Demos. http://www.inxight.com/Demos/SLS_Demos/Site_Lens_Stu dio Demos.html
• 14: Brian Johnson , Ben Shneiderman, Tree-Maps: a space-filling approach to the visualization of hierarchical information structures, Proceedings of the 2nd conference on Visualization '91, October 22-25, 1991, San Diego, California
• 15: Haim Levkowitz , Gabor T. Herman, Color Scales for Image Data, IEEE Computer Graphics and Applications, v.12 n.1, p.72-80, January 1992 [doi>10.1109/38.135886]
• 16: Nancy Miller , Beth Hetzler , Grant Nakamura , Paul Whitney, The need for metrics in visual information analysis, Proceedings of the 1997 workshop on New paradigms in information visualization and manipulation, p.24-28, November 10-14, 1997, Las Vegas, Nevada, United States [doi>10.1145/275519.275523]
• 17: Misue, K., Eades, P., Lai, W. and Sugiyama, K. Layout Adjustment and the Mental Map. Journal of Visual Languages and Computing, 6 (2), 183-210.
• 18: Andrew F. Monk , P. C. Wright, Observations and inventions: new approaches to the study of human—computer interaction, Interacting with Computers, v.3 n.2, p.204-216, Aug. 1991 [doi>10.1016/0953-5438(91)90012-Q]
• 19: Sougata Mukherjea , James D. Foley , Scott Hudson, Visualizing complex hypermedia networks through multiple hierarchical views, Proceedings of the SIGCHI conference on Human factors in computing systems, p.331-337, May 07-11, 1995, Denver, Colorado, United States [doi>10.1145/223904.223947]
• 20: Jakob Nielsen, Guerrilla HCI: using discount usability engineering to penetrate the intimidation barrier, Cost-justifying usability, Academic Press, Inc., Orlando, FL, 1994
• 21: H. Van Dyke Parunak, Don't link me in: set based hypermedia for taxonomic reasoning, Proceedings of the third annual ACM conference on Hypertext, p.233-242, December 15-18, 1991, San Antonio, Texas, United States [doi>10.1145/122974.122998]
• 22: H. Van Dyke Parunak, Hypercubes grow on trees (and other observations from the land of hypersets), Proceedings of the fifth ACM conference on Hypertext, p.73-81, November 14-18, 1993, Seattle, Washington, United States [doi>10.1145/168750.168769]
• 23: Pullan, M., Watson, M., Kennedy, J., Raguenaud, C. and Hyam, R. The Prometheus Taxonomic Model. To appear in Taxon (February).
• 24: Raguenaud, C., Kennedy, J. and Barclay, P. J. A Database System for Supporting Taxonomic Work. Edinburgh, School of Computing, Napier University.
• 25: George G. Robertson , Jock D. Mackinlay , Stuart K. Card, Cone Trees: animated 3D visualizations of hierarchical information, Proceedings of the SIGCHI conference on Human factors in computing systems: Reaching through technology, p.189-194, April 27-May 02, 1991, New Orleans, Louisiana, United States [doi>10.1145/108844.108883]
• 26: Tognazzini, B. User testing on the cheap. TOG on interface, 79-89, Chapter 14, Addison-Wesley.
• 27: Edward Tufte, Envisioning information, Graphics Press, Cheshire, CT, 1990
• 28: David Turo , Brian Johnson, Improving the visualization of hierarchies with treemaps: design issues and experimentation, Proceedings of the 3rd conference on Visualization '92, October 19-23, 1992, Boston, Massachusetts
• 29: Wittenburg, K., Das, D., Hill, W. and Stead, L. Group Asynchronous Browsing on the World Wide Web. Proc. of Fourth International World Wide Web Conference (Boston, Massachusetts, USA, Dec. 11-14, 1995), 51-62.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS

Additional Classification:
  I. Computing Methodologies
  I.5 PATTERN RECOGNITION
      I.5.2 Design Methodology
          Subjects: Classifier design and evaluation

  J. Computer Applications
  J.2 PHYSICAL SCIENCES AND ENGINEERING
      Subjects: Earth and atmospheric sciences

General Terms:
Design, Measurement, Performance, Theory

Keywords:
authors kit, conference publications, guides, instructions