Temporal Search and Replace : An Interactive Tool for the Analysis of Temporal Event Sequences

Visualization of temporal event data is increasingly important for the analysis of a broad range of data including electronic health records, web logs, and financial data. In many analytic tasks, users need the capability to manipulate the data to reveal patterns and make insights. To support this analytic need, we introduce a novel temporal search and replace tool (TSR) implemented in our existing EventFlow visual analytic system to facilitate visual-language-based search and replacement of temporal event sequences. We also introduce two types of search constraints: repetition and permutation that integrate regular expression concepts into temporal event sequence searching. We present the replacement strategy for event sequences under these constraints. Example use cases are discussed where TSR solves problems both on temporal event data analysis and simplification. Finally we report on a usability study with 10 participants.

[1]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[2]  Richard T. Snodgrass,et al.  The temporal query language TQuel , 1987, TODS.

[3]  Steven K. Feiner,et al.  Interactive constraint-based search and replace , 1992, CHI.

[4]  Yuval Shahar,et al.  KNAVE II: the definition and implementation of an intelligent tool for visualization and exploration of time-oriented clinical data , 2004, AVI.

[5]  Ben Shneiderman,et al.  A Visual Interface for Multivariate Temporal Data: Finding Patterns of Events across Multiple Histories , 2006, 2006 IEEE Symposium On Visual Analytics Science And Technology.

[6]  Nabil H. Mustafa,et al.  Dynamic simplification and visualization of large maps , 2006, Int. J. Geogr. Inf. Sci..

[7]  Andrew R. Post,et al.  Abstraction-based Temporal Data Retrieval for a Clinical Data Repository , 2007, AMIA.

[8]  Andrew R. Post,et al.  Model Formulation: PROTEMPA: A Method for Specifying and Identifying Temporal Sequences in Retrospective Data for Patient Selection , 2007, J. Am. Medical Informatics Assoc..

[9]  Ben Shneiderman,et al.  Aligning temporal data by sentinel events: discovering patterns in electronic health records , 2008, CHI.

[10]  Jing Jin,et al.  QueryMarvel: A visual query language for temporal patterns using comic strips , 2009, 2009 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC).

[11]  Jing Jin,et al.  Interactive querying of temporal data using a comic strip metaphor , 2010, 2010 IEEE Symposium on Visual Analytics Science and Technology.

[12]  Ben Shneiderman,et al.  LifeFlow: visualizing an overview of event sequences , 2011, CHI.

[13]  Ben Shneiderman,et al.  A Temporal Pattern Search Algorithm for Personal History Event Visualization , 2012, IEEE Transactions on Knowledge and Data Engineering.

[14]  Thomas Ertl,et al.  Simplifying filter/flow graphs by subgraph substitution , 2012, 2012 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC).

[15]  Ben Shneiderman,et al.  Exploring Point and Interval Event Patterns: Display Methods and Interactive Visual Query , 2012 .

[16]  Ben Shneiderman,et al.  Querying event sequences by exact match or similarity search: Design and empirical evaluation , 2012, Interact. Comput..

[17]  Ben Shneiderman,et al.  The challenges of specifying intervals and absences in temporal queries: a graphical language approach , 2013, CHI.

[18]  Ben Shneiderman,et al.  Motif simplification: improving network visualization readability with fan, connector, and clique glyphs , 2013, CHI.