[Haskell-cafe] ANNOUNCE: hierarchical-clustering and gsc-weighting
felipe.lessa at gmail.com
Tue Aug 3 06:51:03 EDT 2010
I'm pleased to announce the release of two new packages:
'hierarchical-clustering' provides a function to create a dendrogram
from a list of items and a distance function between them. The most
common linkage types are available: single linkage, complete linkage
and UPGMA. An item can be anything, for example a DNA sequence, so
this may used to create a phylogenetic tree.
Or it may be used with the 'gsc-weighting' package to assign weights
to the items. Weights are assigned such that close items get smaller
weight than distance items, meaning that the weights try to avoid the
over-representation of some closely related items. The package name
come from the authors of the algorithm, Gerstein, Sonnhammer and
Chothia. Again, this may be used for DNA or protein sequences.
More information about the Haskell-Cafe