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

Class AbstractRangeQueryNeighborPredicate<O,M>

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan.AbstractRangeQueryNeighborPredicate<O,M>

Type Parameters:

O - object type

M - model type

All Implemented Interfaces:

NeighborPredicate

Direct Known Subclasses:

FourCNeighborPredicate, PreDeConNeighborPredicate

public abstract class AbstractRangeQueryNeighborPredicate<O,M>
extends Object
implements NeighborPredicate

Abstract local model neighborhood predicate.

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	AbstractRangeQueryNeighborPredicate.Instance<N,M> Instance for a particular data set.
static class	AbstractRangeQueryNeighborPredicate.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
AbstractRangeQueryNeighborPredicate(double epsilon, DistanceFunction<? super O> distFunc) Full constructor.

Method Summary

Modifier and Type	Method and Description
protected abstract M	computeLocalModel(DBIDRef id, DoubleDBIDList neighbors, Relation<O> relation) Method to compute the actual data model.
TypeInformation	getInputTypeRestriction() Input data type restriction.
(package private) abstract Logging	getLogger() Get the class logger.
DataStore<M>	preprocess(Class<? super M> modelcls, Relation<O> relation, RangeQuery<O> query) Perform the preprocessing step.

Methods inherited from class java.lang.Object

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

Methods inherited from interface de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan.NeighborPredicate

getOutputType, instantiate

Field Detail

epsilon

protected double epsilon

Range to query with.

distFunc

protected DistanceFunction<? super O> distFunc

Distance function to use.

Constructor Detail

AbstractRangeQueryNeighborPredicate

public AbstractRangeQueryNeighborPredicate(double epsilon,
                                           DistanceFunction<? super O> distFunc)

Full constructor.

Parameters:

epsilon - Epsilon value

distFunc - Distance function to use

Method Detail

getInputTypeRestriction

public TypeInformation getInputTypeRestriction()

Description copied from interface: NeighborPredicate

Input data type restriction.

Specified by:

getInputTypeRestriction in interface NeighborPredicate

Returns:

Type restriction

preprocess

public DataStore<M> preprocess(Class<? super M> modelcls,
                               Relation<O> relation,
                               RangeQuery<O> query)

Perform the preprocessing step.

Parameters:

modelcls - Class of models

relation - Data relation

query - Range query

Returns:

Precomputed models

computeLocalModel

protected abstract M computeLocalModel(DBIDRef id,
                                       DoubleDBIDList neighbors,
                                       Relation<O> relation)

Method to compute the actual data model.

Parameters:

id - Object ID

neighbors - Neighbors

relation - Data relation

Returns:

Model for this object.

getLogger

abstract Logging getLogger()

Get the class logger.

Returns:

Logger