Improving visual analytics environments through a methodological framework for automatic clutter reduction

One of the main visual analytics characteristics is the tight integration between automatic computations and interactive visualization. This generally corresponds to the availability of powerful algorithms that allow for manipulating the data under analysis, transforming it in order to feed suitable visualizations. This paper focuses on more general purpose automatic computations and presents a methodological framework that can improve the quality of the visualizations adopted in the analytical process, using the dataset at hand and the actual visualization. In particular, the paper deals with the critical issue of visual clutter reduction, presenting a general strategy for analyzing and reducing it through random data sampling. The basic idea is to model the visualization in a virtual space in order to analyze both clutter and data features (e.g., absolute density, relative density, etc.). In this way we can measure the visual overlapping which may likely affects a visualization while representing a large dataset, obtaining precise visual quality metrics about the visualization degradation and devising automatic sampling strategies in order to improve the overall image quality. Metrics and algorithms have been tuned taking into account the results of suitable user studies. We will describe our proposal using two running case studies, one on 2D scatterplots and the other one on parallel coordinates.

[1]  Paul Whitney,et al.  The need for metrics in visual information analysis , 1997, NPIV '97.

[2]  Daniel A. Keim,et al.  Pixnostics: Towards Measuring the Value of Visualization , 2006, 2006 IEEE Symposium On Visual Analytics Science And Technology.

[3]  Giuseppe Santucci,et al.  Quality Metrics for 2D Scatterplot Graphics: Automatically Reducing Visual Clutter , 2004, Smart Graphics.

[4]  Alan J. Dix,et al.  A Taxonomy of Clutter Reduction for Information Visualisation , 2007, IEEE Transactions on Visualization and Computer Graphics.

[5]  Matthew O. Ward,et al.  Measuring Data Abstraction Quality in Multiresolution Visualizations , 2006, IEEE Transactions on Visualization and Computer Graphics.

[6]  Vijay Kumar,et al.  Metadata visualization for digital libraries: interactive timeline editing and review , 1998, DL '98.

[7]  Georges G. Grinstein,et al.  Dimensional anchors: a graphic primitive for multidimensional multivariate information visualizations , 1999, NPIVM '99.

[8]  Giuseppe Santucci,et al.  See What You Know: Analyzing Data Distribution to Improve Density Map Visualization , 2007, EuroVis.

[9]  Richard Brath,et al.  Metrics for effective information visualization , 1997, Proceedings of VIZ '97: Visualization Conference, Information Visualization Symposium and Parallel Rendering Symposium.

[10]  Giuseppe Santucci,et al.  Visual quality metrics , 2006, BELIV '06.

[11]  John W. Tukey,et al.  Exploratory Data Analysis. , 1979 .

[12]  R Luccio,et al.  Regularity, Exposure Time and Perception of Numerosity , 1986, Perceptual and motor skills.

[13]  Marcus A. Magnor,et al.  Combining automated analysis and visualization techniques for effective exploration of high-dimensional data , 2009, 2009 IEEE Symposium on Visual Analytics Science and Technology.

[14]  Donald H. House,et al.  An approach to the perceptual optimization of complex visualizations , 2006, IEEE Transactions on Visualization and Computer Graphics.

[15]  Richard Brath,et al.  Concept Demonstration Metrics for Effective Information Visualization , 1997 .

[16]  Giuseppe Santucci,et al.  A methodological framework for automatic clutter reduction in visual analytics , 2009, DMS 2009.

[17]  Giuseppe Santucci,et al.  Give Chance a Chance: Modeling Density to Enhance Scatter Plot Quality through Random Data Sampling , 2006, Inf. Vis..

[18]  Matthew O. Ward,et al.  Clutter Reduction in Multi-Dimensional Data Visualization Using Dimension Reordering , 2004 .

[19]  Alan J. Dix,et al.  Enabling Automatic Clutter Reduction in Parallel Coordinate Plots , 2006, IEEE Transactions on Visualization and Computer Graphics.

[20]  David S. Ebert,et al.  Proceedings of the 1997 workshop on New paradigms in information visualization and manipulation , 1997, International Conference on Information and Knowledge Management.

[21]  Edward R. Tufte,et al.  The Visual Display of Quantitative Information , 1986 .

[22]  Beat Kleiner,et al.  Graphical Methods for Data Analysis , 1983 .

[23]  R. Grossman,et al.  Graph-theoretic scagnostics , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..