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 Runnerprivate 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
All Methods Instance Methods Concrete Methods 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
-
-
-
-
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 classAbstractRangeQueryNeighborPredicate<NumberVector,PreDeConNeighborPredicate.PreDeConModel,PreDeConNeighborPredicate.PreDeConModel>
- Parameters:
id
- Object IDneighbors
- Neighborsrelation
- Data relation- Returns:
- Model for this object.
-
getLogger
Logging getLogger()
Description copied from class:AbstractRangeQueryNeighborPredicate
Get the class logger.- Specified by:
getLogger
in classAbstractRangeQueryNeighborPredicate<NumberVector,PreDeConNeighborPredicate.PreDeConModel,PreDeConNeighborPredicate.PreDeConModel>
- Returns:
- Logger
-
getInputTypeRestriction
public TypeInformation getInputTypeRestriction()
Description copied from interface:NeighborPredicate
Input data type restriction.- Specified by:
getInputTypeRestriction
in interfaceNeighborPredicate<PreDeConNeighborPredicate.PreDeConModel>
- Overrides:
getInputTypeRestriction
in classAbstractRangeQueryNeighborPredicate<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
-
-