Package elki.clustering.dbscan.predicates

Class EpsilonNeighborPredicate<O>

java.lang.Object

elki.clustering.dbscan.predicates.EpsilonNeighborPredicate<O>

Type Parameters:

O - object type

All Implemented Interfaces:

NeighborPredicate<DoubleDBIDList>

@Reference(authors="Martin Ester, Hans-Peter Kriegel, J\u00f6rg Sander, Xiaowei Xu",
           title="A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise",
           booktitle="Proc. 2nd Int. Conf. on Knowledge Discovery and Data Mining (KDD \'96)",
           url="http://www.aaai.org/Library/KDD/1996/kdd96-037.php",
           bibkey="DBLP:conf/kdd/EsterKSX96")
public class EpsilonNeighborPredicate<O>
extends java.lang.Object
implements NeighborPredicate<DoubleDBIDList>

The default DBSCAN and OPTICS neighbor predicate, using an epsilon-neighborhood.

Reference:

Martin Ester, Hans-Peter Kriegel, Jörg Sander, Xiaowei Xu
A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise
Proc. 2nd Int. Conf. on Knowledge Discovery and Data Mining (KDD '96)

Since:

0.5.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	EpsilonNeighborPredicate.Instance	Instance for a particular data set.

Field Summary

Fields

Modifier and Type	Field	Description
protected Distance<? super O>	distance	Distance function to use
protected double	epsilon	Range to query with

Constructor Summary

Constructors

Constructor	Description
EpsilonNeighborPredicate(double epsilon, Distance<? super O> distance)	Full constructor.

Method Summary

Modifier and Type	Method	Description
TypeInformation	getInputTypeRestriction()	Input data type restriction.
SimpleTypeInformation<DoubleDBIDList>	getOutputType()	Output data type information.
EpsilonNeighborPredicate.Instance	instantiate(Database database)	Instantiate for a database.

Methods inherited from class java.lang.Object

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

Field Detail

epsilon

protected double epsilon

Range to query with

distance

protected Distance<? super O> distance

Distance function to use

Constructor Detail

EpsilonNeighborPredicate

public EpsilonNeighborPredicate(double epsilon,
                                Distance<? super O> distance)

Full constructor.

Parameters:

epsilon - Epsilon value

distance - Distance function to use

Method Detail

instantiate

public EpsilonNeighborPredicate.Instance instantiate(Database database)

Description copied from interface: NeighborPredicate

Instantiate for a database.

Specified by:

instantiate in interface NeighborPredicate<O>

Parameters:

database - Database to instantiate for

Returns:

Instance

getOutputType

public SimpleTypeInformation<DoubleDBIDList> getOutputType()

Description copied from interface: NeighborPredicate

Output data type information.

Specified by:

getOutputType in interface NeighborPredicate<O>

Returns:

Type information

getInputTypeRestriction

public TypeInformation getInputTypeRestriction()

Description copied from interface: NeighborPredicate

Input data type restriction.

Specified by:

getInputTypeRestriction in interface NeighborPredicate<O>

Returns:

Type restriction