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

Class PreDeConNeighborPredicate<V extends NumberVector>

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan.AbstractRangeQueryNeighborPredicate<V,PreDeConNeighborPredicate.PreDeConModel>

de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan.PreDeConNeighborPredicate<V>

Type Parameters:

V - the type of NumberVector handled by this Algorithm

All Implemented Interfaces:

NeighborPredicate

@Reference(authors="C. B\u00f6hm, K. Kailing, H.-P. Kriegel, P. Kr\u00f6ger",
           title="Density Connected Clustering with Local Subspace Preferences",
           booktitle="Proc. 4th IEEE Int. Conf. on Data Mining (ICDM\'04), Brighton, UK, 2004",
           url="http://dx.doi.org/10.1109/ICDM.2004.10087")
public class PreDeConNeighborPredicate<V extends NumberVector>
extends AbstractRangeQueryNeighborPredicate<V,PreDeConNeighborPredicate.PreDeConModel>

Neighborhood predicate used by PreDeCon. Reference:

C. Böhm, K. Kailing, H.-P. Kriegel, P. Kröger:
Density Connected Clustering with Local Subspace Preferences.
In Proc. 4th IEEE Int. Conf. on Data Mining (ICDM'04), Brighton, UK, 2004.

Author:

Peer Kröger, Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	PreDeConNeighborPredicate.Instance Instance for a particular data set.
static class	PreDeConNeighborPredicate.Parameterizer<V extends NumberVector> Parameterization class.
static class	PreDeConNeighborPredicate.PreDeConModel Model used by PreDeCon for core point property.

Field Summary

Fields

Modifier and Type	Field and Description
private static Logging	LOG The logger for this class.
private MeanVariance	mvSize Tool to help with parameterization.
private MeanVariance	mvVar Tool to help with parameterization.
private PreDeCon.Settings	settings PreDeCon settings class.

Fields inherited from class de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan.AbstractRangeQueryNeighborPredicate

distFunc, epsilon

Constructor Summary

Constructors

Constructor and Description
PreDeConNeighborPredicate(PreDeCon.Settings settings) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
protected PreDeConNeighborPredicate.PreDeConModel	computeLocalModel(DBIDRef id, DoubleDBIDList neighbors, Relation<V> relation) Method to compute the actual data model.
(package private) Logging	getLogger() Get the class logger.
SimpleTypeInformation<?>[]	getOutputType() Output data type information.
<T> NeighborPredicate.Instance<T>	instantiate(Database database, SimpleTypeInformation<?> type) Instantiate for a database.

Methods inherited from class de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan.AbstractRangeQueryNeighborPredicate

getInputTypeRestriction, preprocess

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

LOG

private static final Logging LOG

The logger for this class.

mvSize

private MeanVariance mvSize

Tool to help with parameterization.

mvVar

private MeanVariance mvVar

Tool to help with parameterization.

settings

private PreDeCon.Settings settings

PreDeCon settings class.

Constructor Detail

PreDeConNeighborPredicate

public PreDeConNeighborPredicate(PreDeCon.Settings settings)

Constructor.

Parameters:

settings - PreDeCon settings

Method Detail

instantiate

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

Description copied from interface: NeighborPredicate

Instantiate for a database.

Parameters:

database - Database to instantiate for

Returns:

Instance

computeLocalModel

protected PreDeConNeighborPredicate.PreDeConModel computeLocalModel(DBIDRef id,
                                                        DoubleDBIDList neighbors,
                                                        Relation<V> relation)

Description copied from class: AbstractRangeQueryNeighborPredicate

Method to compute the actual data model.

Specified by:

computeLocalModel in class AbstractRangeQueryNeighborPredicate<V extends NumberVector,PreDeConNeighborPredicate.PreDeConModel>

Parameters:

id - Object ID

neighbors - Neighbors

relation - Data relation

Returns:

Model for this object.

getLogger

Logging getLogger()

Description copied from class: AbstractRangeQueryNeighborPredicate

Get the class logger.

Specified by:

getLogger in class AbstractRangeQueryNeighborPredicate<V extends NumberVector,PreDeConNeighborPredicate.PreDeConModel>

Returns:

Logger

getOutputType

public SimpleTypeInformation<?>[] getOutputType()

Description copied from interface: NeighborPredicate

Output data type information.

Returns:

Type information