clustering-0.1.0: fast clustering algorithms

Copyright(c) Kai Zhang
LicenseMIT
Safe HaskellNone
LanguageHaskell2010

AI.Clustering.Hierarchical

Description

 

Documentation

data Dendrogram a Source

Constructors

Leaf !a 
Branch !Size !Distance !(Dendrogram a) !(Dendrogram a) 

Instances

data Metric Source

Constructors

Single

Single linkage, $d(A,B) = min_{a in A, b in B} d(a,b)$.

Complete

Complete linkage, $d(A,B) = max_{a in A, b in B} d(a,b)$.

Average

Average linkage, $d(A,B) = frac{sum_{a in A}sum_{b in B}d(a,b)}{|A||B|}$.

Weighted

Weighted linkage

Ward

Ward's method

Centroid

Centroid linkage, not implemented

Median

Median linkage, not implemented

hclust :: Vector v a => Metric -> v a -> DistFn a -> Dendrogram a Source