Package elki.clustering.dbscan.predicates

Class SimilarityNeighborPredicate<O>

java.lang.Object

elki.clustering.dbscan.predicates.SimilarityNeighborPredicate<O>

Type Parameters:

O - object type

All Implemented Interfaces:

NeighborPredicate<DoubleDBIDList>

@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 SimilarityNeighborPredicate<O>
extends java.lang.Object
implements NeighborPredicate<DoubleDBIDList>

The DBSCAN neighbor predicate for a Similarity, using all neighbors with a minimum similarity.

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.7.5

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	SimilarityNeighborPredicate.Instance	Instance for a particular data set.

Field Summary

Fields

Modifier and Type	Field	Description
protected double	epsilon	Range to query with
protected Similarity<? super O>	simFunc	Similarity function to use

Constructor Summary

Constructors

Constructor	Description
SimilarityNeighborPredicate(double epsilon, Similarity<? super O> simFunc)	Full constructor.

Method Summary

Modifier and Type	Method	Description
TypeInformation	getInputTypeRestriction()	Input data type restriction.
SimpleTypeInformation<DoubleDBIDList>	getOutputType()	Output data type information.
SimilarityNeighborPredicate.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

epsilon

protected double epsilon

Range to query with

simFunc

protected Similarity<? super O> simFunc

Similarity function to use

Constructor Detail

SimilarityNeighborPredicate

public SimilarityNeighborPredicate(double epsilon,
                                   Similarity<? super O> simFunc)

Full constructor.

Parameters:

epsilon - Epsilon value

simFunc - Similarity function to use

Method Detail

instantiate

public SimilarityNeighborPredicate.Instance instantiate(Database database)

Description copied from interface: NeighborPredicate

Instantiate for a database.

Specified by:

instantiate in interface NeighborPredicate<O>

Parameters:

database - Database to instantiate for

Returns:

Instance

getOutputType

public SimpleTypeInformation<DoubleDBIDList> getOutputType()

Description copied from interface: NeighborPredicate

Output data type information.

Specified by:

getOutputType in interface NeighborPredicate<O>

Returns:

Type information

getInputTypeRestriction

public TypeInformation getInputTypeRestriction()

Description copied from interface: NeighborPredicate

Input data type restriction.

Specified by:

getInputTypeRestriction in interface NeighborPredicate<O>

Returns:

Type restriction