Give chance a chance: modeling density to enhance scatter plot quality through random data sampling

Authors:
Enrico Bertini;Giuseppe Santucci
Affiliations:
Dipartimento di Informatica e Sistemistica, Università di Roma, Rome, Italy;Dipartimento di Informatica e Sistemistica, Università di Roma, Rome, Italy
Venue:
Information Visualization
Year:
2006

Citing 24
Cited 10

Generalized fisheye views

CHI '86 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
The visual display of quantitative information

The visual display of quantitative information
A review and taxonomy of distortion-oriented presentation techniques

ACM Transactions on Computer-Human Interaction (TOCHI)
Visualizing large trees using the hyperbolic browser

Conference Companion on Human Factors in Computing Systems
The need for metrics in visual information analysis

NPIV '97 Proceedings of the 1997 workshop on New paradigms in information visualization and manipulation
Constant density visualizations of non-uniform distributions of data

Proceedings of the 11th annual ACM symposium on User interface software and technology
Hierarchical parallel coordinates for exploration of large datasets

VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Interactive exploration of very large relational datasets through 3D dynamic projections

Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
H-BLOB: a hierarchical visual clustering method using implicit surfaces

Proceedings of the conference on Visualization '00
Benchmark development for the evaluation of visualization for data mining

Information visualization in data mining and knowledge discovery
Navigation patterns and usability of zoomable user interfaces with and without an overview

ACM Transactions on Computer-Human Interaction (TOCHI)
The Information Mural: A Technique for Displaying and Navigating Large Information Spaces

IEEE Transactions on Visualization and Computer Graphics
VIDA: (Visual Information Density Adjuster)

CHI '99 Extended Abstracts on Human Factors in Computing Systems
An Interactive View for Hierarchical Clustering

INFOVIS '98 Proceedings of the 1998 IEEE Symposium on Information Visualization
IVEE: an Information Visualization and Exploration Environment

INFOVIS '95 Proceedings of the 1995 IEEE Symposium on Information Visualization
Metrics for effective information visualization

INFOVIS '97 Proceedings of the 1997 IEEE Symposium on Information Visualization (InfoVis '97)
Research Report: Volume Rendering for Relational Data

INFOVIS '97 Proceedings of the 1997 IEEE Symposium on Information Visualization (InfoVis '97)
Navigating Hierarchies with Structure-Based Brushes

INFOVIS '99 Proceedings of the 1999 IEEE Symposium on Information Visualization
Parallel coordinates: a tool for visualizing multi-dimensional geometry

VIS '90 Proceedings of the 1st conference on Visualization '90
Visual Data Mining in Large Geospatial Point Sets

IEEE Computer Graphics and Applications
Uncovering Clusters in Crowded Parallel Coordinates Visualizations

INFOVIS '04 Proceedings of the IEEE Symposium on Information Visualization
Improving 2D Scatterplots Effectiveness through Sampling, Displacement, and User Perception

IV '05 Proceedings of the Ninth International Conference on Information Visualisation
by chance enhancing interaction with large data sets through statistical sampling

Proceedings of the Working Conference on Advanced Visual Interfaces
Intelligently resolving point occlusion

INFOVIS'03 Proceedings of the Ninth annual IEEE conference on Information visualization

Visual quality metrics

Proceedings of the 2006 AVI workshop on BEyond time and errors: novel evaluation methods for information visualization
A Taxonomy of Clutter Reduction for Information Visualisation

IEEE Transactions on Visualization and Computer Graphics
Surveying the complementary role of automatic data analysis and visualization in knowledge discovery

Proceedings of the ACM SIGKDD Workshop on Visual Analytics and Knowledge Discovery: Integrating Automated Analysis with Interactive Exploration
Investigating and reflecting on the integration of automatic data analysis and visualization in knowledge discovery

ACM SIGKDD Explorations Newsletter
Visual quality metrics and human perception: an initial study on 2D projections of large multidimensional data

Proceedings of the International Conference on Advanced Visual Interfaces
Generalized scatter plots

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

Journal of Visual Languages and Computing
A screen space quality method for data abstraction

EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization
Visual coherence for large-scale line-plot visualizations

EuroVis'11 Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization
imMens: real-time visual querying of big data

EuroVis '13 Proceedings of the 15th Eurographics Conference on Visualization

Quantified Score

Hi-index	0.00

Visualization

Abstract

The problem of visualizing huge amounts of data is well known in information visualization. Dealing with a large number of items forces almost any kind of Infovis technique to reveal its limits in terms of expressivity and scalability. In this paper we focus on 2D scatter plots, proposing a 'feature preservation' approach, based on the idea of modeling the visualization in a virtual space in order to analyze its features (e.g., absolute density, relative density, etc.). In this way we provide a formal framework to measure the visual overlapping, obtaining precise quality metrics about the visualization degradation and devising automatic sampling strategies able to improve the overall image quality. Metrics and algorithms have been improved through suitable user studies.