Class: Ai4r::Clusterers::AverageLinkage

Inherits:
SingleLinkage show all
Defined in:
lib/ai4r/clusterers/average_linkage.rb

Overview

Implementation of a Hierarchical clusterer with group average linkage, AKA unweighted pair group method average or UPGMA (Everitt et al., 2001 ; Jain and Dubes, 1988 ; Sokal and Michener, 1958). Hierarchical clusterer create one cluster per element, and then progressively merge clusters, until the required number of clusters is reached. With average linkage, the distance between a clusters cx and cluster (ci U cj) the the average distance between cx and ci, and cx and cj.

D(cx, (ci U cj) = (D(cx, ci) + D(cx, cj)) / 2

Instance Attribute Summary

Attributes inherited from SingleLinkage

#clusters, #data_set, #number_of_clusters

Instance Method Summary collapse

Methods inherited from SingleLinkage

#initialize

Methods included from Data::Parameterizable

#get_parameters, included, #set_parameters

Constructor Details

This class inherits a constructor from Ai4r::Clusterers::SingleLinkage

Instance Method Details

#build(data_set, number_of_clusters) ⇒ Object

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


38
39
40
# File 'lib/ai4r/clusterers/average_linkage.rb', line 38

def build(data_set, number_of_clusters)
  super
end

#eval(data_item) ⇒ Object

This algorithms does not allow classification of new data items once it has been built. Rebuild the cluster including you data element.


44
45
46
# File 'lib/ai4r/clusterers/average_linkage.rb', line 44

def eval(data_item)
  Raise "Eval of new data is not supported by this algorithm."
end