Package elki.clustering.dbscan.predicates

Class FourCNeighborPredicate

java.lang.Object

elki.clustering.dbscan.predicates.AbstractRangeQueryNeighborPredicate<NumberVector,PreDeConNeighborPredicate.PreDeConModel,PreDeConNeighborPredicate.PreDeConModel>

elki.clustering.dbscan.predicates.FourCNeighborPredicate

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
extends AbstractRangeQueryNeighborPredicate<NumberVector,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	Description
static class	FourCNeighborPredicate.Instance	Instance for a particular data set.
static class	FourCNeighborPredicate.Par	Parameterization class.

Field Summary

Fields

Modifier and Type	Field	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 elki.clustering.dbscan.predicates.AbstractRangeQueryNeighborPredicate

distance, epsilon

Constructor Summary

Constructors

Constructor	Description
FourCNeighborPredicate(FourC.Settings settings)	Constructor.

Method Summary

Modifier and Type	Method	Description
protected PreDeConNeighborPredicate.PreDeConModel	computeLocalModel(DBIDRef id, DoubleDBIDList neighbors, Relation<? extends NumberVector> 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 elki.clustering.dbscan.predicates.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<? extends NumberVector> relation)

Description copied from class: AbstractRangeQueryNeighborPredicate

Method to compute the actual data model.

Specified by:

computeLocalModel in class AbstractRangeQueryNeighborPredicate<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<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<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