Package elki.clustering.hierarchical

Class MiniMaxNNChain<O>

java.lang.Object

elki.clustering.hierarchical.MiniMax<O>

elki.clustering.hierarchical.MiniMaxNNChain<O>

Type Parameters:

O - Object type

All Implemented Interfaces:

Algorithm, HierarchicalClusteringAlgorithm

@Reference(authors="F. Murtagh",title="A survey of recent advances in hierarchical clustering algorithms",booktitle="The Computer Journal 26(4)",url="https://doi.org/10.1093/comjnl/26.4.354",bibkey="DBLP:journals/cj/Murtagh83") @Reference(authors="D. M\u00fcllner",title="Modern hierarchical, agglomerative clustering algorithms",booktitle="arXiv preprint arXiv:1109.2378",url="https://arxiv.org/abs/1109.2378",bibkey="DBLP:journals/corr/abs-1109-2378")
public class MiniMaxNNChain<O>
extends MiniMax<O>

MiniMax hierarchical clustering using the NNchain algorithm.

Reference:

F. Murtagh
A survey of recent advances in hierarchical clustering algorithms
The Computer Journal 26(4)

D. Müllner
Modern hierarchical, agglomerative clustering algorithms
arXiv preprint arXiv:1109.2378

Since:

0.7.5

Author:

Julian Erhard, Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	MiniMaxNNChain.Instance	Main worker instance of MiniMaxNNChain.

Nested classes/interfaces inherited from interface elki.Algorithm

Algorithm.Utils

Field Summary

Fields

Modifier and Type	Field	Description
private static Logging	LOG	Class logger.

Fields inherited from class elki.clustering.hierarchical.MiniMax

distance

Constructor Summary

Constructors

Constructor	Description
MiniMaxNNChain(Distance<? super O> distance)	Constructor.

Method Summary

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

Methods inherited from class elki.clustering.hierarchical.MiniMax

initializeMatrices

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.

Constructor Detail

MiniMaxNNChain

public MiniMaxNNChain(Distance<? super O> distance)

Constructor.

Parameters:

distance - Distance function

Method Detail

run

public ClusterPrototypeMergeHistory run(Relation<O> relation)

Run the algorithm

Overrides:

run in class MiniMax<O>

Parameters:

relation - Data relation

Returns:

Clustering result

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

Overrides:

getInputTypeRestriction in class MiniMax<O>

Returns:

Type restriction