de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan

Class COPACNeighborPredicate<V extends NumberVector>

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan.COPACNeighborPredicate<V>

Type Parameters:

V - the type of NumberVector handled by this Algorithm

All Implemented Interfaces:

NeighborPredicate<COPACNeighborPredicate.COPACModel>

@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 COPACNeighborPredicate<V extends NumberVector>
extends java.lang.Object
implements NeighborPredicate<COPACNeighborPredicate.COPACModel>

COPAC neighborhood predicate.

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)

TODO: improve performance by allowing index support for finding neighbors and/or exploiting the data partitioning better.

Since:

0.7.0

Author:

Arthur Zimek, Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	COPACNeighborPredicate.COPACModel Model used by COPAC for core point property.
static class	COPACNeighborPredicate.Instance Instance for a particular data set.
static class	COPACNeighborPredicate.Parameterizer<V extends NumberVector> Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
protected double	epsilonsq Squared value of epsilon.
private static Logging	LOG The logger for this class.
protected COPAC.Settings	settings COPAC parameters

Constructor Summary

Constructors

Constructor and Description
COPACNeighborPredicate(COPAC.Settings settings) Constructor.

Method Summary

Modifier and Type	Method and Description
protected COPACNeighborPredicate.COPACModel	computeLocalModel(DBIDRef id, DoubleDBIDList knnneighbors, Relation<V> relation) COPAC model computation
TypeInformation	getInputTypeRestriction() Input data type restriction.
SimpleTypeInformation<COPACNeighborPredicate.COPACModel>	getOutputType() Output data type information.
NeighborPredicate.Instance<COPACNeighborPredicate.COPACModel>	instantiate(Database database) Instantiate for a database.
COPACNeighborPredicate.Instance	instantiate(Database database, Relation<V> relation) Full instantiation method.

Methods inherited from class java.lang.Object

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

Field Detail

LOG

private static final Logging LOG

The logger for this class.

settings

protected final COPAC.Settings settings

COPAC parameters

epsilonsq

protected double epsilonsq

Squared value of epsilon.

Constructor Detail

COPACNeighborPredicate

public COPACNeighborPredicate(COPAC.Settings settings)

Constructor.

Parameters:

settings - COPAC settings

Method Detail

instantiate

public NeighborPredicate.Instance<COPACNeighborPredicate.COPACModel> instantiate(Database database)

Description copied from interface: NeighborPredicate

Instantiate for a database.

Specified by:

instantiate in interface NeighborPredicate<COPACNeighborPredicate.COPACModel>

Parameters:

database - Database to instantiate for

Returns:

Instance

instantiate

public COPACNeighborPredicate.Instance instantiate(Database database,
                                                   Relation<V> relation)

Full instantiation method.

Parameters:

database - Database

relation - Vector relation

Returns:

Instance

computeLocalModel

protected COPACNeighborPredicate.COPACModel computeLocalModel(DBIDRef id,
                                                              DoubleDBIDList knnneighbors,
                                                              Relation<V> relation)

COPAC model computation

Parameters:

id - Query object

knnneighbors - k nearest neighbors

relation - Data relation

Returns:

COPAC object model

getInputTypeRestriction

public TypeInformation getInputTypeRestriction()

Description copied from interface: NeighborPredicate

Input data type restriction.

Specified by:

getInputTypeRestriction in interface NeighborPredicate<COPACNeighborPredicate.COPACModel>

Returns:

Type restriction

getOutputType

public SimpleTypeInformation<COPACNeighborPredicate.COPACModel> getOutputType()

Description copied from interface: NeighborPredicate

Output data type information.

Specified by:

getOutputType in interface NeighborPredicate<COPACNeighborPredicate.COPACModel>

Returns:

Type information