Class Ai4r::Clusterers::CompleteLinkage
In: lib/ai4r/clusterers/complete_linkage.rb
Parent: SingleLinkage

Implementation of a Hierarchical clusterer with complete linkage (Everitt et al., 2001 ; Jain and Dubes, 1988 ; Sorensen, 1948 ). Hierarchical clusteres create one cluster per element, and then progressively merge clusters, until the required number of clusters is reached. With complete linkage, the distance between two clusters is computed as the maximum distance between elements of each cluster.

  D(cx, (ci U cj) = max(D(cx, ci), D(cx, cj))

Methods

Public Instance methods

Build a new clusterer, using data examples found in data_set. Items will be clustered in "number_of_clusters" different clusters.

Classifies the given data item, returning the cluster index it belongs to (0-based).

Protected Instance methods

return distance between cluster cx and new cluster (ci U cj), using complete linkage

[Validate]