Package org.moeaframework.util.clustering

Class SingleLinkageClustering

java.lang.Object

org.moeaframework.util.clustering.SingleLinkageClustering

All Implemented Interfaces:

Clustering

public class SingleLinkageClustering
extends Object
implements Clustering

Single-linkage clustering, which is a hierarchical clustering method that at each step joins the clusters with the closest pair of elements.

References:

1. https://en.wikipedia.org/wiki/Single-linkage_clustering

Constructor Summary

Constructors

Constructor	Description
SingleLinkageClustering(DistanceMeasure<ClusterableSolution> distanceMeasure)	Constructs a new single-linkage clustering method.

Method Summary

Modifier and Type	Method	Description
List<Cluster>	cluster(int size, Iterable<ClusterableSolution> solutions)	Construct clusters using the points defined by the clusterable solutions.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface org.moeaframework.util.clustering.Clustering

cluster, clusterObjectives, clusterObjectives, clusterVariables, clusterVariables, truncate

Constructor Details

SingleLinkageClustering

public SingleLinkageClustering(DistanceMeasure<ClusterableSolution> distanceMeasure)

Constructs a new single-linkage clustering method.

Parameters:

distanceMeasure - the distance measure used to construct the cluster

Method Details

cluster

public List<Cluster> cluster(int size,
 Iterable<ClusterableSolution> solutions)

Description copied from interface: Clustering

Construct clusters using the points defined by the clusterable solutions.

Specified by:

cluster in interface Clustering

Parameters:

size - the number of clusters to construct

solutions - the clusterable solutions

Returns:

the clusters