Similarity clustering of dimensions for an enhanced visualization of multidimensional data
Open Access
- 27 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 730, 52-60,
- https://doi.org/10.1109/infvis.1998.729559
Abstract
The order and arrangement of dimensions (variates) is crucial for the effectiveness of a large number of visualization techniques such as parallel coordinates, scatterplots, recursive pattern, and many others. In this paper, we describe a systematic approach to arrange the dimensions according to their similarity. The basic idea is to rearrange the data dimensions such that dimensions showing a similar behavior are positioned next to each other. For the similarity clustering of dimensions we need to define similarity measures which determine the partial or global similarity of dimensions. We then consider the problem of finding an optimal one- or two-dimensional arrangement of the dimensions based on their similarity. Theoretical considerations show that both, the one- and the two-dimensional arrangement problem are surprisingly hard problems, i.e. they are NP-complete. Our solution of the problem is therefore based on heuristic algorithms. An empirical evaluation using a number of different visualization techniques shows the high impact of our similarity clustering of dimensions on the visualization results.Keywords
This publication has 15 references indexed in Scilit:
- XmdvTool: integrating multiple methods for visualizing multivariate dataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Efficient color histogram indexingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Parallel coordinates: a tool for visualizing multi-dimensional geometryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Independent quantization: an index compression technique for high-dimensional data spacesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- Query by image and video content: the QBIC systemComputer, 1995
- Computing the minimum Hausdorff distance for point sets under translationPublished by Association for Computing Machinery (ACM) ,1990
- The plane with parallel coordinatesThe Visual Computer, 1985
- An efficient three-dimensional aircraft recognition algorithm using normalized fourier descriptorsComputer Graphics and Image Processing, 1980
- Haar-Mass und Hausdorff-MassLecture Notes in Mathematics, 1976