Interactive Exploration of Temporal Event Sequences

dc.contributor.advisorShneiderman, Ben Aen_US
dc.contributor.authorWongsuphasawat, Kristen_US
dc.contributor.departmentComputer Scienceen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.date.accessioned2012-07-07T06:17:36Z
dc.date.available2012-07-07T06:17:36Z
dc.date.issued2012en_US
dc.description.abstractLife can often be described as a series of <i>events</i>. These events contain rich information that, when put together, can reveal history, expose facts, or lead to discoveries. Therefore, many leading organizations are increasingly collecting databases of <i>event sequences</i>: Electronic Medical Records (EMRs), transportation incident logs, student progress reports, web logs, sports logs, etc. Heavy investments were made in data collection and storage, but difficulties still arise when it comes to making use of the collected data. Analyzing millions of event sequences is a non-trivial task that is gaining more attention and requires better support due to its complex nature. Therefore, I aimed to use information visualization techniques to support <i>exploratory data analysis</i>---an approach to analyzing data to formulate hypotheses worth testing---for event sequences. By working with the domain experts who were analyzing event sequences, I identified two important scenarios that guided my dissertation: First, I explored how to provide an overview of multiple event sequences? Lengthy reports often have an executive summary to provide an overview of the report. Unfortunately, there was no executive summary to provide an overview for event sequences. Therefore, I designed <i>LifeFlow</i>, a compact overview visualization that summarizes multiple event sequences, and interaction techniques that supports users' exploration. Second, I examined how to support users in querying for event sequences when they are uncertain about what they are looking for. To support this task, I developed similarity measures (<i>the M&amp;M measure 1-2</i>) and user interfaces (<i>Similan 1-2</i>) for querying event sequences based on similarity, allowing users to search for event sequences that are similar to the query. After that, I ran a controlled experiment comparing exact match and similarity search interfaces, and learned the advantages and disadvantages of both interfaces. These lessons learned inspired me to develop <i>Flexible Temporal Search (FTS)</i> that combines the benefits of both interfaces. FTS gives confident and countable results, and also ranks results by similarity. I continued to work with domain experts as partners, getting them involved in the iterative design, and constantly using their feedback to guide my research directions. As the research progressed, several short-term user studies were conducted to evaluate particular features of the user interfaces. Both quantitative and qualitative results were reported. To address the limitations of short-term evaluations, I included several multi-dimensional in-depth long-term case studies with domain experts in various fields to evaluate deeper benefits, validate generalizability of the ideas, and demonstrate practicability of this research in non-laboratory environments. The experience from these long-term studies was combined into a set of design guidelines for temporal event sequence exploration. My contributions from this research are <i>LifeFlow</i>, a visualization that compactly displays summaries of multiple event sequences, along with interaction techniques for users' explorations; similarity measures (<i>the M&amp;M measure 1-2</i>) and similarity search interfaces (<i>Similan 1-2</i>) for querying event sequences; <i>Flexible Temporal Search (FTS)</i>, a hybrid query approach that combines the benefits of exact match and similarity search; and case study evaluations that results in a process model and a set of design guidelines for temporal event sequence exploration. Finally, this research has revealed new directions for exploring event sequences.en_US
dc.identifier.urihttp://hdl.handle.net/1903/12749
dc.subject.pqcontrolledComputer scienceen_US
dc.subject.pquncontrolleddata visualizationen_US
dc.subject.pquncontrolledflexible temporal searchen_US
dc.subject.pquncontrolledinformation visualizationen_US
dc.subject.pquncontrolledlifeflowen_US
dc.subject.pquncontrolledsimilanen_US
dc.subject.pquncontrolledtemporal event sequencesen_US
dc.titleInteractive Exploration of Temporal Event Sequencesen_US
dc.typeDissertationen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Wongsuphasawat_umd_0117E_13156.pdf
Size:
12.64 MB
Format:
Adobe Portable Document Format