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

Class FDBSCANNeighborPredicate

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.uncertain.FDBSCANNeighborPredicate

All Implemented Interfaces:

NeighborPredicate

@Title(value="FDBSCAN: Density-based Clustering of Applications with Noise on fuzzy objects")
@Description(value="Algorithm to find density-connected sets in a database consisting of uncertain/fuzzy objects based on the parameters \'minpts\', \'epsilon\', \'samplesize\', and (if used) \'threshold\'")
@Reference(authors="Hans-Peter Kriegel and Martin Pfeifle",
           title="Density-based clustering of uncertain data",
           booktitle="Proc. 11th ACM Int. Conf. on Knowledge Discovery and Data Mining (KDD\'05)",
           url="http://dx.doi.org/10.1145/1081870.1081955")
public class FDBSCANNeighborPredicate
extends Object
implements NeighborPredicate

Density-based Clustering of Applications with Noise and Fuzzy objects (FDBSCAN) is an Algorithm to find sets in a fuzzy database that are density-connected with minimum probability. Reference:

Hans-Peter Kriegel and Martin Pfeifle:
Density-based clustering of uncertain data
In Proc. 11th ACM Int. Conf. on Knowledge Discovery and Data Mining (SIGKDD), Chicago, IL, 2005.

This class is a NeighborPredicate presenting this Algorithm in use with GeneralizedDBSCAN. Only Euclidean distance is supported, because of the pruning strategy described in the original article which needs minimum and maximum distances of bounding rectangles. Index support is not yet available.

Author:

Alexander Koos, Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	FDBSCANNeighborPredicate.Instance Instance of the neighbor predicate.
static class	FDBSCANNeighborPredicate.Parameterizer Parameterizer class.

Field Summary

Fields

Modifier and Type	Field and Description
protected double	epsilon Epsilon radius
protected RandomFactory	rand The Random object to draw the samples with.
protected int	sampleSize The size of samplesets that should be drawn for neighborcheck.
protected double	threshold The relative amount of epsilon-close pairings determined by the neighborcheck.

Constructor Summary

Constructors

Constructor and Description
FDBSCANNeighborPredicate(double epsilon, int sampleSize, double threshold, RandomFactory seed) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
TypeInformation	getInputTypeRestriction() Input data type restriction.
SimpleTypeInformation<?>[]	getOutputType() Output data type information.
<T> NeighborPredicate.Instance<T>	instantiate(Database database, SimpleTypeInformation<?> type) 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

Epsilon radius

sampleSize

protected int sampleSize

The size of samplesets that should be drawn for neighborcheck.

threshold

protected double threshold

The relative amount of epsilon-close pairings determined by the neighborcheck.

rand

protected RandomFactory rand

The Random object to draw the samples with.

Constructor Detail

FDBSCANNeighborPredicate

public FDBSCANNeighborPredicate(double epsilon,
                        int sampleSize,
                        double threshold,
                        RandomFactory seed)

Constructor.

Parameters:

epsilon - Maximum distance

sampleSize - Sampling size

threshold - Threshold on how many samples are within the radius

seed - Random generator for sampling

Method Detail

instantiate

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

Description copied from interface: NeighborPredicate

Instantiate for a database.

Specified by:

instantiate in interface NeighborPredicate

Parameters:

database - Database to instantiate for

Returns:

Instance

getInputTypeRestriction

public TypeInformation getInputTypeRestriction()

Description copied from interface: NeighborPredicate

Input data type restriction.

Specified by:

getInputTypeRestriction in interface NeighborPredicate

Returns:

Type restriction

getOutputType

public SimpleTypeInformation<?>[] getOutputType()

Description copied from interface: NeighborPredicate

Output data type information.

Specified by:

getOutputType in interface NeighborPredicate

Returns:

Type information