 | |
SingleLinkageTInstance Class | |
Implements the minimum or single-linkage clustering method, i.e., returns the minimum value of all pairwise
distances between the elements in each cluster. The method is also known as nearest neighbor clustering.
Inheritance HierarchyNamespace: Aglomera.Linkage
Assembly: Aglomera (in Aglomera.dll) Version: 1.1.0
SyntaxC#
public class SingleLinkage<TInstance> : ILinkageCriterion<TInstance> where TInstance : Object, IComparable<TInstance>
Type Parameters
- TInstance
- The type of instance considered.
The SingleLinkageTInstance type exposes the following members.
Constructors| Name | Description | |
|---|---|---|
 | SingleLinkageTInstance |
Creates a new SingleLinkageTInstance with given dissimilarity metric.
|
Properties| Name | Description | |
|---|---|---|
 | DissimilarityMetric |
Gets the metric used to measure the dissimilarity / distance between cluster elements according to this linkage
criterion.
|
Methods| Name | Description | |
|---|---|---|
| Calculate |
Calculates the distance / dissimilarity between the two given clusters according to this linkage criterion.
|
| Equals | (Inherited from Object.) |
 | Finalize | (Inherited from Object.) |
| GetHashCode | (Inherited from Object.) |
| GetType | (Inherited from Object.) |
| MemberwiseClone | (Inherited from Object.) |
| ToString | (Inherited from Object.) |
Remarks
A drawback of this method is that it tends to produce long thin clusters in which nearby elements of the same
cluster have small distances, but elements at opposite ends of a cluster may be much farther from each other than
two elements of other clusters [1].
Since the merge criterion is strictly local, a chain of points can be extended for long distances without regard to
the overall shape of the emerging cluster. This effect is called chaining [2].
References:
[1] - https://en.wikipedia.org/wiki/Single-linkage_clustering.
[2] -
https://nlp.stanford.edu/IR-book/html/htmledition/single-link-and-complete-link-clustering-1.html
See Also