Package elki.clustering.hierarchical

Class LinearMemoryNNChain<O extends NumberVector>

java.lang.Object

elki.clustering.hierarchical.LinearMemoryNNChain<O>

Type Parameters:

O - Object type

All Implemented Interfaces:

Algorithm, HierarchicalClusteringAlgorithm

@Reference(authors="F. Murtagh",
           booktitle="Multidimensional Clustering Algorithms",
           title="Multidimensional Clustering Algorithms",
           url="http://www.multiresolutions.com/strule/MClA/",
           bibkey="books/Murtagh85")
public class LinearMemoryNNChain<O extends NumberVector>
extends java.lang.Object
implements HierarchicalClusteringAlgorithm

NNchain clustering algorithm with linear memory, for particular linkages (that can be aggregated) and numerical vector data only.

Reference:

F. Murtagh
Multidimensional Clustering Algorithms, 1985
http://www.multiresolutions.com/strule/MClA/

Since:

0.8.0

Author:

Erich Schubert, Robert Gehde

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	LinearMemoryNNChain.Instance<O extends NumberVector>	Main worker instance of NNChain.

Nested classes/interfaces inherited from interface elki.Algorithm

Algorithm.Utils

Field Summary

Fields

Modifier and Type	Field	Description
private GeometricLinkage	linkage	Linkage method.
private static Logging	LOG	Class logger.

Constructor Summary

Constructors

Constructor	Description
LinearMemoryNNChain(GeometricLinkage linkage)	Constructor.

Method Summary

Modifier and Type	Method	Description
TypeInformation[]	getInputTypeRestriction()	Get the input type restriction used for negotiating the data query.
ClusterMergeHistory	run(Relation<O> relation)	Run the NNchain algorithm.

Methods inherited from class java.lang.Object

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

Methods inherited from interface elki.clustering.hierarchical.HierarchicalClusteringAlgorithm

autorun

Field Detail

LOG

private static final Logging LOG

Class logger.

linkage

private GeometricLinkage linkage

Linkage method.

Constructor Detail

LinearMemoryNNChain

public LinearMemoryNNChain(GeometricLinkage linkage)

Constructor.

Parameters:

linkage - Linkage option

Method Detail

run

public ClusterMergeHistory run(Relation<O> relation)

Run the NNchain algorithm.

Parameters:

relation - Data to process

Returns:

cluster merges

getInputTypeRestriction

public TypeInformation[] getInputTypeRestriction()

Description copied from interface: Algorithm

Get the input type restriction used for negotiating the data query.

Specified by:

getInputTypeRestriction in interface Algorithm

Returns:

Type restriction