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

Class MinPtsCorePredicate

java.lang.Object

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

All Implemented Interfaces:

CorePredicate

@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 MinPtsCorePredicate
extends Object
implements CorePredicate

The DBSCAN default core point predicate -- having at least minpts neighbors.

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	MinPtsCorePredicate.Instance Instance for a particular data set.
static class	MinPtsCorePredicate.Parameterizer Parameterization class

Field Summary

Fields

Modifier and Type	Field and Description
(package private) int	minpts The minpts parameter.

Constructor Summary

Constructors

Constructor and Description
MinPtsCorePredicate(int minpts) Default constructor.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	acceptsType(SimpleTypeInformation<?> type) Test whether the neighborhood type T is accepted by this predicate.
<T> CorePredicate.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

minpts

int minpts

The minpts parameter.

Constructor Detail

MinPtsCorePredicate

public MinPtsCorePredicate(int minpts)

Default constructor.

Parameters:

minpts - Minimum number of neighbors to be a core point.

Method Detail

instantiate

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

Description copied from interface: CorePredicate

Instantiate for a database.

Specified by:

instantiate in interface CorePredicate

Parameters:

database - Database to instantiate for

type - Type to instantiate for

Returns:

Instance

acceptsType

public boolean acceptsType(SimpleTypeInformation<?> type)

Description copied from interface: CorePredicate

Test whether the neighborhood type T is accepted by this predicate.

Specified by:

acceptsType in interface CorePredicate

Parameters:

type - Type information

Returns:

true when the type is accepted