Class: Ai4r::Clusterers::CompleteLinkage

Inherits:
SingleLinkage show all
Includes:
ClusterTree
Defined in:
lib/ai4r/clusterers/complete_linkage.rb

Overview

Implementation of a Hierarchical clusterer with complete linkage (Everitt et al., 2001 ; Jain and Dubes, 1988 ; Sorensen, 1948 ). Hierarchical clusterer 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))

Instance Attribute Summary

Attributes included from ClusterTree

#cluster_tree

Attributes inherited from SingleLinkage

#clusters, #data_set, #number_of_clusters

Instance Method Summary collapse

Methods included from ClusterTree

#initialize

Methods inherited from SingleLinkage

#draw_map, #eval, #initialize, #silhouette

Methods inherited from Clusterer

#eval, #supports_eval?

Methods included from Data::Parameterizable

#get_parameters, included, #set_parameters

Instance Method Details

#build(data_set, number_of_clusters = 1, **options) ⇒ Object

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



43
44
45
 
# File 'lib/ai4r/clusterers/complete_linkage.rb', line 43

def build(data_set, number_of_clusters = 1, **options)
  super
end