Sciweavers

INFOVIS
1998
IEEE

Similarity Clustering of Dimensions for an Enhanced Visualization of Multidimensional Data

14 years 4 months ago
Similarity Clustering of Dimensions for an Enhanced Visualization of Multidimensional Data
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 NPcomplete. Our solution of the problem is therefore based on heuristic algorithms. An empirical evaluation using a number of dif...
Mihael Ankerst, Stefan Berchtold, Daniel A. Keim
Added 04 Aug 2010
Updated 04 Aug 2010
Type Conference
Year 1998
Where INFOVIS
Authors Mihael Ankerst, Stefan Berchtold, Daniel A. Keim
Comments (0)