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

Class ERiCNeighborPredicate<V extends NumberVector>

java.lang.Object

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

Type Parameters:

V - the type of NumberVector handled by this Algorithm

All Implemented Interfaces:

NeighborPredicate<DBIDs>

@Reference(authors="Elke Achtert, Christian B\u00f6hm, Hans-Peter Kriegel, Peer Kr\u00f6ger, Arthur Zimek",
           title="On Exploring Complex Relationships of Correlation Clusters",
           booktitle="Proc. 19th Int. Conf. Scientific and Statistical Database Management (SSDBM 2007)",
           url="https://doi.org/10.1109/SSDBM.2007.21",
           bibkey="DBLP:conf/ssdbm/AchtertBKKZ07")
public class ERiCNeighborPredicate<V extends NumberVector>
extends java.lang.Object
implements NeighborPredicate<DBIDs>

ERiC neighborhood predicate.

Reference:

Elke Achtert, Christian Böhm, Hans-Peter Kriegel, Peer Kröger, Arthur Zimek
On Exploring Complex Relationships of Correlation Clusters
Proc. 19th Int. Conf. Scientific and Statistical Database Management (SSDBM 2007)

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

Since:

0.7.0

Author:

Elke Achtert, Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	ERiCNeighborPredicate.Instance Instance for a particular data set.
static class	ERiCNeighborPredicate.Parameterizer<V extends NumberVector> Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
private double	deltasq Squared delta value.
private static Logging	LOG The logger for this class.
protected ERiC.Settings	settings ERiC parameters

Constructor Summary

Constructors

Constructor and Description
ERiCNeighborPredicate(ERiC.Settings settings) Constructor.

Method Summary

Modifier and Type	Method and Description
TypeInformation	getInputTypeRestriction() Input data type restriction.
SimpleTypeInformation<DBIDs>	getOutputType() Output data type information.
ERiCNeighborPredicate.Instance	instantiate(Database database) Instantiate for a database.
ERiCNeighborPredicate.Instance	instantiate(Database database, Relation<V> relation) Full instantiation interface.

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 ERiC.Settings settings

ERiC parameters

deltasq

private double deltasq

Squared delta value.

Constructor Detail

ERiCNeighborPredicate

public ERiCNeighborPredicate(ERiC.Settings settings)

Constructor.

Parameters:

settings - ERiC settings

Method Detail

instantiate

public ERiCNeighborPredicate.Instance instantiate(Database database)

Description copied from interface: NeighborPredicate

Instantiate for a database.

Specified by:

instantiate in interface NeighborPredicate<DBIDs>

Parameters:

database - Database to instantiate for

Returns:

Instance

instantiate

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

Full instantiation interface.

Parameters:

database - Database

relation - Relation

Returns:

Instance

getInputTypeRestriction

public TypeInformation getInputTypeRestriction()

Description copied from interface: NeighborPredicate

Input data type restriction.

Specified by:

getInputTypeRestriction in interface NeighborPredicate<DBIDs>

Returns:

Type restriction

getOutputType

public SimpleTypeInformation<DBIDs> getOutputType()

Description copied from interface: NeighborPredicate

Output data type information.

Specified by:

getOutputType in interface NeighborPredicate<DBIDs>

Returns:

Type information