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 aSimilarity
, 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 withprotected Similarity<? super O>
simFunc
Similarity function to use
-
Constructor Summary
Constructors Constructor Description SimilarityNeighborPredicate(double epsilon, Similarity<? super O> simFunc)
Full constructor.
-
Method Summary
All Methods Instance Methods Concrete Methods 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.
-
-
-
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 valuesimFunc
- 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 interfaceNeighborPredicate<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 interfaceNeighborPredicate<O>
- Returns:
- Type information
-
getInputTypeRestriction
public TypeInformation getInputTypeRestriction()
Description copied from interface:NeighborPredicate
Input data type restriction.- Specified by:
getInputTypeRestriction
in interfaceNeighborPredicate<O>
- Returns:
- Type restriction
-
-