Information Theoretic Measures for Visual Analytics: The Silver Ticket?

In this paper, we argue that information theoretic measures may provide a robust, broadly applicable, repeatable metric to assess how a system enables people to reduce high-dimensional data into topically relevant subsets of information. Explosive growth in electronic data necessitates the development of systems that balance automation with human cognitive engagement to facilitate pattern discovery, analysis and characterization, variously described as "cognitive augmentation" or "insight generation." However, operationalizing the concept of insight in any measurable way remains a difficult challenge for visualization researchers. The "golden ticket" of insight evaluation would be a precise, generalizable, repeatable, and ecologically valid metric that indicates the relative utility of a system in heightening cognitive performance or facilitating insights. Unfortunately, the golden ticket does not yet exist. In its place, we are exploring information theoretic measures derived from Shannon's ideas about information and entropy as a starting point for precise, repeatable, and generalizable approaches for evaluating analytic tools. We are specifically concerned with needle-in-haystack workflows that require interactive search, classification, and reduction of very large heterogeneous datasets into manageable, task-relevant subsets of information. We assert that systems aimed at facilitating pattern discovery, characterization and analysis -- i.e., "insight" - must afford an efficient means of sorting the needles from the chaff; and simple compressibility measures provide a way of tracking changes in information content as people shape meaning from data.

[1]  Chris North,et al.  Unifying the Sensemaking Loop with Semantic Interaction , 2011 .

[2]  R. J. Hawley Mind Wide Open: Your Brain and the Neuroscience of Everyday Life , 2004 .

[3]  B. Bergen Louder Than Words: The New Science of How the Mind Makes Meaning , 2012 .

[4]  John T. Stasko,et al.  The Science of Interaction , 2009, Inf. Vis..

[5]  Ben Shneiderman,et al.  Inventing Discovery Tools: Combining Information Visualization with Data Mining1 , 2001, Inf. Vis..

[6]  Peter Pirolli,et al.  Information Foraging , 2009, Encyclopedia of Database Systems.

[7]  Jean Scholtz,et al.  Evaluating Visual Analytics at the 2007 VAST Symposium Contest , 2008, IEEE Computer Graphics and Applications.

[8]  William Ribarsky,et al.  Defining Insight for Visual Analytics , 2009, IEEE Computer Graphics and Applications.

[9]  J. Bruner,et al.  Berlyne Memorial Lecture Acquiring the uses of language. , 1978, Canadian journal of psychology.

[10]  Gary Klein,et al.  Making Sense of Sensemaking 2: A Macrocognitive Model , 2006, IEEE Intelligent Systems.

[11]  John T. Stasko,et al.  Examining the Use of a Visual Analytics System for Sensemaking Tasks: Case Studies with Domain Experts , 2012, IEEE Transactions on Visualization and Computer Graphics.

[12]  Ming Li,et al.  Normalized Information Distance , 2008, ArXiv.

[13]  Brian D. Fisher,et al.  Visual Analytics as a Translational Cognitive Science , 2011, Top. Cogn. Sci..

[14]  P. Pirolli,et al.  The Sensemaking Process and Leverage Points for Analyst Technology as Identified Through Cognitive Task Analysis , 2007 .

[15]  Travis L. Bauer,et al.  Information and meaning revisiting Shannon's theory of communication and extending it to address todays technical problems. , 2009 .

[16]  Ron Wakkary,et al.  Expanding the Scope: Interaction Design Perspectives for Visual Analytics , 2011, 2011 44th Hawaii International Conference on System Sciences.

[17]  Chris North,et al.  Toward measuring visualization insight , 2006, IEEE Computer Graphics and Applications.

[18]  John T. Stasko,et al.  Low-level components of analytic activity in information visualization , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[19]  Brian D. Fisher,et al.  Using translational science in visual analytics , 2012, 2012 IEEE Conference on Visual Analytics Science and Technology (VAST).

[20]  Ben Shneiderman,et al.  Readings in information visualization - using vision to think , 1999 .

[21]  Chris North,et al.  A comparison of benchmark task and insight evaluation methods for information visualization , 2011, Inf. Vis..

[22]  Ganesh S. Oak Information Visualization Introduction , 2022 .

[23]  Travis L. Bauer,et al.  Working memory load as a novel tool for evaluating visual analytics , 2009, 2009 IEEE Symposium on Visual Analytics Science and Technology.

[24]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[26]  J. Kounios,et al.  The Aha! Moment , 2009 .

[27]  Ed H. Chi,et al.  Using information scent to model user information needs and actions and the Web , 2001, CHI.

[28]  Brian D. Fisher,et al.  Pair Analytics: Capturing Reasoning Processes in Collaborative Visual Analytics , 2011, 2011 44th Hawaii International Conference on System Sciences.

[29]  Brian D. Fisher,et al.  Individual Differences and Translational Science in the Design of Human-Centered Visualizations , 2014, Handbook of Human Centric Visualization.

[30]  Ben Shneiderman,et al.  Strategies for evaluating information visualization tools: multi-dimensional in-depth long-term case studies , 2006, BELIV '06.

[31]  Min Chen,et al.  An Information-theoretic Framework for Visualization , 2010, IEEE Transactions on Visualization and Computer Graphics.

[32]  John T. Stasko,et al.  Jigsaw: Supporting Investigative Analysis through Interactive Visualization , 2007, 2007 IEEE Symposium on Visual Analytics Science and Technology.

[33]  John Stasko,et al.  BEST PAPER: A Knowledge Task-Based Framework for Design and Evaluation of Information Visualizations , 2004 .

[34]  M. Sheelagh T. Carpendale,et al.  Evaluating Information Visualizations , 2008, Information Visualization.

[35]  Daniele Panizza,et al.  Formal Neurosemantics. Logic, meaning and composition in the Brain , 2012, Journal of Neurolinguistics.

[36]  John T. Stasko,et al.  How Can Visual Analytics Assist Investigative Analysis? Design Implications from an Evaluation , 2011, IEEE Transactions on Visualization and Computer Graphics.

[37]  James Gleick,et al.  The Information: A History, A Theory, A Flood , 2011, IEEE Trans. Inf. Theory.

[38]  Jeffrey Heer,et al.  Software Design Patterns for Information Visualization , 2006, IEEE Transactions on Visualization and Computer Graphics.

[39]  Ben Shneiderman Inventing discovery tools: combining information visualization with data mining? , 2002, Inf. Vis..

[40]  Tamara Munzner,et al.  A Nested Model for Visualization Design and Validation , 2009, IEEE Transactions on Visualization and Computer Graphics.

[41]  J. Jacko,et al.  The human-computer interaction handbook: fundamentals, evolving technologies and emerging applications , 2002 .

[42]  Andrew Dillon,et al.  Beyond usability: process, outcome and affect in human-computer interactions , 2001 .

[43]  Jeffrey Heer,et al.  Design Considerations for Collaborative Visual Analytics , 2007, 2007 IEEE Symposium on Visual Analytics Science and Technology.

[44]  J. Bruner,et al.  Value and need as organizing factors in perception. , 1947, Journal of abnormal psychology.

[45]  Jeffrey Heer,et al.  Design Considerations for Collaborative Visual Analytics , 2008, Inf. Vis..

[46]  Heidi Lam,et al.  A Framework of Interaction Costs in Information Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[47]  Richard Colbaugh,et al.  Dynamic information-theoretic measures for security informatics , 2013, 2013 IEEE International Conference on Intelligence and Security Informatics.

[48]  Daniel M. Russell,et al.  Introduction to this Special Issue on Sensemaking , 2011, Hum. Comput. Interact..

[49]  Friedemann Pulvermüller,et al.  Meaning and the brain: The neurosemantics of referential, interactive, and combinatorial knowledge , 2012, Journal of Neurolinguistics.

[50]  Christopher Andrews,et al.  Large high resolution displays for co-located collaborative sensemaking: Display usage and territoriality , 2013, Int. J. Hum. Comput. Stud..

[51]  K. Weick FROM SENSEMAKING IN ORGANIZATIONS , 2021, The New Economic Sociology.

[52]  M. Sheelagh T. Carpendale,et al.  Empirical Studies in Information Visualization: Seven Scenarios , 2012, IEEE Transactions on Visualization and Computer Graphics.

[53]  Tamara Munzner,et al.  Design Study Methodology: Reflections from the Trenches and the Stacks , 2012, IEEE Transactions on Visualization and Computer Graphics.

[54]  Chris North,et al.  An Insight-Based Longitudinal Study of Visual Analytics , 2006, IEEE Transactions on Visualization and Computer Graphics.