Package elki.clustering.dbscan.predicates

Class MinPtsCorePredicate

java.lang.Object

elki.clustering.dbscan.predicates.MinPtsCorePredicate

All Implemented Interfaces:

CorePredicate<DBIDs>

@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 MinPtsCorePredicate
extends java.lang.Object
implements CorePredicate<DBIDs>

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

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

Field Summary

Fields

Modifier and Type	Field	Description
static Logging	LOG	Class logger.
protected int	minpts	The minpts parameter.

Constructor Summary

Constructors

Constructor	Description
MinPtsCorePredicate(int minpts)	Default constructor.

Method Summary

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

LOG

public static final Logging LOG

Class logger.

minpts

protected 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 MinPtsCorePredicate.Instance instantiate(Database database)

Description copied from interface: CorePredicate

Instantiate for a database.

Specified by:

instantiate in interface CorePredicate<DBIDs>

Parameters:

database - Database to instantiate for

Returns:

Instance

acceptsType

public boolean acceptsType(SimpleTypeInformation<? extends DBIDs> type)

Description copied from interface: CorePredicate

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

Specified by:

acceptsType in interface CorePredicate<DBIDs>

Parameters:

type - Type information

Returns:

true when the type is accepted