Class LinearMemoryNNChain<O extends NumberVector>

  • 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
    • 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 interface Algorithm
        Returns:
        Type restriction