Package elki.clustering.correlation

Class COPAC

  • All Implemented Interfaces:
    elki.Algorithm, ClusteringAlgorithm<Clustering<DimensionModel>>
    @Title("COPAC: COrrelation PArtition Clustering")
@Description("Partitions a database according to the correlation dimension of its objects and performs a clustering algorithm over the partitions.")
@Reference(authors="Elke Achtert, Christian B\u00f6hm, Hans-Peter Kriegel, Peer Kr\u00f6ger, Arthur Zimek",
           title="Robust, Complete, and Efficient Correlation Clustering",
           booktitle="Proc. 7th SIAM Int. Conf. on Data Mining (SDM\'07)",
           url="https://doi.org/10.1137/1.9781611972771.37",
           bibkey="DBLP:conf/sdm/AchtertBKKZ07")
public class COPAC
extends java.lang.Object
implements ClusteringAlgorithm<Clustering<DimensionModel>>
    COPAC is an algorithm to partition a database according to the correlation dimension of its objects and to then perform an arbitrary clustering algorithm over the partitions.

    Reference:

    Elke Achtert, Christian Böhm, Hans-Peter Kriegel, Peer Kröger, Arthur Zimek
    Robust, Complete, and Efficient Correlation Clustering
    Proc. 7th SIAM Int. Conf. on Data Mining (SDM'07)

    Since:
    0.1
    Author:
    Arthur Zimek

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description
      static class  COPAC.Par
      Parameterization class.
      static class  COPAC.Settings
      Class to wrap the COPAC settings.

      • Nested classes/interfaces inherited from interface elki.Algorithm

        elki.Algorithm.Utils

    • Field Summary

      Fields 
      Modifier and Type Field Description
      (package private) COPAC.Settings settings
      Settings class.

    • Constructor Summary

      Constructors 
      Constructor Description
      COPAC​(COPAC.Settings settings)
      Constructor.

    • Constructor Detail

      • COPAC

        public COPAC​(COPAC.Settings settings)
        Constructor.
        Parameters:
        settings - COPAC parameters

    • Method Detail

      • getInputTypeRestriction

        public elki.data.type.TypeInformation[] getInputTypeRestriction()
        Specified by:
        getInputTypeRestriction in interface elki.Algorithm

      • run

        public Clustering<DimensionModel> run​(elki.database.Database database,
                                      elki.database.relation.Relation<? extends elki.data.NumberVector> relation)
        Run the COPAC algorithm.
        Parameters:
        database - Database
        relation - Vector field relation
        Returns:
        COPAC clustering