Visualizing clusters in parallel coordinates for visual knowledge discovery

Authors:
Yang Xiang;David Fuhry;Ruoming Jin;Ye Zhao;Kun Huang
Affiliations:
Department of Biomedical Informatics, The Ohio State University, Columbus, OH;Department of Computer Science and Engineering, The Ohio State University, Columbus, OH;Department of Computer Science, Kent State University, Kent, OH;Department of Computer Science, Kent State University, Kent, OH;Department of Biomedical Informatics, The Ohio State University, Columbus, OH
Venue:
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Year:
2012

Citing 20
Cited 0

Hierarchical parallel coordinates for exploration of large datasets

VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Data clustering: a review

ACM Computing Surveys (CSUR)
Data mining: concepts and techniques

Data mining: concepts and techniques
Introduction to algorithms

Introduction to algorithms
A 7/8-approximation algorithm for metric Max TSP

Information Processing Letters
Similarity Clustering of Dimensions for an Enhanced Visualization of Multidimensional Data

INFOVIS '98 Proceedings of the 1998 IEEE Symposium on Information Visualization
30 Years of Multidimensional Multivariate Visualization

Scientific Visualization, Overviews, Methodologies, and Techniques
Detecting Patterns of Change Using Enhanced Parallel Coordinates Visualization

ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Uncovering Clusters in Crowded Parallel Coordinates Visualizations

INFOVIS '04 Proceedings of the IEEE Symposium on Information Visualization
Clutter Reduction in Multi-Dimensional Data Visualization Using Dimension Reordering

INFOVIS '04 Proceedings of the IEEE Symposium on Information Visualization
Revealing Structure within Clustered Parallel Coordinates Displays

INFOVIS '05 Proceedings of the Proceedings of the 2005 IEEE Symposium on Information Visualization
Parallel Sets: Interactive Exploration and Visual Analysis of Categorical Data

IEEE Transactions on Visualization and Computer Graphics
Enabling Automatic Clutter Reduction in Parallel Coordinate Plots

IEEE Transactions on Visualization and Computer Graphics
Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications)

Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications)
Discussion: Interacting with parallel coordinates

Interacting with Computers
Pargnostics: Screen-Space Metrics for Parallel Coordinates

IEEE Transactions on Visualization and Computer Graphics
Interactive hierarchical dimension ordering, spacing and filtering for exploration of high dimensional datasets

INFOVIS'03 Proceedings of the Ninth annual IEEE conference on Information visualization
On the approximation hardness of some generalizations of TSP

SWAT'06 Proceedings of the 10th Scandinavian conference on Algorithm Theory
Eulerian tour algorithms for data visualization and the PairViz package

Computational Statistics - Special Issue: Data Viz VI
Visualizing fuzzy points in parallel coordinates

IEEE Transactions on Fuzzy Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Parallel coordinates is frequently used to visualize multi-dimensional data. In this paper, we are interested in how to effectively visualize clusters of multi-dimensional data in parallel coordinates for the purpose of facilitating knowledge discovery. In particular, we would like to efficiently find a good order of coordinates for different emphases on visual knowledge discovery. To solve this problem, we link it to the metric-space Hamiltonian path problem by defining the cost between every pair of coordinates as the number of inter-cluster or intra-cluster crossings. This definition connects to various efficient solutions and leads to very fast algorithms. In addition, to better observe cluster interactions, we also propose to shape clusters smoothly by an energy reduction model which provides both macro and micro view of clusters.