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
All Methods Instance Methods Concrete Methods 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 interfaceAlgorithm
- Returns:
- Type restriction
-
-