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

Class EpsilonNeighborPredicate<O>

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan.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 and Description
static class	EpsilonNeighborPredicate.Instance Instance for a particular data set.
static class	EpsilonNeighborPredicate.Parameterizer<O> Parameterization class

Field Summary

Fields

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

Constructor Summary

Constructors

Constructor and Description
EpsilonNeighborPredicate(double epsilon, DistanceFunction<? super O> distFunc) Full constructor.

Method Summary

Modifier and Type	Method and 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

distFunc

protected DistanceFunction<? super O> distFunc

Distance function to use

Constructor Detail

EpsilonNeighborPredicate

public EpsilonNeighborPredicate(double epsilon,
                                DistanceFunction<? super O> distFunc)

Full constructor.

Parameters:

epsilon - Epsilon value

distFunc - 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<DoubleDBIDList>

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<DoubleDBIDList>

Returns:

Type information

getInputTypeRestriction

public TypeInformation getInputTypeRestriction()

Description copied from interface: NeighborPredicate

Input data type restriction.

Specified by:

getInputTypeRestriction in interface NeighborPredicate<DoubleDBIDList>

Returns:

Type restriction