Package elki.clustering.hierarchical

Class NNChain.Instance

java.lang.Object

elki.clustering.hierarchical.AGNES.Instance

elki.clustering.hierarchical.NNChain.Instance

Enclosing class:

NNChain<O>

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

Constructor Summary

Constructors

Constructor	Description
Instance(Linkage linkage)	Constructor.

Method Summary

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

Methods inherited from class java.lang.Object

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

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 class AGNES.Instance

Parameters:

mat - Distance matrix

builder - 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 position

end - End position

clustermap - Map of indexes to current clusters

Returns:

Position