Package elki.clustering.hierarchical

Class NNChain<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 NNChain<O>
extends AGNES<O>
    NNchain clustering 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:
    Erich Schubert

    • Field Detail

      • LOG

        private static final Logging LOG
        Class logger.

    • Constructor Detail

      • NNChain

        public NNChain​(Distance<? super O> distance,
               Linkage linkage)
        Constructor.
        Parameters:
        distance - Distance function

    • Method Detail

      • run

        public ClusterMergeHistory run​(Relation<O> relation)
        Description copied from class: AGNES
        Run the algorithm
        Overrides:
        run in class AGNES<O>
        Parameters:
        relation - Relation
        Returns:
        Clustering hierarchy