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

Class FourCNeighborPredicate<V extends NumberVector>

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan.AbstractRangeQueryNeighborPredicate<V,PreDeConNeighborPredicate.PreDeConModel>

de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan.FourCNeighborPredicate<V>

Type Parameters:

V - the type of NumberVector handled by this Algorithm

All Implemented Interfaces:

NeighborPredicate

@Reference(authors="C. B\u00f6hm, K. Kailing, P. Kr\u00f6ger, A. Zimek",
           title="Computing Clusters of Correlation Connected Objects",
           booktitle="Proc. ACM SIGMOD Int. Conf. on Management of Data, Paris, France, 2004, 455-466",
           url="http://dx.doi.org/10.1145/1007568.1007620")
public class FourCNeighborPredicate<V extends NumberVector>
extends AbstractRangeQueryNeighborPredicate<V,PreDeConNeighborPredicate.PreDeConModel>

4C identifies local subgroups of data objects sharing a uniform correlation. The algorithm is based on a combination of PCA and density-based clustering (DBSCAN).

Reference: Christian Böhm, Karin Kailing, Peer Kröger, Arthur Zimek: Computing Clusters of Correlation Connected Objects.
In Proc. ACM SIGMOD Int. Conf. on Management of Data, Paris, France, 2004.

Author:

Arthur Zimek, Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	FourCNeighborPredicate.Instance Instance for a particular data set.
static class	FourCNeighborPredicate.Parameterizer<O extends NumberVector> Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
private static Logging	LOG The logger for this class.
private MeanVariance	mvCorDim Tool to help with parameterization.
private MeanVariance	mvSize Tool to help with parameterization.
private MeanVariance	mvSize2 Tool to help with parameterization.
private PCAFilteredRunner	pca The Filtered PCA Runner
private FourC.Settings	settings 4C settings class.

Fields inherited from class de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan.AbstractRangeQueryNeighborPredicate

distFunc, epsilon

Constructor Summary

Constructors

Constructor and Description
FourCNeighborPredicate(FourC.Settings settings) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
protected PreDeConNeighborPredicate.PreDeConModel	computeLocalModel(DBIDRef id, DoubleDBIDList neighbors, Relation<V> relation) Method to compute the actual data model.
(package private) Logging	getLogger() Get the class logger.
SimpleTypeInformation<?>[]	getOutputType() Output data type information.
<T> NeighborPredicate.Instance<T>	instantiate(Database database, SimpleTypeInformation<?> type) Instantiate for a database.

Methods inherited from class de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan.AbstractRangeQueryNeighborPredicate

getInputTypeRestriction, preprocess

Methods inherited from class java.lang.Object

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

Field Detail

LOG

private static final Logging LOG

The logger for this class.

settings

private FourC.Settings settings

4C settings class.

mvSize

private MeanVariance mvSize

Tool to help with parameterization.

mvSize2

private MeanVariance mvSize2

Tool to help with parameterization.

mvCorDim

private MeanVariance mvCorDim

Tool to help with parameterization.

pca

private PCAFilteredRunner pca

The Filtered PCA Runner

Constructor Detail

FourCNeighborPredicate

public FourCNeighborPredicate(FourC.Settings settings)

Constructor.

Parameters:

settings - 4C settings

Method Detail

instantiate

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

Description copied from interface: NeighborPredicate

Instantiate for a database.

Parameters:

database - Database to instantiate for

Returns:

Instance

computeLocalModel

protected PreDeConNeighborPredicate.PreDeConModel computeLocalModel(DBIDRef id,
                                                        DoubleDBIDList neighbors,
                                                        Relation<V> relation)

Description copied from class: AbstractRangeQueryNeighborPredicate

Method to compute the actual data model.

Specified by:

computeLocalModel in class AbstractRangeQueryNeighborPredicate<V extends NumberVector,PreDeConNeighborPredicate.PreDeConModel>

Parameters:

id - Object ID

neighbors - Neighbors

relation - Data relation

Returns:

Model for this object.

getLogger

Logging getLogger()

Description copied from class: AbstractRangeQueryNeighborPredicate

Get the class logger.

Specified by:

getLogger in class AbstractRangeQueryNeighborPredicate<V extends NumberVector,PreDeConNeighborPredicate.PreDeConModel>

Returns:

Logger

getOutputType

public SimpleTypeInformation<?>[] getOutputType()

Description copied from interface: NeighborPredicate

Output data type information.

Returns:

Type information