Click or drag to resize

CompleteLinkageTInstance Class

Implements the maximum or complete-linkage clustering method, i.e., returning the maximum value of all pairwise distances between the elements in each cluster. The method is also known as farthest neighbor clustering.
Inheritance Hierarchy
SystemObject
  Aglomera.LinkageCompleteLinkageTInstance

Namespace:  Aglomera.Linkage
Assembly:  Aglomera (in Aglomera.dll) Version: 1.1.0
Syntax
C#
Copy
public class CompleteLinkage<TInstance> : ILinkageCriterion<TInstance>
where TInstance : Object, IComparable<TInstance>
Request Example View Source

Type Parameters

TInstance
The type of instance considered.

The CompleteLinkageTInstance type exposes the following members.

Constructors
  NameDescription
Public methodCompleteLinkageTInstance
Creates a new CompleteLinkageTInstance with given dissimilarity metric.
Top
Properties
  NameDescription
Public propertyDissimilarityMetric
Gets the metric used to measure the dissimilarity / distance between cluster elements according to this linkage criterion.
Top
Methods
  NameDescription
Public methodCalculate
Calculates the distance / dissimilarity between the two given clusters according to this linkage criterion.
Public methodEquals (Inherited from Object.)
Protected methodFinalize (Inherited from Object.)
Public methodGetHashCode (Inherited from Object.)
Public methodGetType (Inherited from Object.)
Protected methodMemberwiseClone (Inherited from Object.)
Public methodToString (Inherited from Object.)
Top
Remarks
Complete linkage clustering avoids a drawback of SingleLinkageTInstance - the so-called chaining phenomenon, where clusters formed via single linkage clustering may be forced together due to single elements being close to each other, even though many of the elements in each cluster may be very distant to each other. Complete linkage tends to find compact clusters of approximately equal diameter ( https://en.wikipedia.org/wiki/Complete-linkage_clustering). However, complete-link clustering suffers from a different problem. It pays too much attention to outliers, points that do not fit well into the global structure of the cluster ( https://nlp.stanford.edu/IR-book/html/htmledition/single-link-and-complete-link-clustering-1.html).
See Also