research-article

Enabling Automatic Clutter Reduction in Parallel Coordinate Plots

Authors:

Geoffrey Ellis,

Alan DixAuthors Info & Claims

IEEE Transactions on Visualization and Computer Graphics, Volume 12, Issue 5

Pages 717 - 724

https://doi.org/10.1109/TVCG.2006.138

Published: 01 September 2006 Publication History

Abstract

We have previously shown that random sampling is an effective clutter reduction technique and that a sampling lens can facilitate focus+context viewing of particular regions. This demands an efficient method of estimating the overlap or occlusion of large numbers of intersecting lines in order to automatically adjust the sampling rate within the lens. This paper proposes several ways for measuring occlusion in parallel coordinate plots. An empirical study into the accuracy and efficiency of the occlusion measures show that a probabilistic approach combined with a binning technique is very fast and yet approaches the accuracy of the more expensive true complete measurement.

References

[1]

A.O. Artero, M.C. Ferreira de Oliveira, and H. Levkowitz, "Uncovering Clusters in Crowded Parallel Coordinates Visualizations". Infovis, pp. 131–136, 2004

Digital Library

[2]

E. Bertini and G. Santucci, "Improving 2D scatterplots effectiveness through sampling, displacement and user perception". Proc. Information Visualisation 2005, London, pp. 826– 834, July 2005, IEEE

Digital Library

[3]

E.A. Bier, M.C. Stone, K. Pier, W. Buxton, and T.D. De Rose, "Toolglass and magic lenses: the see-through interface". Proc. Computer Graphics and Interactive Techniques, pp. 73–80, 1993

Digital Library

[4]

A. Dix and G.P. Ellis, "by chance: enhancing interaction with large data sets through statistical sampling". Proc. Advanced Visual Interfaces, L'Aquila, Italy, pp. 167–176, May 2002, ACM Press

Digital Library

[5]

G.P. Ellis and A. Dix, "Density control through random sampling : an architectural perspective". Proc. Information Visualisation '02, London, pp. 82–90, July 2002, IEEE

[6]

G.P. Ellis, E. Bertini, and A. Dix, "The Sampling Lens:Making Sense of Saturated Visualisations". CHI '05 Extended Abstracts on Human Factors in Computing Systems, Portland, USA, pp. 1351–1354, 2005, ACM Press

Digital Library

[7]

G.P. Ellis and A. Dix, "the plot, the clutter, the sampling and its lens: occlusion measures for automatic clutter reduction". Proc. Advanced Visual Interfaces (AVI'06), Italy, pp. 266–269, May 2006, ACM Press

Digital Library

[8]

J-D. Fekete, "The InfoVis Toolkit". Infovis, pp. 167–174, 2004, IEEE

Digital Library

[9]

Y-H. Fua, M.O. Ward, and E.A. Rundensteiner, "Hierarchical Parallel Coordinates for Exploration of Large Datasets". Visualization '99, Los Alamitos, CA, pp. 43–50, 1999, IEEE

Digital Library

[10]

W. Peng, M.O. Ward, and E.A. Rundensteiner, "Clutter Reduction in Multi-Dimensional Data Visualization Using Dimension Reordering". Infovis, pp. 89–96, Oct 2004, IEEE

Digital Library

[11]

D. Rafiei and S. Curial, "Effectively Visualizing Large Networks Through Sampling". Visualization '05, pp. 48–55, 2005, IEEE

[12]

G. Schussman, "Anisotropic Volume Rendering for Extremely Dense, Thin Line Data". Visualization '04, pp. 107–114, 2004, IEEE

Digital Library

[13]

E.J. Wegman and Q. Luo, "High Dimensional Clustering Using Parallel Coordinates and the Grand Tour". Computing Science and Statistics, 28, pp. 352–360, July 1996

[14]

A. Woodruff, J. Landay, and M. Stonebraker, "Constant Density Visualizations of Non-Uniform Distributions of Data". Proc. UIST'98, San Francisco, pp. 19–28, 1998

Digital Library

[15]

J. Yang, M.O. Ward, E.A. Rundensteiner, and S. Huang, "Interactive hierarchical displays: a general framework for visualization and exploration of large multivariate data sets". Computers and Graphics, 27 (2), pp. 265–283, Apr 2003

[16]

L. Zhang, C. Tang, Y. Shi, Y. Song, A. Zhang, and M. Ramanathan, "VizCluster and Its Application on Clustering Gene Expression Data". Distributed and Parallel Databases, 13 (1), pp. 73–97, 2003

Digital Library

Cited By

Kim HRossi RHullman JHoffswell J(2024)Dupo: A Mixed-Initiative Authoring Tool for Responsive VisualizationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332658330:1(934-943)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3326583
Shen QZhang CYan XYang CZeng DZeng WTang B(2024)$\mathsf {CheetahTraj}$CheetahTraj: Efficient Visualization for Large Trajectory Dataset With Quality GuaranteeIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.338748036:11(5737-5752)Online publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1109/TKDE.2024.3387480
Abdelaal MGaluschka MZorn MKannenberg FMenges AWortmann TWeiskopf DKurzhals K(2024)Visual analysis of fitness landscapes in architectural design optimizationThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-024-03491-340:7(4927-4940)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s00371-024-03491-3
Show More Cited By

Index Terms

Enabling Automatic Clutter Reduction in Parallel Coordinate Plots
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision

Recommendations

The plot, the clutter, the sampling and its lens: occlusion measures for automatic clutter reduction
AVI '06: Proceedings of the working conference on Advanced visual interfaces

Previous work has demonstrated the use of random sampling in visualising large data sets and the practicality of a sampling lens in enabling focus+context viewing. Autosampling was proposed as a mechanism to maintain constant density within the lens ...
The sampling lens: making sense of saturated visualisations
CHI EA '05: CHI '05 Extended Abstracts on Human Factors in Computing Systems

Information visualisation systems frequently have to deal with large amounts of data and this often leads to saturated areas in the display with considerable overplotting. This paper introduces the Sampling Lens, a novel tool that utilises random ...
Geometrical plenoptic sampling
ICIP'09: Proceedings of the 16th IEEE international conference on Image processing

In this paper, we present a general framework for analysis of plenoptic sampling by investigating the spectral analysis of plenoptic imaging. The proposed framework provides a unified representation that generalizes several existing methods for ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Visualization and Computer Graphics

IEEE Transactions on Visualization and Computer Graphics Volume 12, Issue 5

September 2006

692 pages

ISSN:1077-2626

Issue’s Table of Contents

Copyright © 2006.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 September 2006

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

31
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kim HRossi RHullman JHoffswell J(2024)Dupo: A Mixed-Initiative Authoring Tool for Responsive VisualizationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332658330:1(934-943)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3326583
Shen QZhang CYan XYang CZeng DZeng WTang B(2024)$\mathsf {CheetahTraj}$CheetahTraj: Efficient Visualization for Large Trajectory Dataset With Quality GuaranteeIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.338748036:11(5737-5752)Online publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1109/TKDE.2024.3387480
Abdelaal MGaluschka MZorn MKannenberg FMenges AWortmann TWeiskopf DKurzhals K(2024)Visual analysis of fitness landscapes in architectural design optimizationThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-024-03491-340:7(4927-4940)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s00371-024-03491-3
Chen QSun FXu XChen ZWang JCao N(2022)VizLinter: A Linter and Fixer Framework for Data VisualizationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.311480428:1(206-216)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1109/TVCG.2021.3114804
Elewah ABadawi AKhalil HRahnamayan SElgazzar K(2021)3D-RadViz: Three Dimensional Radial Visualization for Large-Scale Data Visualization2021 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC45853.2021.9504983(1037-1046)Online publication date: 28-Jun-2021
https://dl.acm.org/doi/10.1109/CEC45853.2021.9504983
Kim WShim CChung Y(2021)SkyFlow: A visual analysis of high-dimensional skylines in time-seriesJournal of Visualization10.1007/s12650-021-00758-y24:5(1033-1050)Online publication date: 1-Oct-2021
https://dl.acm.org/doi/10.1007/s12650-021-00758-y
Han QThom DJohn MKoch SHeimerl FErtl T(2020)Visual Quality Guidance for Document Exploration with Focus+Context TechniquesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2019.289507326:8(2715-2731)Online publication date: 1-Aug-2020
https://dl.acm.org/doi/10.1109/TVCG.2019.2895073
Luo XYuan YZhang KXia JZhou ZChang LGu T(2019)Enhancing statistical chartsJournal of Visualization10.1007/s12650-019-00569-222:4(819-832)Online publication date: 1-Aug-2019
https://dl.acm.org/doi/10.1007/s12650-019-00569-2
Kim HChoo JLee CLee HReddy CPark HSingh SMarkovitch S(2017)PIVEProceedings of the Thirty-First AAAI Conference on Artificial Intelligence10.5555/3298239.3298387(1001-1009)Online publication date: 4-Feb-2017
https://dl.acm.org/doi/10.5555/3298239.3298387
Cheng Hvon Coelln RGruber-Baldini AShulman LVarshney AHaspel NCowen LShehu AKahveci TPozzi G(2017)WinnowProceedings of the 8th ACM International Conference on Bioinformatics, Computational Biology,and Health Informatics10.1145/3107411.3107449(124-133)Online publication date: 20-Aug-2017
https://dl.acm.org/doi/10.1145/3107411.3107449
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents