Environment for
DeveLoping
KDD-Applications
Supported by Index-Structures

de.lmu.ifi.dbs.elki.preprocessing
Class FourCPreprocessor<D extends Distance<D>,V extends RealVector<V,?>>

java.lang.Object
  extended by de.lmu.ifi.dbs.elki.logging.AbstractLoggable
      extended by de.lmu.ifi.dbs.elki.utilities.optionhandling.AbstractParameterizable
          extended by de.lmu.ifi.dbs.elki.preprocessing.ProjectedDBSCANPreprocessor<D,V>
              extended by de.lmu.ifi.dbs.elki.preprocessing.FourCPreprocessor<D,V>
Type Parameters:
D - Distance type
V - Vector type
All Implemented Interfaces:
Preprocessor<V>, Parameterizable

public class FourCPreprocessor<D extends Distance<D>,V extends RealVector<V,?>>
extends ProjectedDBSCANPreprocessor<D,V>

Preprocessor for 4C local dimensionality and locally weighted matrix assignment to objects of a certain database.

Author:
Arthur Zimek

Field Summary
private  boolean absolute
          Indicates whether delta is an absolute or a relative value.
private  Flag ABSOLUTE_PARAM
          Flag for marking parameter delta as an absolute value.
static double DEFAULT_DELTA
          The default value for delta.
private  double delta
          Threshold for strong eigenpairs, can be absolute or relative.
private  DoubleParameter DELTA_PARAM
          Option string for parameter delta.
private  PCAFilteredRunner<V,?> pca
          The Filtered PCA Runner
 
Fields inherited from class de.lmu.ifi.dbs.elki.preprocessing.ProjectedDBSCANPreprocessor
DEFAULT_DISTANCE_FUNCTION, DISTANCE_FUNCTION_ID, EPSILON_PARAM, rangeQueryDistanceFunction
 
Fields inherited from class de.lmu.ifi.dbs.elki.utilities.optionhandling.AbstractParameterizable
optionHandler
 
Fields inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable
debug, logger
 
Constructor Summary
FourCPreprocessor()
          Constructor
 
Method Summary
protected  void runVarianceAnalysis(Integer id, List<DistanceResultPair<D>> neighbors, Database<V> database)
          This method implements the type of variance analysis to be computed for a given point.
 List<String> setParameters(List<String> args)
          Sets the values for the parameters alpha, pca and pcaDistancefunction if specified.
 String shortDescription()
          Returns a short description of the class.
 
Methods inherited from class de.lmu.ifi.dbs.elki.preprocessing.ProjectedDBSCANPreprocessor
run
 
Methods inherited from class de.lmu.ifi.dbs.elki.utilities.optionhandling.AbstractParameterizable
addOption, addParameterizable, addParameterizable, checkGlobalParameterConstraints, collectOptions, getAttributeSettings, getParameters, rememberParametersExcept, removeOption, removeParameterizable
 
Methods inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable
debugFine, debugFiner, debugFinest, exception, progress, verbose, warning
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 
Methods inherited from interface de.lmu.ifi.dbs.elki.utilities.optionhandling.Parameterizable
checkGlobalParameterConstraints, collectOptions, getParameters
 

Field Detail

ABSOLUTE_PARAM

private final Flag ABSOLUTE_PARAM
Flag for marking parameter delta as an absolute value.


DELTA_PARAM

private final DoubleParameter DELTA_PARAM
Option string for parameter delta.


DEFAULT_DELTA

public static final double DEFAULT_DELTA
The default value for delta.

See Also:
Constant Field Values

delta

private double delta
Threshold for strong eigenpairs, can be absolute or relative.


absolute

private boolean absolute
Indicates whether delta is an absolute or a relative value.


pca

private PCAFilteredRunner<V extends RealVector<V,?>,?> pca
The Filtered PCA Runner

Constructor Detail

FourCPreprocessor

public FourCPreprocessor()
Constructor

Method Detail

runVarianceAnalysis

protected void runVarianceAnalysis(Integer id,
                                   List<DistanceResultPair<D>> neighbors,
                                   Database<V> database)
This method implements the type of variance analysis to be computed for a given point.

Example1: for 4C, this method should implement a PCA for the given point. Example2: for PreDeCon, this method should implement a simple axis-parallel variance analysis.

Specified by:
runVarianceAnalysis in class ProjectedDBSCANPreprocessor<D extends Distance<D>,V extends RealVector<V,?>>
Parameters:
id - the given point
neighbors - the neighbors as query results of the given point
database - the database for which the preprocessing is performed

setParameters

public List<String> setParameters(List<String> args)
                           throws ParameterException
Sets the values for the parameters alpha, pca and pcaDistancefunction if specified. If the parameters are not specified default values are set.

Specified by:
setParameters in interface Parameterizable
Overrides:
setParameters in class ProjectedDBSCANPreprocessor<D extends Distance<D>,V extends RealVector<V,?>>
Parameters:
args - parameters to set the attributes accordingly to
Returns:
a list containing the unused parameters
Throws:
ParameterException - in case of wrong parameter-setting

shortDescription

public String shortDescription()
Description copied from class: AbstractParameterizable
Returns a short description of the class.

Specified by:
shortDescription in interface Parameterizable
Overrides:
shortDescription in class AbstractParameterizable
Returns:
Description of the class

Release 0.2 (2009-07-06_1820)