blanch / projects /

Dendrogramix:

a Hybrid Tree-Matrix Visualization Technique to Support Interactive Exploration of Dendrograms.

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.


Dendrogramix visualizing 6 years (2006–2011) of co-authorship at the IEEE InfoVis conference (clik to enlarge).

Distribution

The code is available under the GPLv3.0 license.

A video demonstration is available [mov] [mp4].

The slides of the presentation made at PacificVis 2015 are available [pdf].

References

[BDB15]
Renaud Blanch, Rémy Dautriche and Gilles Bisson. Dendrogramix: a Hybrid Tree-Matrix Visualization Technique to Support Interactive Exploration of Dendrograms. In Proceedings of 8th IEEE Pacific Visualization Symposium (PacificVis 2015), pages 31-38, Hangzhou, China, April 2015. best paper award.