hierarchical-clustering: Algorithms for single, average/UPGMA and complete linkage clustering.

[ bsd3, clustering, library ] [ Propose Tags ]

This package provides a function to create a dendrogram from a list of items and a distance function between them. Initially a singleton cluster is created for each item, and then new, bigger clusters are created by merging the two clusters with least distance between them. The distance between two clusters is calculated according to the linkage type. The dendrogram represents not only the clusters but also the order on which they were created.

This function uses a naïve algorithm that represents distances in a rectangular distance matrix. There could be space improvements (e.g. using a triangular matrix structure) and time improvements (e.g. using a finger tree to avoid traversing the whole matrix on every iteration just to see what the minimum is).

Changes in version 0.3:

  • Added function cutAt.

  • Fixed complexity in Haddock comments.

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.1, 0.3, 0.3.0.1, 0.3.1, 0.3.1.2, 0.4, 0.4.1, 0.4.2, 0.4.3, 0.4.4, 0.4.5, 0.4.6, 0.4.7
Dependencies array (>=0.3 && <0.4), base (>=4 && <5), containers (>=0.3 && <0.4) [details]
License BSD-3-Clause
Author Felipe Almeida Lessa
Maintainer felipe.lessa@gmail.com
Category Clustering
Uploaded by FelipeLessa at 2010-08-06T18:05:54Z
Distributions Debian:0.4.7
Reverse Dependencies 10 direct, 0 indirect [details]
Downloads 10556 total (21 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]