Home
This Title All WIREs
WIREs RSS Feed
How to cite this WIREs title:
WIREs Data Mining Knowl Discov
Impact Factor: 2.541

Algorithms for hierarchical clustering: an overview

Full article on Wiley Online Library:   HTML PDF

Can't access this content? Tell your librarian.

Abstract We survey agglomerative hierarchical clustering algorithms and discuss efficient implementations that are available in R and other software environments. We look at hierarchical self‐organizing maps, and mixture models. We review grid‐based clustering, focusing on hierarchical density‐based approaches. Finally, we describe a recently developed very efficient (linear time) hierarchical clustering algorithm, which can also be viewed as a hierarchical grid‐based algorithm. © 2011 Wiley Periodicals, Inc. This article is categorized under: Algorithmic Development > Hierarchies and Trees Technologies > Structure Discovery and Clustering

Five points, showing nearest neighbors and reciprocal nearest neighbors.

[ Normal View | Magnified View ]

Alternative representations of a hierarchy with an inversion. Assuming dissimilarities, as we go vertically up, agglomerative criterion values (d1, d2) increase so that d2 > d1. But here, undesirably, d2 < d1 and the “crossover” or inversion (right panel) arises.

[ Normal View | Magnified View ]

Related Articles

Algorithms for Chemoinformatics: an Interdisciplinary View

Browse by Topic

Technologies > Structure Discovery and Clustering
Algorithmic Development > Hierarchies and Trees

Access to this WIREs title is by subscription only.

Recommend to Your
Librarian Now!

The latest WIREs articles in your inbox

Sign Up for Article Alerts