Package elki.clustering.dbscan.predicates

Class AbstractRangeQueryNeighborPredicate<O,M,N>

java.lang.Object

elki.clustering.dbscan.predicates.AbstractRangeQueryNeighborPredicate<O,M,N>

Type Parameters:

O - object type

M - model type

N - neighborhood type

All Implemented Interfaces:

NeighborPredicate<N>

Direct Known Subclasses:

FourCNeighborPredicate, PreDeConNeighborPredicate

public abstract class AbstractRangeQueryNeighborPredicate<O,M,N>
extends java.lang.Object
implements NeighborPredicate<N>

Abstract local model neighborhood predicate.

Since:

0.7.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	AbstractRangeQueryNeighborPredicate.Instance<N,M>	Instance for a particular data set.

Field Summary

Fields

Modifier and Type	Field	Description
protected Distance<? super O>	distance	Distance function to use.
protected double	epsilon	Range to query with.

Constructor Summary

Constructors

Constructor	Description
AbstractRangeQueryNeighborPredicate(double epsilon, Distance<? super O> distance)	Full constructor.

Method Summary

Modifier and Type	Method	Description
protected abstract M	computeLocalModel(DBIDRef id, DoubleDBIDList neighbors, Relation<? extends 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(java.lang.Class<? super M> modelcls, Relation<? extends O> relation, RangeSearcher<DBIDRef> 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 elki.clustering.dbscan.predicates.NeighborPredicate

getOutputType, instantiate

Field Detail

epsilon

protected double epsilon

Range to query with.

distance

protected Distance<? super O> distance

Distance function to use.

Constructor Detail

AbstractRangeQueryNeighborPredicate

public AbstractRangeQueryNeighborPredicate(double epsilon,
                                           Distance<? super O> distance)

Full constructor.

Parameters:

epsilon - Epsilon value

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

Returns:

Type restriction

preprocess

public DataStore<M> preprocess(java.lang.Class<? super M> modelcls,
                               Relation<? extends O> relation,
                               RangeSearcher<DBIDRef> 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<? extends 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