A Comparison of Set-based and Graph-basedVisualisations of Overlapping Classification                Hierarchies Martin Gr...
Overview Introduction Problem Domain Similar Approaches Prototype 1 - Graph Prototype 2 - Set (+ example) Testing Conclusion
Introduction Hierarchical information structures are a major topic within Information Visualisation (IV)     Cone Trees - ...
Taxonomy Re-classifications of plants A                  B C                  D
Tasks for MultipleTaxonomies Taxonomist Requirements  Track a particular genus’s siblings and  parents  Track a higher lev...
Previous techniques Animation   Strong pre-attentive cues   Suited for gradual, not abrupt, changes   Shows change between...
Previous Techniques Wittenburg et al’s Group Asynchronous Browsing on the WWW   Combines multiple TreeMaps on top of a   M...
Graph-based prototype Combine multiple hierarchies into one graph structure Visualised using spring-mass metaphor Differen...
Graph-based Prototype Advantages  Integrate multiple hierarchies spatially and  temporally Drawbacks  Above! Double-edged ...
Set-based prototype Sets reflect mental model of taxonomic reasoning Differentiate between categories and the objects we a...
Set-based Prototype Advantage of   Reflects taxonomist’s mental model This is at the price of   Lose a level of detail (un...
Prototype Effectiveness Metrics v Empirical Testing   Brath’s metrics   Suitable for static visualisations   Interactive v...
Prototype Effectiveness Informal User Testing (cf Nielsen)   A handful of typical would-be users   Used early in developme...
Prototype Effectiveness Observations   Overlapping (occluding) nodes caused   confusion in graph prototype   Non-leaf (cat...
Prototype Effectiveness Solutions   Ensure that highlighted nodes always   displayed on top of unselected nodes     Allow ...
Prototype Effectiveness Outcome  Definite preference for set-based visualisation  prototype  Graph-based visualisation pro...
Conclusions Constructed 2 prototypes for visualising multiple hierarchies and their correlations Users stated both prototy...
Acknowledgements Royal Botanic Garden Edinburgh EPSRC http://www.dcs.napier.ac.uk/~marting
Set vs Graph-based visualisations of multiple trees
Set vs Graph-based visualisations of multiple trees
Set vs Graph-based visualisations of multiple trees
Set vs Graph-based visualisations of multiple trees
Set vs Graph-based visualisations of multiple trees
Set vs Graph-based visualisations of multiple trees
Upcoming SlideShare
Loading in …5
×

Set vs Graph-based visualisations of multiple trees

652
-1

Published on

AVI 2000 presentation comparing set and graph based visualisation of multiple taxonomic trees

Published in: Education, Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
652
On Slideshare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
3
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • Introduce me + others + university State title of presentation
  • Set vs Graph-based visualisations of multiple trees

    1. 1. A Comparison of Set-based and Graph-basedVisualisations of Overlapping Classification Hierarchies Martin Graham, Jessie Kennedy & Chris Hand Napier University, Edinburgh
    2. 2. Overview Introduction Problem Domain Similar Approaches Prototype 1 - Graph Prototype 2 - Set (+ example) Testing Conclusion
    3. 3. Introduction Hierarchical information structures are a major topic within Information Visualisation (IV) Cone Trees - Robertson, Mackinlay & Card Tree Maps - Johnson & Shneiderman Multiple hierarchies relatively unexplored Relations (intra- and inter- tree)
    4. 4. Taxonomy Re-classifications of plants A B C D
    5. 5. Tasks for MultipleTaxonomies Taxonomist Requirements Track a particular genus’s siblings and parents Track a higher level (internal) node’s children Compare depths Compare global structures
    6. 6. Previous techniques Animation Strong pre-attentive cues Suited for gradual, not abrupt, changes Shows change between only 2 states at any one point Small Multiples (cf Tufte) Display all structures ‘N’ small multiples = 1/’N’th screen area each
    7. 7. Previous Techniques Wittenburg et al’s Group Asynchronous Browsing on the WWW Combines multiple TreeMaps on top of a MultiTree structure Shows correlations (cross-references) using colour Static colouring only Can show top-level correlations but not for individual parts of hierarchies
    8. 8. Graph-based prototype Combine multiple hierarchies into one graph structure Visualised using spring-mass metaphor Different coloured links & glyphs indicate relationships in different hierarchies Interaction via panning/zooming and filtering of a particular node’s relations
    9. 9. Graph-based Prototype Advantages Integrate multiple hierarchies spatially and temporally Drawbacks Above! Double-edged sword Layout issues Computational complexity
    10. 10. Set-based prototype Sets reflect mental model of taxonomic reasoning Differentiate between categories and the objects we are organising Use colour via linking to indicate correlations Linking applied over a set of hierarchies
    11. 11. Set-based Prototype Advantage of Reflects taxonomist’s mental model This is at the price of Lose a level of detail (unnamed leaves and only one relation set shown at a time) Have to accept restrictions of small multiples However... Clearer visualisation
    12. 12. Prototype Effectiveness Metrics v Empirical Testing Brath’s metrics Suitable for static visualisations Interactive visualisations cause problems Zooming and filtering reduce on-screen data density (but make for a more relevant picture)
    13. 13. Prototype Effectiveness Informal User Testing (cf Nielsen) A handful of typical would-be users Used early in development Task-based observations generate solutions (Monk & Wright)
    14. 14. Prototype Effectiveness Observations Overlapping (occluding) nodes caused confusion in graph prototype Non-leaf (category) nodes in set based prototype indicated by highlighting their descendent leaf nodes, confusing users as to extent of the non-leaf node
    15. 15. Prototype Effectiveness Solutions Ensure that highlighted nodes always displayed on top of unselected nodes Allow user to fine-tune positioning. Non-leaf nodes and leaf nodes to be highlighted in similar fashion
    16. 16. Prototype Effectiveness Outcome Definite preference for set-based visualisation prototype Graph-based visualisation prototype too cluttered, even with zooming/filtering mechanisms More tasks envisaged
    17. 17. Conclusions Constructed 2 prototypes for visualising multiple hierarchies and their correlations Users stated both prototypes enabled them to see information that is not possible with their current system Future work Test prototypes on other information sets
    18. 18. Acknowledgements Royal Botanic Garden Edinburgh EPSRC http://www.dcs.napier.ac.uk/~marting
    1. A particular slide catching your eye?

      Clipping is a handy way to collect important slides you want to go back to later.

    ×