Skip to main content

Carlea Holl-Jensen||cholljen@umd.edu


HCIL-2013-12

Guerra Gomez, J. (June 2013)
Exploring Differences in Multivariate Datasets Using Hierarchies: An interactive information visualization approach
Ph.D Dissertation from the Department of Computer Science
HCIL-2013-12

Hierarchies are a useful way of representing data. The parent-child relationships they define facilitate the analysis of a dataset by breaking it down into its component parts. Representing data as hierarchies can also be used to track changes to a dataset over time or between versions. For example, analysts can use hierarchies to uncover changes in the US Federal Budget in the last twenty years, by grouping accounts by Agencies and Bureaus. Similarly, a company manager can analyze changes to their product sales due to the holiday season by breaking them up by markets and product categories. Exploring differences in such trees could help them understand changes in the data. However, comparing hierarchies is a difficult task, even when comparing two trees with a small number of nodes. To address this, information visualization techniques were used to support data comparison tasks using hierarchies. After evaluating my techniques with domain experts on real world problems, I identified and addressed two main research topics:

This dissertation first tackled the problem of comparing two versions of a tree by using two types of change, while most of the significant work on this topic has focused only on changes in node values or changes in topology. TreeVersity is a comparison tool that allows users to explore changes between two versions of a tree by tracking node value differences, and newly created or removed nodes. Domain experts using TreeVersity were excited to discover differences in the trees, but expressed a desire to explore the evolution of a dataset over time. To that end, they suggested applying TreeVersity comparison capabilities to datasets that were non inherently hierarchical.

Following users’ feedback, the problem of exploring changes over time in datasets that can be categorized as trees was addressed next. TreeVersity2 is a web-based data comparison tool that allows users to explore a tree that changes over time and of datasets that are not inherently hierarchical, by categorizing them by their attributes. TreeVersity2 also helps users navigate the sometimes large amounts of differences between versions of a tree using an interactive textual reporting tool.

My research has resulted in three main contributions: First, the introduction of the Bullet, a visualization glyph to represent four characteristics of change (as described in Section 1.2) in tree nodes, and the implementation of the Bullet in TreeVersity. Second, the creation of the StemView, a tree visualization technique that represents five characteristics of change in all the nodes of a tree (not just the leaves), and the implementation of the StemView in TreeVersity2. Furthermore, my research resulted in the development of the reporting tool, another feature of TreeVersity2, which helps users navigate outstanding changes in the tree with textual representations and coordinated interactions. Third, the development of 13 case studies with domain experts on real world comparison problems. The case studies have validated the utility and flexibility of my approaches. Finally, my research opens possibilities for future research on comparing hierarchical structures.



Keshif:  Simplicity Driven Visual Faceted Browser Screenshot

Keshif: Simplicity Driven Visual Faceted Browser
More information

Tech Reports
Video Reports
Annual Symposium

News
Seminars + Events
Calendar
HCIL Seminar Series
Annual Symposium
HCIL Service Grants
Events Archives
Awards
HCIL Conference Travel Award
Job Openings
For the Press
HCIL Overview
Become a Member
Collaborators
Collaborating Groups + People
Academic Visitors
Join our Mailing List
Contact Us
Visit Us
HCIL Store
Give the HCIL a Hand
HCIL T-shirts for Sale
Our Lighter Side
HCIL Memories Page
Faculty/ Staff
Students
Ph.D. Alumni
Past Members
Research Areas
Communities
Design Process
Digital Libraries
Education
Physical Devices
Public Access
Visualization
Research Histories
Faculty Listed by Research
Project Highlights
Project Screenshots
Publications and TRs
Videos
Books
Products
Presentations
Studying HCI
Masters in HCI
PhD in HCI
Visiting Scholars
Class Websites
Sponsor our Research
Sponsor our Annual Symposium
Active Sponsorship
Industrial Visitors