ETH Zürich /Computer Science /Publications
Search
|
|
Deutsche Version ETH Zürich /Computer Science /Publications Search |
T. C. Sprenger, R. Brunella, M. H. Gross, Institute of Computer Systems, ETH Zürich
| Keywords: | clustering, categorization, partitioning, information visualization, non-linear dimensionality, reduction, physics-based graph layout, cluster visualization, multidimensional information visualization. |
|---|---|
| Language: | English |
| Pages: | 12 |
| Available Files: | abstract portable document format (PDF) |
| Abstract: | In this paper, we present a new hierarchical clustering and visualization algorithm called H-BLOB, which groups and visualizes cluster hierarchies at multiple levels-of-detail. Our method is fundamentally different to conventional clustering algorithms, such as C-means, K-means, or linkage methods that are primarily designed to partition a collection of objects into subsets sharing similar attributes. These ap-proaches usually lack an efficient level-of-detail strategy that breaks down the visual complexity of very large datasets for visualization. In contrast, our method combines grouping and visualization in a two stage process constructing a hierarchical setting. In the first stage a cluster tree is computed making use of an edge contraction operator. Exploiting the inherent hierarchical structure of this tree, a second stage visualizes the clusters by computing a hierarchy of implicit surfaces. We believe that H-BLOB is especially suited for the visualization of very large datasets and for visual decision making in information visualization. The versatility of the algorithm is demonstrated using examples from visual data mining. |
Apr . 2000
|
Comments to
webmaster@inf.ethz.ch
© Department of Computer Science Dynamically generated |
|