Dendrogramix: A hybrid tree-matrix visualization technique to support interactive exploration of dendrograms
Authors:
- 1 April 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 17 (21658765) , 31-38
Abstract
Clustering is often a first step when trying to make sense of a large data set. A wide family of cluster analysis algorithms, namely hierarchical clustering algorithms, does not provide a partition of the data set but a hierarchy of clusters organized in a binary tree, known as a dendrogram. The dendrogram has a classical node-link representation used by experts for various tasks like: to decide which subtrees are actual clusters (e.g., by cutting the dendrogram at a given depth); to give those clusters a name by inspecting their content; etc. We present Dendrogramix, a hybrid tree-matrix interactive visualization of dendrograms that superimposes the relationship between individual objects on to the hierarchy of clusters. Dendrogramix enables users to do tasks which involve both clusters and individual objects that are impracticable with the classical representation, like: to explain why a particular objects belongs to a particular cluster; to elicit and understand uncommon patterns (e.g., objects that could have been classified in a totally different cluster); etc. Those sensemaking tasks are supported by a consistent set of interaction techniques that facilitates the exploration of large clustering results.Keywords
This publication has 16 references indexed in Scilit:
- Improving Visualization of Large Hierarchical Clustering2012
- TreeMatrix: A Hybrid Visualization of Compound GraphsComputer Graphics Forum, 2012
- Exploring the design space of composite visualization2012
- A comparison of benchmark task and insight evaluation methods for information visualizationInformation Visualization, 2011
- Quantifying the Space-Efficiency of 2D Graphical Representations of TreesInformation Visualization, 2009
- The History of the Cluster Heat MapThe American Statistician, 2009
- Browsing Zoomable Treemaps: Structure-Aware Multi-Scale Navigation TechniquesIEEE Transactions on Visualization and Computer Graphics, 2007
- An Insight-Based Methodology for Evaluating Bioinformatics VisualizationsIEEE Transactions on Visualization and Computer Graphics, 2005
- Direct Manipulation: A Step Beyond Programming LanguagesComputer, 1983
- Hierarchical Grouping to Optimize an Objective FunctionJournal of the American Statistical Association, 1963