Assessing clutter reduction in parallel coordinates using image processing techniques

Abstract. Information visualization has appeared as an important research field for multidimensional data and correlation analysis in recent years. Parallel coordinates (PCs) are one of the popular techniques to visual high-dimensional data. A problem with the PCs technique is that it suffers from crowding, a clutter which hides important data and obfuscates the information. Earlier research has been conducted to reduce clutter without loss in data content. We introduce the use of image processing techniques as an approach for assessing the performance of clutter reduction techniques in PC. We use histogram analysis as our first measure, where the mean feature of the color histograms of the possible alternative orderings of coordinates for the PC images is calculated and compared. The second measure is the extracted contrast feature from the texture of PC images based on gray-level co-occurrence matrices. The results show that the best PC image is the one that has the minimal mean value of the color histogram feature and the maximal contrast value of the texture feature. In addition to its simplicity, the proposed assessment method has the advantage of objectively assessing alternative ordering of PC visualization.

[1]  Sougata Mukherjea,et al.  Glyphmaker: creating customized visualizations of complex data , 1994, Computer.

[2]  Ben Shneiderman,et al.  Interactive Exploration of Multivariate Categorical Data : Exploiting Ranking Criteria to Reveal Patterns and Outliers , 2009 .

[3]  Wei Peng,et al.  Clutter-Based Dimension Reordering in Multi-Dimensional Data Visualization , 2005 .

[4]  Alan J. Dix,et al.  Density control through random sampling: an architectural perspective , 2002, Proceedings Sixth International Conference on Information Visualisation.

[5]  Stefan Berchtold,et al.  Similarity clustering of dimensions for an enhanced visualization of multidimensional data , 1998, Proceedings IEEE Symposium on Information Visualization (Cat. No.98TB100258).

[6]  Marcus A. Magnor,et al.  Quality-Based Visualization Matrices , 2009, VMV.

[7]  Nouh Alhindawi,et al.  Parallel coordinates metrics for classification visualization , 2016, 2016 7th International Conference on Information and Communication Systems (ICICS).

[8]  Daniel A. Keim,et al.  Designing Pixel-Oriented Visualization Techniques: Theory and Applications , 2000, IEEE Trans. Vis. Comput. Graph..

[9]  Samia Boucherkha,et al.  Color quantization and its impact on color histogram based image retrieval accuracy , 2009, 2009 First International Conference on Networked Digital Technologies.

[10]  Alfred Inselberg,et al.  Parallel Coordinates: Visual Multidimensional Geometry and Its Applications , 2003, KDIR.

[11]  T. J. Watson,et al.  Ordering Categorical Data to Improve VisualizationSheng , 1999 .

[12]  Matthew O. Ward,et al.  Interactive hierarchical dimension ordering, spacing and filtering for exploration of high dimensional datasets , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[13]  A. Asuncion,et al.  UCI Machine Learning Repository, University of California, Irvine, School of Information and Computer Sciences , 2007 .

[14]  Matthew O. Ward,et al.  Clutter Reduction in Multi-Dimensional Data Visualization Using Dimension Reordering , 2004, IEEE Symposium on Information Visualization.

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

[16]  Jos B. T. M. Roerdink,et al.  Visualizing High‐Dimensional Structures by Dimension Ordering and Filtering using Subspace Analysis , 2011, Comput. Graph. Forum.

[17]  Robert Kosara,et al.  Pargnostics: Screen-Space Metrics for Parallel Coordinates , 2010, IEEE Transactions on Visualization and Computer Graphics.

[18]  Angela R. Peterson.  Visual data mining: Using parallel coordinate plots with K-means clustering and color to find correlations in a multidimensional dataset , 2009 .

[19]  A. Adithya.  Parallel Coordinates , 2015 .

[20]  Alan J. Dix,et al.  Statistical , 2018, The War of Words.

[21]  B. Juurlink,et al.  Comparison Between Color and Texture Features for Image Retrieval , 2022 .

[22]  Gennady Andrienko,et al.  Constructing Parallel Coordinates Plot for Problem Solving , 2001 .

[23]  Suresh Jain,et al.  Axes Re-ordering in Parallel Coordinate for Pattern Optimization , 2012 .

[24]  Louis Vuurpijl,et al.  Human-centered content-based image retrieval , 2008, Electronic Imaging.

[25]  Marcus A. Magnor,et al.  Selecting Coherent and Relevant Plots in Large Scatterplot Matrices , 2012, Comput. Graph. Forum.

[26]  Hong Zhou,et al.  Visual Clustering in Parallel Coordinates , 2008, Comput. Graph. Forum.

[27]  John T. Stasko,et al.  Toward a Deeper Understanding of the Role of Interaction in Information Visualization , 2007, IEEE Transactions on Visualization and Computer Graphics.