Competing Models: Inferring Exploration Patterns and Information Relevance via Bayesian Model Selection

Analyzing interaction data provides an opportunity to learn about users, uncover their underlying goals, and create intelligent visualization systems. The first step for intelligent response in visualizations is to enable computers to infer user goals and strategies through observing their interactions with a system. Researchers have proposed multiple techniques to model users, however, their frameworks often depend on the visualization design, interaction space, and dataset. Due to these dependencies, many techniques do not provide a general algorithmic solution to user exploration modeling. In this paper, we construct a series of models based on the dataset and pose user exploration modeling as a Bayesian model selection problem where we maintain a belief over numerous competing models that could explain user interactions. Each of these competing models represent an exploration strategy the user could adopt during a session. The goal of our technique is to make high-level and in-depth inferences about the user by observing their low-level interactions. Although our proposed idea is applicable to various probabilistic model spaces, we demonstrate a specific instance of encoding exploration patterns as competing models to infer information relevance. We validate our technique's ability to infer exploration bias, predict future interactions, and summarize an analytic session using user study datasets. Our results indicate that depending on the application, our method outperforms established baselines for bias detection and future interaction prediction. Finally, we discuss future research directions based on our proposed modeling paradigm and suggest how practitioners can use this method to build intelligent visualization systems that understand users' goals and adapt to improve the exploration process.

[1]  Niloy J. Mitra,et al.  3D Timeline: Reverse engineering of a part‐based provenance from consecutive 3D models , 2014, Comput. Graph. Forum.

[2]  Yogesh L. Simmhan,et al.  Performance Evaluation of the Karma Provenance Framework for Scientific Workflows , 2006, IPAW.

[3]  Stephen Tu,et al.  The Dirichlet-Multinomial and Dirichlet-Categorical models for Bayesian inference , 2014 .

[4]  Bongshin Lee,et al.  GraphTrail: analyzing large multivariate, heterogeneous networks while supporting exploration history , 2012, CHI.

[5]  Alexander Lex,et al.  From Visual Exploration to Storytelling and Back Again , 2016, bioRxiv.

[6]  Heather Richter Lipford,et al.  Helping users recall their reasoning process , 2010, 2010 IEEE Symposium on Visual Analytics Science and Technology.

[7]  Alex Endert,et al.  Warning, Bias May Occur: A Proposed Approach to Detecting Cognitive Bias in Interactive Visual Analytics , 2017, 2017 IEEE Conference on Visual Analytics Science and Technology (VAST).

[8]  Cláudio T. Silva,et al.  Using Provenance to Support Real-Time Collaborative Design of Workflows , 2008, IPAW.

[9]  Jesus J. Caban,et al.  A Grammar-based Approach for Modeling User Interactions and Generating Suggestions During the Data Exploration Process , 2017, IEEE Transactions on Visualization and Computer Graphics.

[10]  Jeffrey Heer,et al.  Graphical Histories for Visualization: Supporting Analysis, Communication, and Evaluation , 2008, IEEE Transactions on Visualization and Computer Graphics.

[11]  Paulo Pinheiro,et al.  Probe-It! Visualization Support for Provenance , 2007, ISVC.

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

[13]  Marc Streit,et al.  Survey on the Analysis of User Interactions and Visualization Provenance , 2020, Comput. Graph. Forum.

[14]  Michelle X. Zhou,et al.  Characterizing Users' Visual Analytic Activity for Insight Provenance , 2008, 2008 IEEE Symposium on Visual Analytics Science and Technology.

[15]  Cláudio T. Silva,et al.  VisTrails: visualization meets data management , 2006, SIGMOD Conference.

[16]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[17]  William Ribarsky,et al.  The Human-Computer System: Towards an Operational Model for Problem Solving , 2016, 2016 49th Hawaii International Conference on System Sciences (HICSS).

[18]  Roman Garnett,et al.  Follow The Clicks: Learning and Anticipating Mouse Interactions During Exploratory Data Analysis , 2019, Comput. Graph. Forum.

[20]  C.R. Johnson,et al.  SCIRun: A Scientific Programming Environment for Computational Steering , 1995, Proceedings of the IEEE/ACM SC95 Conference.

[21]  Pierre Dragicevic,et al.  The Attraction Effect in Information Visualization , 2017, IEEE Transactions on Visualization and Computer Graphics.

[22]  Jarke J. van Wijk,et al.  Supporting the analytical reasoning process in information visualization , 2008, CHI.

[23]  Michael Stonebraker,et al.  Dynamic Prefetching of Data Tiles for Interactive Visualization , 2016, SIGMOD Conference.

[24]  J. Bain,et al.  How Many Variables Can Humans Process? , 2005, Psychological science.

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

[26]  Kwan-Liu Ma,et al.  Chart Constellations: Effective Chart Summarization for Collaborative and Multi‐User Analyses , 2018, Comput. Graph. Forum.

[27]  Steven K. Feiner,et al.  Editable graphical histories , 1988, [Proceedings] 1988 IEEE Workshop on Visual Languages.

[28]  Steven F. Roth,et al.  Enhancing data exploration with a branching history of user operations , 2001, Knowl. Based Syst..

[29]  Tomoharu Iwata,et al.  Active Learning for Interactive Visualization , 2013, AISTATS.

[30]  Alex Endert,et al.  Characterizing Provenance in Visualization and Data Analysis: An Organizational Framework of Provenance Types and Purposes , 2016, IEEE Transactions on Visualization and Computer Graphics.

[31]  Melanie Tory,et al.  Visualizing Dimension Coverage to Support Exploratory Analysis , 2017, IEEE Transactions on Visualization and Computer Graphics.

[32]  Alvitta Ottley,et al.  The Effects of Mixed-Initiative Visualization Systems on Exploratory Data Analysis , 2020 .

[33]  Melanie Tory,et al.  Supporting Communication and Coordination in Collaborative Sensemaking , 2014, IEEE Transactions on Visualization and Computer Graphics.

[34]  Minsuk Kahng,et al.  FAIRVIS: Visual Analytics for Discovering Intersectional Bias in Machine Learning , 2019, 2019 IEEE Conference on Visual Analytics Science and Technology (VAST).

[35]  Lane Harrison,et al.  Patterns and Pace: Quantifying Diverse Exploration Behavior with Visualizations on the Web , 2019, IEEE Transactions on Visualization and Computer Graphics.

[36]  Alex Endert,et al.  Toward a Design Space for Mitigating Cognitive Bias in Vis , 2019, 2019 IEEE Visualization Conference (VIS).

[37]  Dennis P. Groth,et al.  Provenance and Annotation for Visual Exploration Systems , 2006, IEEE Transactions on Visualization and Computer Graphics.

[38]  Chris North,et al.  Analytic provenance: process+interaction+insight , 2011, CHI Extended Abstracts.

[39]  Carla E. Brodley,et al.  Dis-function: Learning distance functions interactively , 2012, 2012 IEEE Conference on Visual Analytics Science and Technology (VAST).

[40]  Ben Shneiderman,et al.  Interactive Dynamics for Visual Analysis , 2012 .

[41]  Cheryl Z. Qian,et al.  Capturing and supporting the analysis process , 2009, 2009 IEEE Symposium on Visual Analytics Science and Technology.

[42]  William Ribarsky,et al.  Recovering Reasoning Processes from User Interactions , 2009, IEEE Computer Graphics and Applications.

[43]  Scott Barlowe,et al.  Click2Annotate: Automated Insight Externalization with rich semantics , 2010, 2010 IEEE Symposium on Visual Analytics Science and Technology.