Enabling Automatic Clutter Reduction in Parallel Coordinate Plots

	This Article
	Subscribers, please Login Purchase article: $19 PDF HTML IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Geoffrey Ellis Articles by Alan Dix

September-October 2006 (vol. 12 no. 5)

pp. 717-724

	ASCII Text	x
	Geoffrey Ellis, Alan Dix, "Enabling Automatic Clutter Reduction in Parallel Coordinate Plots," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 717-724, September-October, 2006.

	BibTex	x
	@article{ 10.1109/TVCG.2006.138, author = {Geoffrey Ellis and Alan Dix}, title = {Enabling Automatic Clutter Reduction in Parallel Coordinate Plots}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {12}, number = {5}, issn = {1077-2626}, year = {2006}, pages = {717-724}, doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2006.138}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - JOUR JO - IEEE Transactions on Visualization and Computer Graphics TI - Enabling Automatic Clutter Reduction in Parallel Coordinate Plots IS - 5 SN - 1077-2626 SP717 EP724 EPD - 717-724 A1 - Geoffrey Ellis, A1 - Alan Dix, PY - 2006 KW - Sampling KW - random sampling KW - lens KW - clutter KW - occlusion KW - density reduction KW - overplotting KW - information visualisation KW - parallel coordinates. VL - 12 JA - IEEE Transactions on Visualization and Computer Graphics ER -

Geoffrey Ellis

Alan Dix

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2006.138

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.

[1] 717 A.O. Artero, M.C. Ferreira de Oliveira, and H. Levkowitz, "Uncovering Clusters in Crowded Parallel Coordinates Visualizations". Infovis, pp. 131–136, 2004[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[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[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[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[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[8] J-D. Fekete, "The InfoVis Toolkit". Infovis, pp. 167–174, 2004, IEEE[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[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[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[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[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

Index Terms:

Sampling, random sampling, lens, clutter, occlusion, density reduction, overplotting, information visualisation, parallel coordinates.

Citation:

Geoffrey Ellis, Alan Dix, "Enabling Automatic Clutter Reduction in Parallel Coordinate Plots," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 717-724, Sept. 2006, doi:10.1109/TVCG.2006.138

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.