CausalFlow: Visual Analytics of Causality in Event Sequences

Understanding the relation of events plays an important role in different domains, such as identifying the reasons for users' certain actions from application logs as well as explaining sports players' behaviors according to historical records. Co-occurrence has been widely used to characterize the relation of events. However, insights provided by the co-occurrence relation are vague, which leads to difficulties in addressing domain problems. In this paper, we use causation to model the relation of events and present a visualization approach for conducting the causation analysis of event sequences. We integrate automatic causal discovery methods into the approach and propose a model for detecting event causalities. Considering the interpretability, we design a novel visualization named causal flow to integrate the detected causality into timeline-based event sequence visualizations. With this design, users can understand the occurrence of certain events and identify the causal pathways. We further implement an interactive system to help users comprehensively analyze event sequences. Two case studies are provided to evaluate the usability of the approach.

[1]  Jim Davies,et al.  Taxonomy-Based Glyph Design—with a Case Study on Visualizing Workflows of Biological Experiments , 2012, IEEE Transactions on Visualization and Computer Graphics.

[2]  A. B. Kahn,et al.  Topological sorting of large networks , 1962, CACM.

[3]  Shaocai Yu,et al.  A heavy haze episode in Beijing in February of 2014: Characteristics, origins and implications , 2015 .

[4]  Min Zhu,et al.  AmbiguityVis: Visualization of Ambiguity in Graph Layouts , 2016, IEEE Transactions on Visualization and Computer Graphics.

[5]  Hongyuan Zha,et al.  Visualizing Uncertainty and Alternatives in Event Sequence Predictions , 2019, CHI.

[6]  Ram Shanmugam,et al.  Causality: Models, Reasoning, and Inference : Judea Pearl; Cambridge University Press, Cambridge, UK, 2000, pp 384, ISBN 0-521-77362-8 , 2001, Neurocomputing.

[7]  David Maxwell Chickering,et al.  Optimal Structure Identification With Greedy Search , 2002, J. Mach. Learn. Res..

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

[9]  Diego Colombo,et al.  Order-independent constraint-based causal structure learning , 2012, J. Mach. Learn. Res..

[10]  Niklas Elmqvist,et al.  Causality visualization using animated growing polygons , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[11]  Ben Shneiderman,et al.  Finding Similar People to Guide Life Choices: Challenge, Design, and Evaluation , 2017, CHI.

[12]  Jarke J. van Wijk,et al.  BaobabView: Interactive construction and analysis of decision trees , 2011, 2011 IEEE Conference on Visual Analytics Science and Technology (VAST).

[13]  Michèle Sebag,et al.  Learning Functional Causal Models with Generative Neural Networks , 2018 .

[14]  Ben Shneiderman,et al.  LifeLines: visualizing personal histories , 1996, CHI.

[15]  P. Spirtes,et al.  From probability to causality , 1991 .

[16]  Torsten Suel,et al.  Modeling and predicting user behavior in sponsored search , 2009, KDD.

[17]  David Gotz,et al.  Data-driven exploration of care plans for patients , 2013, CHI Extended Abstracts.

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

[19]  I. Guyon,et al.  Explainable and Interpretable Models in Computer Vision and Machine Learning , 2017, The Springer Series on Challenges in Machine Learning.

[20]  R. Shibata,et al.  PARTIAL CORRELATION AND CONDITIONAL CORRELATION AS MEASURES OF CONDITIONAL INDEPENDENCE , 2004 .

[21]  Donald Gillies,et al.  Causality: Models, Reasoning, and Inference Judea Pearl , 2001 .

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

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

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

[25]  Daniel A. Keim,et al.  CloudLines: Compact Display of Event Episodes in Multiple Time-Series , 2011, IEEE Transactions on Visualization and Computer Graphics.

[26]  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.

[27]  Pourang Irani,et al.  Visualizing Causal Semantics Using Animations , 2007, IEEE Transactions on Visualization and Computer Graphics.

[28]  P. Spirtes,et al.  An Algorithm for Fast Recovery of Sparse Causal Graphs , 1991 .

[29]  Jillian Aurisano,et al.  ReactionFlow: an interactive visualization tool for causality analysis in biological pathways , 2015, BMC Proceedings.

[30]  Jun Wang,et al.  The Visual Causality Analyst: An Interactive Interface for Causal Reasoning , 2016, IEEE Transactions on Visualization and Computer Graphics.

[31]  ChenMin,et al.  Taxonomy-Based Glyph Design—with a Case Study on Visualizing Workflows of Biological Experiments , 2012 .

[32]  Tom Burr,et al.  Causation, Prediction, and Search , 2003, Technometrics.

[33]  Krist Wongsuphasawat,et al.  Outflow : Visualizing Patient Flow by Symptoms and Outcome , 2011 .

[34]  C. Granger.  Investigating causal relations by econometric models and cross-spectral methods , 1969 .

[35]  Guillermo Vigueras,et al.  Tracking Causality by Visualization of Multi-Agent Interactions Using Causality Graphs , 2007, PROMAS.

[36]  Jun Wang,et al.  Visual Causality Analysis Made Practical , 2017, 2017 IEEE Conference on Visual Analytics Science and Technology (VAST).

[37]  Ben Shneiderman,et al.  Towards event sequence representation, reasoning and visualization for EHR data , 2012, IHI '12.

[38]  Olivier Goudet,et al.  Causal Discovery Toolbox: Uncover causal relationships in Python , 2019, 1903.02278.

[39]  Niklas Elmqvist,et al.  Animated Visualization of Causal Relations Through Growing 2D Geometry , 2004, Inf. Vis..

[40]  Mira Dontcheva,et al.  CoreFlow: Extracting and Visualizing Branching Patterns from Event Sequences , 2017, Comput. Graph. Forum.

[41]  Maria Riveiro,et al.  Understanding Indirect Causal Relationships in Node‐Link Graphs , 2017, Comput. Graph. Forum.

[42]  André Elisseeff,et al.  Using Markov Blankets for Causal Structure Learning , 2008, J. Mach. Learn. Res..

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