Package elki.clustering.hierarchical

Class MiniMaxNNChain<O>

  • Type Parameters:
    O - Object type
    All Implemented Interfaces:
    elki.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

        elki.Algorithm.Utils

    • Field Summary

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

    • Constructor Summary

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

    • Field Detail

      • LOG

        private static final elki.logging.Logging LOG
        Class logger.

    • Constructor Detail

      • MiniMaxNNChain

        public MiniMaxNNChain​(elki.distance.Distance<? super O> distance)
        Constructor.
        Parameters:
        distance - Distance function

    • Method Detail

      • run

        public ClusterPrototypeMergeHistory run​(elki.database.relation.Relation<O> relation)
        Run the algorithm
        Overrides:
        run in class MiniMax<O>
        Parameters:
        relation - Data relation
        Returns:
        Clustering result

      • getInputTypeRestriction

        public elki.data.type.TypeInformation[] getInputTypeRestriction()
        Specified by:
        getInputTypeRestriction in interface elki.Algorithm
        Overrides:
        getInputTypeRestriction in class MiniMax<O>