Discovering temporal changes in hierarchical transportation data: Visual analytics & text reporting tools

Abstract Analyzing important changes to massive transportation datasets like national bottleneck statistics, passenger data for domestic flights, airline maintenance budgets, or even publication data from the Transportation Research Record can be extremely complex. These types of datasets are often grouped by attributes in a tree structure hierarchy. The parent–child relationships of these hierarchical datasets allow for unique analytical opportunities, including the ability to track changes in the dataset at different levels of granularity, over time or between versions. For example, analysts can use hierarchies to uncover changes in the patterns of passengers flying in the United States over the last ten years, breaking down the data by states, cities, airports, and number of passengers. Exploring changes in travel patterns over time can help carriers make better decisions regarding their operations and long-range planning. This paper describes TreeVersity2, a web-based data comparison tool that provides users with information visualization techniques to find what has changed in a dataset over time. TreeVersity2 enables users to explore data that can be inherently hierarchical or not (by categorizing them by their attributes). An interactive textual reporting tool complements the visual exploration when the amount of data is very large. The results of two case studies conducted with transportation domain experts along with the results of an exit questionnaire are also described. TreeVersity2 preloaded with several demo datasets can be found at ( http://treeversity.cattlab.umd.edu ) along with several example videos.

[1]  Konstantinos G. Zografos,et al.  Development and demonstration of an integrated decision support system for airport performance analysis , 2006 .

[2]  Jin Young Hong,et al.  Zoomology: ComparingTwo Large Hierarchical Trees , 2003 .

[3]  Nina Amenta,et al.  Case study: visualizing sets of evolutionary trees , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[4]  Jean-Philippe Domenger,et al.  EVAT: Environment for Visualization and Analysis of Trees , 2003 .

[5]  Stuart K. Card,et al.  Degree-of-interest trees: a component of an attention-reactive user interface , 2002, AVI '02.

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

[7]  Ben Shneiderman,et al.  Tree visualization with tree-maps: 2-d space-filling approach , 1992, TOGS.

[8]  Marti A. Hearst,et al.  Animated exploration of dynamic graphs with radial layout , 2001, IEEE Symposium on Information Visualization, 2001. INFOVIS 2001..

[9]  John A. Guerra-Gomez,et al.  TreeVersity : Interactive Visualizations for Comparing Two Trees with Structure and Node Value Changes , 2011 .

[10]  Catherine Plaisant,et al.  SpaceTree: supporting exploration in large node link tree, design evolution and empirical evaluation , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[11]  Jeffrey Heer,et al.  DOITrees revisited: scalable, space-constrained visualization of hierarchical data , 2004, AVI.

[12]  Christophe Hurter,et al.  Interactive image-based information visualization for aircraft trajectory analysis , 2014 .

[13]  Bongshin Lee,et al.  Visualizations for taxonomic and phylogenetic trees , 2004, Bioinform..

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

[15]  Ben Shneiderman,et al.  TreeVersity: Comparing tree structures by topology and node's attributes differences , 2011, 2011 IEEE Conference on Visual Analytics Science and Technology (VAST).

[16]  Ronald G. Hughes Visualization in Transportation: Current Practice and Future Directions , 2004 .

[17]  Dominique Brodbeck,et al.  Visualization of large-scale customer satisfaction surveys using a parallel coordinate tree , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[18]  Ramana Rao,et al.  The Hyperbolic Browser: A Focus + Context Technique for Visualizing Large Hierarchies , 1996, J. Vis. Lang. Comput..

[19]  Michael A Manore,et al.  Visualization in Transportation 101 , 2007 .

[20]  Michael L Pack,et al.  Four-dimensional interactive visualization system for transportation management and traveler information , 2005 .

[21]  Ben Shneiderman,et al.  Visualizing Change over Time Using Dynamic Hierarchies: TreeVersity2 and the StemView , 2013, IEEE Transactions on Visualization and Computer Graphics.

[22]  Michael L. Pack,et al.  Visualization in Transportation: Challenges and Opportunities for Everyone , 2010, IEEE Computer Graphics and Applications.

[23]  Martin Graham,et al.  Novel visualisation techniques for working with multiple, overlapping classification hierarchies , 2002 .

[24]  Ben Shneiderman,et al.  TreeVersity: Interactive Visualizations for Comparing Hierarchical Data Sets , 2013 .

[25]  J. Wood,et al.  Characterising group-cycling journeys using interactive graphics , 2014 .

[26]  Michael Spenke,et al.  Visualization and interactive analysis of blood parameters with InfoZoom , 2001, Artif. Intell. Medicine.

[27]  Camille Kamga,et al.  Temporal and weather related variation patterns of urban travel time: Considerations and caveats for value of travel time, value of variability, and mode choice studies , 2014 .

[28]  T. J. Jankun-Kelly,et al.  MoireTrees: Visualization and Interaction for Multi-Hierarchical Data , 2005, EuroVis.

[29]  Han-Wei Shen,et al.  Visualizing Changes of Hierarchical Data using Treemaps , 2007, IEEE Transactions on Visualization and Computer Graphics.

[30]  Maneesh Agrawala,et al.  Graphical Overlays: Using Layered Elements to Aid Chart Reading , 2012, IEEE Transactions on Visualization and Computer Graphics.

[31]  Mary Czerwinski,et al.  CandidTree: visualizing structural uncertainty in similar hierarchies , 2007, Inf. Vis..

[32]  J. B. Kruskal,et al.  Icicle Plots: Better Displays for Hierarchical Clustering , 1983 .

[33]  Tobias Schreck,et al.  Interactive visual comparison of multiple trees , 2011, 2011 IEEE Conference on Visual Analytics Science and Technology (VAST).

[34]  Martin Graham,et al.  Multiform Views of Multiple Trees , 2008, 2008 12th International Conference Information Visualisation.

[35]  Nicholas Chen,et al.  TreeJuxtaposer : Scalable Tree Comparison using Focus + Context with Guaranteed Visibility , 2006 .

[36]  Martin Graham,et al.  Extending Taxonomic Visualisation to Incorporate Synonymy and Structural Markers , 2005, Inf. Vis..

[37]  Xiaoru Yuan,et al.  Visual Exploration of Sparse Traffic Trajectory Data , 2014, IEEE Transactions on Visualization and Computer Graphics.

[38]  Nicholas Diakopoulos,et al.  Contextifier: automatic generation of annotated stock visualizations , 2013, CHI.

[39]  Ke Liu,et al.  A fuzzy-logic-based system for freeway bottleneck severity diagnosis in a sensor network , 2010 .

[40]  D. Morse,et al.  Comparison of multiple taxonomic hierarchies using TaxoNote , 2003 .

[41]  Martin Graham,et al.  Combining linking and focusing techniques for a multiple hierarchy visualisation , 2001, Proceedings Fifth International Conference on Information Visualisation.

[42]  Martin Graham,et al.  Exploring Multiple Trees through DAG Representations , 2007, IEEE Transactions on Visualization and Computer Graphics.

[43]  최 새로나 제93회 Transportation Research Board Annual Meeting 참관기 , 2014 .

[44]  Tao Cheng,et al.  Exploratory visualisation of congestion evolutions on urban transport networks , 2013 .