Package elki.clustering.hierarchical

Class LinearMemoryNNChain<O extends elki.data.NumberVector>

java.lang.Object

elki.clustering.hierarchical.LinearMemoryNNChain<O>

Type Parameters:

O - Object type

All Implemented Interfaces:

elki.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 elki.data.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 elki.data.NumberVector>	Main worker instance of NNChain.

Nested classes/interfaces inherited from interface elki.Algorithm

elki.Algorithm.Utils

Field Summary

Fields

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

Constructor Summary

Constructors

Constructor	Description
LinearMemoryNNChain(GeometricLinkage linkage)	Constructor.

Method Summary

Modifier and Type	Method	Description
elki.data.type.TypeInformation[]	getInputTypeRestriction()
ClusterMergeHistory	run(elki.database.relation.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 elki.logging.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(elki.database.relation.Relation<O> relation)

Run the NNchain algorithm.

Parameters:

relation - Data to process

Returns:

cluster merges

getInputTypeRestriction

public elki.data.type.TypeInformation[] getInputTypeRestriction()

Specified by:

getInputTypeRestriction in interface elki.Algorithm