Package elki.clustering.hierarchical
Class NNChain.Instance
- java.lang.Object
-
- elki.clustering.hierarchical.AGNES.Instance
-
- elki.clustering.hierarchical.NNChain.Instance
-
public static class NNChain.Instance extends AGNES.Instance
Main worker instance of NNChain.- Author:
- Erich Schubert
-
-
Field Summary
-
Fields inherited from class elki.clustering.hierarchical.AGNES.Instance
builder, end, linkage, mat
-
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description static int
findUnlinked(int pos, int end, int[] clustermap)
Find an unlinked object.private void
nnChainCore()
Uses NNChain as in "Modern hierarchical, agglomerative clustering algorithms" by Daniel Müllner.ClusterMergeHistory
run(ClusterDistanceMatrix mat, ClusterMergeHistoryBuilder builder)
Run the main algorithm.-
Methods inherited from class elki.clustering.hierarchical.AGNES.Instance
findMerge, merge, shrinkActiveSet, updateMatrix
-
-
-
-
Constructor Detail
-
Instance
public Instance(Linkage linkage)
Constructor.- Parameters:
linkage
- Linkage
-
-
Method Detail
-
run
public ClusterMergeHistory run(ClusterDistanceMatrix mat, ClusterMergeHistoryBuilder builder)
Description copied from class:AGNES.Instance
Run the main algorithm.- Overrides:
run
in classAGNES.Instance
- Parameters:
mat
- Distance matrixbuilder
- Result builder- Returns:
- Cluster history
-
nnChainCore
private void nnChainCore()
Uses NNChain as in "Modern hierarchical, agglomerative clustering algorithms" by Daniel Müllner.
-
findUnlinked
public static int findUnlinked(int pos, int end, int[] clustermap)
Find an unlinked object.- Parameters:
pos
- Starting positionend
- End positionclustermap
- Map of indexes to current clusters- Returns:
- Position
-
-