The hierarchical-clustering package

[Tags: bsd3, library]

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.1.2 (version 0.3.1.1 was skipped):

Changes in version 0.3.1:

Changes in version 0.3.0.1:

Changes in version 0.3:

Changes in version 0.2:


Properties

Versions0.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
Dependenciesarray (==0.3.*), base (==4.*), containers (>=0.3 && <0.5)
LicenseBSD3
AuthorFelipe Almeida Lessa
Maintainerfelipe.lessa@gmail.com
CategoryClustering
Source repositoryhead: darcs get http://patch-tag.com/r/felipe/hierarchical-clustering
Upload dateSun Oct 30 00:18:19 UTC 2011
Uploaded byFelipeLessa
Downloads648 total (83 in last 30 days)

Modules

[Index]

Downloads

Maintainers' corner

For package maintainers and hackage trustees