Abstract
Most visualization systems fail to convey uncertainty within data. To provide a way to show uncertainty in similar hierarchies, we interpreted the differences between two tree structures as uncertainty. We developed a new interactive visualization system called CandidTree that merges two trees into one and visualizes two types of structural uncertainty: location and sub-tree structure uncertainty. We conducted a usability study to identify major usability issues and evaluate how our system works. Another qualitative user study was conducted to see if biologists, who regularly work with hierarchically organized names, are able to use CandidTree to complete tree-comparison tasks. We also assessed the “uncertainty” metric we used.
Chapter PDF
Similar content being viewed by others
References
Bederson, B.B., Grosjean, J., Meyer, J.: Toolkit Design for Interactive Structured Graphics. IEEE Trans. on Software Engineering 30(8), 535–546 (2004)
Cleveland, W.S.: The Elements of Graphing Data (1985)
Eaton, C., Plaisant, C., Drizd, T.: Visualizing Missing Data: Graph Interpretation User Study. In: Costabile, M.F., Paternó, F. (eds.) INTERACT 2005. LNCS, vol. 3585, pp. 851–872. Springer, Heidelberg (2005)
Fegeas, R.G., Cascio, J.L., Lazar, R.A.: An Overview of FIPS 173, The Spatial Data Transfer Standard. Cartography and Geographic Information Systems 19(5), 278–293 (1992)
Furnas, G.W.: Generalized Fisheye Views. In: Proc. of CHI 1986, pp. 16–23 (1986)
Gershon, N.D.: Visualization of Fuzzy Data using Generalized Animation. In: Proc. of VIS 1992, pp. 268–273 (1992)
Griethe, H., Schumann, H.: The Visualization of Uncertain Data: Methods and Problems. In: Proc. of SimVis 2006, pp. 143–156 (2006)
Hong, J.Y., D’Andries, J., Richman, M., Westfall, M.: Zoomology: Comparing Two Large Hierarchical Trees. In: Posters Compendium of InfoVis 2003, pp. 120–121 (2003)
Hyperbolic Tree for the Green Tree of Life, http://ucjeps.berkeley.edu/TreeofLife/hyperbolic.php
Lee, B., Parr, C.S., Campbell, D., Bederson, B.B.: How Users Interact with Biodiversity Information using TaxonTree. In: Proc. of AVI 2004, pp. 320–327 (2004)
Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals, Doklady Akademii Nauk SSSR 163(4), 845–848 (1965) (Russian). English translation in Soviet Physics Doklady 10(8), 707–710 (1966)
Lodha, S.K., Pang, A., Sheehan, R.E., Wittenbrink, C.M.: UFLOW: Visualizing Uncertainty in Fluid Flow. In: Proc. of VIS 1996, pp. 249–255 (1996)
Lodha, S.K., Wilson, C.M., Sheehan, R.E.: LISTEN: Sounding Uncertainty Visualization. In: Proc. of VIS 1996, pp. 189–196 (1996)
MacEachren, A.M., Robinson, A., Hopper, S., Gardner, S., Murray, R., Gahegan, M., Hetzler, E.: Visualizing Geospatial Information Uncertainty: What We Know and What We Need to Know. Cartography and Geographic Information Science 32, 139–160 (2005)
Moellering, H.: Continuing Research Needs Resulting from the SDTS Development Effort. Cartography and Geographic Information Systems 21(3), 180–189 (1994)
Morrison, J.: The Proposed Standard for Digital Cartographic Data. American Cartographer 15(1), 9–140 (1988)
Morse, D.R., Ytow, N., Roberts, D.M., Sato, A.: Comparison of Multiple Taxonomic Hierarchies Using TaxoNote. In: Posters Compendium of InfoVis 2003, pp. 126–127 (2003)
Munzner, T., Guimbretiere, F., Tasiran, S., Zhang, L., Zhou, Y.: TreeJuxtaposer: Scalable Tree Comparison using Focus+Context with Guaranteed Visibility. Proc. of SIGGRAPH 2003, published as ACM Transactions on Graphics 22(3), 453–462 (2003)
Nye, T.M.W., Lio, P., Gilks, W.R.: A Novel Algorithm and Web-based Tool for Comparing Two Alternative Phylogenetic Trees. Bioinformatics 22(1), 117–119 (2006)
Olston, C., Mackinlay, J.D.: Visualizing Data with Bounded Uncertainty. In: Proc. of InfoVis 2002, pp. 37–40 (2002)
Pang, A.: Visualizing Uncertainty in Geo-Spatial Data. In: Proc. of the Workshop on the Intersections between Geospatial Information and Information Technology
Pang, A., Freeman, A.: Methods for Comparing 3D surface Attributes. In: Proc. of SPIE- VDA 1996, pp. 58–64 (1996)
Pang, A.T., Wittenbrink, C.M., Lodha, S.K.: Approaches to Uncertainty Visualization. The Visual Computer 13(8), 370–390 (1997)
Spenke, M., Beilken, C.: Visualization of Trees as Highly Compressed Tables with InfoZoom. In: Posters Compendium of InfoVis 2003, pp. 122–123 (2003)
Sulo, R., Eick, S., Grossman, R.: DaVis: A Tool for Visualizing Data Quality. In: Posters Compendium of InfoVis 2005, pp. 45–46 (2005)
Taylor, B.N., Kuyatt C.E.: Guidelines for Evaluating and Expressing the Uncertainty of NIST Measurement Results, NIST Technical Note 1297 (1994)
Thomson, J., Hetzler, B., MacEachren, A., Gahegan, M., Pavel, M.: A Typology for Visualizing Uncertainty. In: Proc. VDA 2005, pp. 146–157 (2005)
Tukey, J.W.: Exploratory Data Analysis (1977)
Walker II, Q.: A Node-Positioning Algorithm for General Trees. Software-Practice and Experience 20(7), 685–705 (1990)
Wittenbrink, C.M., Pang, A.T., Lodha, S.K.: Glyphs for Visualizing Uncertainty in Vector Fields. IEEE Trans. on Visualization and Computer Graphics 2(3), 266–279 (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Lee, B., Robertson, G.G., Czerwinski, M., Parr, C.S. (2007). CandidTree: Visualizing Structural Uncertainty in Similar Hierarchies. In: Baranauskas, C., Palanque, P., Abascal, J., Barbosa, S.D.J. (eds) Human-Computer Interaction – INTERACT 2007. INTERACT 2007. Lecture Notes in Computer Science, vol 4663. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74800-7_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-74800-7_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74799-4
Online ISBN: 978-3-540-74800-7
eBook Packages: Computer ScienceComputer Science (R0)