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

Class EpsilonNeighborPredicate<O,D extends Distance<D>>

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan.EpsilonNeighborPredicate<O,D>

Type Parameters:

D - Distance type

All Implemented Interfaces:

NeighborPredicate

@Reference(authors="M. Ester, H.-P. Kriegel, J. Sander, and X. 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), Portland, OR, 1996",
           url="http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.71.1980")
public class EpsilonNeighborPredicate<O,D extends Distance<D>>
extends Object
implements NeighborPredicate

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

Reference:
M. Ester, H.-P. Kriegel, J. Sander, and X. Xu: A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise.
In Proc. 2nd Int. Conf. on Knowledge Discovery and Data Mining (KDD '96), Portland, OR, 1996.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	EpsilonNeighborPredicate.Instance<D extends Distance<D>> Instance for a particular data set.
static class	EpsilonNeighborPredicate.Parameterizer<O,D extends Distance<D>> Parameterization class

Field Summary

Fields

Modifier and Type	Field and Description
protected DistanceFunction<O,D>	distFunc Distance function to use
protected D	epsilon Range to query with

Constructor Summary

Constructors

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

Method Summary

Methods

Modifier and Type	Method and Description
TypeInformation	getInputTypeRestriction() Input data type restriction.
SimpleTypeInformation<?>[]	getOutputType() Output data type information.
<T> NeighborPredicate.Instance<T>	instantiate(Database database, SimpleTypeInformation<?> type) 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 D extends Distance<D> epsilon

Range to query with

distFunc

protected DistanceFunction<O,D extends Distance<D>> distFunc

Distance function to use

Constructor Detail

EpsilonNeighborPredicate

public EpsilonNeighborPredicate(D epsilon,
                        DistanceFunction<O,D> distFunc)

Full constructor.

Parameters:

epsilon - Epsilon value

distFunc - Distance function to use

Method Detail

instantiate

public <T> NeighborPredicate.Instance<T> instantiate(Database database,
                                            SimpleTypeInformation<?> type)

Description copied from interface: NeighborPredicate

Instantiate for a database.

Specified by:

instantiate in interface NeighborPredicate

Parameters:

database - Database to instantiate for

Returns:

Instance

getOutputType

public SimpleTypeInformation<?>[] getOutputType()

Description copied from interface: NeighborPredicate

Output data type information.

Specified by:

getOutputType in interface NeighborPredicate

Returns:

Type information

getInputTypeRestriction

public TypeInformation getInputTypeRestriction()

Description copied from interface: NeighborPredicate

Input data type restriction.

Specified by:

getInputTypeRestriction in interface NeighborPredicate

Returns:

Type restriction