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

@Reference(authors="M. Ester, H.-P. Kriegel, J. Sander, 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://www.aaai.org/Papers/KDD/1996/KDD96-037")
public class EpsilonNeighborPredicate<O>
extends Object
implements NeighborPredicate

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

M. Ester, H.-P. Kriegel, J. Sander, 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.

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

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