Package elki.clustering.correlation

Class COPAC

java.lang.Object

elki.clustering.correlation.COPAC

All Implemented Interfaces:

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

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.

Method Summary

Modifier and Type	Method	Description
TypeInformation[]	getInputTypeRestriction()	Get the input type restriction used for negotiating the data query.
Clustering<DimensionModel>	run(Database database, Relation<? extends NumberVector> relation)	Run the COPAC algorithm.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface elki.clustering.ClusteringAlgorithm

autorun

Field Detail

settings

COPAC.Settings settings

Settings class.

Constructor Detail

COPAC

public COPAC(COPAC.Settings settings)

Constructor.

Parameters:

settings - COPAC parameters

Method Detail

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

run

public Clustering<DimensionModel> run(Database database,
                                      Relation<? extends NumberVector> relation)

Run the COPAC algorithm.

Parameters:

database - Database

relation - Vector field relation

Returns:

COPAC clustering