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,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<PreDeConNeighborPredicate.PreDeConModel>

@Reference(authors="Christian B\u00f6hm, Karin Kailing, Peer Kr\u00f6ger, Arthur Zimek",
           title="Computing Clusters of Correlation Connected Objects",
           booktitle="Proc. ACM SIGMOD Int. Conf. on Management of Data (SIGMOD 2004)",
           url="https://doi.org/10.1145/1007568.1007620",
           bibkey="DBLP:conf/sigmod/BohmKKZ04")
public class FourCNeighborPredicate<V extends NumberVector>
extends AbstractRangeQueryNeighborPredicate<V,PreDeConNeighborPredicate.PreDeConModel,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
Proc. ACM SIGMOD Int. Conf. on Management of Data (SIGMOD 2004)

Since:

0.7.0

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 EigenPairFilter	filter Filter for selecting eigenvectors.
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 PCARunner	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

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

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

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 PCARunner pca

The Filtered PCA Runner

filter

private EigenPairFilter filter

Filter for selecting eigenvectors.

Constructor Detail

FourCNeighborPredicate

public FourCNeighborPredicate(FourC.Settings settings)

Constructor.

Parameters:

settings - 4C settings

Method Detail

instantiate

public FourCNeighborPredicate.Instance instantiate(Database database)

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,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,PreDeConNeighborPredicate.PreDeConModel>

Returns:

Logger

getInputTypeRestriction

public TypeInformation getInputTypeRestriction()

Description copied from interface: NeighborPredicate

Input data type restriction.

Specified by:

getInputTypeRestriction in interface NeighborPredicate<PreDeConNeighborPredicate.PreDeConModel>

Overrides:

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

Returns:

Type restriction

getOutputType

public SimpleTypeInformation<PreDeConNeighborPredicate.PreDeConModel> getOutputType()

Description copied from interface: NeighborPredicate

Output data type information.

Returns:

Type information