STBins: Visual Tracking and Comparison of Multiple Data Sequences Using Temporal Binning

While analyzing multiple data sequences, the following questions typically arise: how does a single sequence change over time, how do multiple sequences compare within a period, and how does such comparison change over time. This paper presents a visual technique named STBins to answer these questions. STBins is designed for visual tracking of individual data sequences and also for comparison of sequences. The latter is done by showing the similarity of sequences within temporal windows. A perception study is conducted to examine the readability of alternative visual designs based on sequence tracking and comparison tasks. Also, two case studies based on real-world datasets are presented in detail to demonstrate usage of our technique.

[1]  Tamara Munzner,et al.  A Multi-Level Typology of Abstract Visualization Tasks , 2013, IEEE Transactions on Visualization and Computer Graphics.

[2]  Alfons Laarman,et al.  Multi-core on-the-fly SCC decomposition , 2016, PPoPP.

[3]  William M. Pottenger,et al.  A Survey of Emerging Trend Detection in Textual Data Mining , 2004 .

[4]  Ben Shneiderman,et al.  Coping with Volume and Variety in Temporal Event Sequences: Strategies for Sharpening Analytic Focus , 2017, IEEE Transactions on Visualization and Computer Graphics.

[5]  Michael Gleicher,et al.  Sequence Surveyor: Leveraging Overview for Scalable Genomic Alignment Visualization , 2011, IEEE Transactions on Visualization and Computer Graphics.

[6]  Weiwei Cui,et al.  How Hierarchical Topics Evolve in Large Text Corpora , 2014, IEEE Transactions on Visualization and Computer Graphics.

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

[8]  Yuanzhe Chen,et al.  Sequence Synopsis: Optimize Visual Summary of Temporal Event Data , 2018, IEEE Transactions on Visualization and Computer Graphics.

[9]  John T. Stasko,et al.  Effectiveness of Animation in Trend Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[10]  Kang Li,et al.  Balanced incomplete Latin square designs , 2013 .

[11]  James King,et al.  Sequence Bundles: a novel method for visualising, discovering and exploring sequence motifs , 2014, BMC Proceedings.

[12]  Baining Guo,et al.  How ideas flow across multiple social groups , 2016, 2016 IEEE Conference on Visual Analytics Science and Technology (VAST).

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

[14]  John Dingliana,et al.  An empirical study on the impact of edge bundling on user comprehension of graphs , 2012, AVI.

[15]  Lyndsey Franklin,et al.  Human Factors in Streaming Data Analysis: Challenges and Opportunities for Information Visualization , 2017, Comput. Graph. Forum.

[16]  Ben Shneiderman,et al.  EventAction: Visual analytics for temporal event sequence recommendation , 2016, 2016 IEEE Conference on Visual Analytics Science and Technology (VAST).

[17]  P. Jaccard.  THE DISTRIBUTION OF THE FLORA IN THE ALPINE ZONE.1 , 1912 .

[18]  Michael Burch,et al.  A Matrix-Based Visual Comparison of Time Series Sports Data , 2016, VMV.

[19]  Vasileios Mezaris.  Social event detection at MediaEval: a 3-year retrospect of tasks and results , 2014 .

[20]  Feng Gao,et al.  Early detection method for emerging topics based on dynamic bayesian networks in micro-blogging networks , 2016, Expert Syst. Appl..

[21]  Xin Tong,et al.  TextFlow: Towards Better Understanding of Evolving Topics in Text , 2011, IEEE Transactions on Visualization and Computer Graphics.

[22]  David Gotz,et al.  Exploring Flow, Factors, and Outcomes of Temporal Event Sequences with the Outflow Visualization , 2012, IEEE Transactions on Visualization and Computer Graphics.

[23]  Matthew D. Cooper,et al.  ActiviTree: Interactive Visual Exploration of Sequences in Event-Based Data Using Graph Similarity , 2009, IEEE Transactions on Visualization and Computer Graphics.

[24]  Ben Shneiderman,et al.  Temporal Event Sequence Simplification , 2013, IEEE Transactions on Visualization and Computer Graphics.

[25]  Hila Becker,et al.  Hip and trendy: Characterizing emerging trends on Twitter , 2011, J. Assoc. Inf. Sci. Technol..

[26]  M. Kendall.  Statistical Methods for Research Workers , 1937, Nature.

[27]  Heidrun Schumann,et al.  Visualization of Time-Oriented Data , 2011, Human-Computer Interaction Series.

[28]  Michael Burch,et al.  Timeline trees: visualizing sequences of transactions in information hierarchies , 2008, AVI '08.

[29]  J. Tukey.  Comparing individual means in the analysis of variance. , 1949, Biometrics.

[30]  Michael Gleicher,et al.  Considerations for Visualizing Comparison , 2018, IEEE Transactions on Visualization and Computer Graphics.

[31]  Bojana Dalbelo Basic,et al.  Visualization of Text Streams: A Survey , 2010, KES.

[32]  Fei Wang,et al.  Frequence: interactive mining and visualization of temporal frequent event sequences , 2014, IUI.

[33]  Doris Dransch,et al.  Visual Analytics for Correlation‐Based Comparison of Time Series Ensembles , 2015, Comput. Graph. Forum.

[34]  David Gotz,et al.  DecisionFlow: Visual Analytics for High-Dimensional Temporal Event Sequence Data , 2014, IEEE Transactions on Visualization and Computer Graphics.

[35]  Ryo Sakai,et al.  Sequence Diversity Diagram for comparative analysis of multiple sequence alignments , 2014, BMC Proceedings.

[36]  Georgios Petkos,et al.  Social Event Detection at MediaEval : a three-year retrospect of tasks and results , 2014 .

[37]  Yingcai Wu,et al.  EvoRiver: Visual Analysis of Topic Coopetition on Social Media , 2014, IEEE Transactions on Visualization and Computer Graphics.

[38]  Peter J. Passmore,et al.  A User Study on Curved Edges in Graph Visualization , 2012, IEEE Transactions on Visualization and Computer Graphics.

[39]  Yiannis Kompatsiaris,et al.  The 2012 social event detection dataset , 2013, MMSys.

[40]  Jarke J. van Wijk,et al.  Exploring Multivariate Event Sequences Using Rules, Aggregations, and Selections , 2018, IEEE Transactions on Visualization and Computer Graphics.

[41]  Jock D. Mackinlay,et al.  The perspective wall: detail and context smoothly integrated , 1991, CHI.

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

[43]  Hongyuan Zha,et al.  Visual Progression Analysis of Event Sequence Data , 2019, IEEE Transactions on Visualization and Computer Graphics.

[44]  Jonathan C. Roberts,et al.  Visual comparison for information visualization , 2011, Inf. Vis..

[45]  Mira Dontcheva,et al.  MatrixWave: Visual Comparison of Event Sequence Data , 2015, CHI.

[46]  Yang Wang,et al.  Patterns and Sequences: Interactive Exploration of Clickstreams to Understand Common Visitor Paths , 2017, IEEE Transactions on Visualization and Computer Graphics.