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

java.lang.Object
  de.lmu.ifi.dbs.elki.logging.AbstractLoggable
      de.lmu.ifi.dbs.elki.utilities.optionhandling.AbstractParameterizable
          de.lmu.ifi.dbs.elki.preprocessing.ProjectedDBSCANPreprocessor<D,V>
              de.lmu.ifi.dbs.elki.preprocessing.FourCPreprocessor<D,V>

All Implemented Interfaces:

Loggable, 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 wether delta is an absolute or a relative value.
static String	ABSOLUTE_D Description for flag abs.
static String	ABSOLUTE_F 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.
static String	DELTA_D Description for parameter delta.
static String	DELTA_P Option string for parameter delta.
private String[]	pcaParameters The parameter settings for the PCA.

Fields inherited from class de.lmu.ifi.dbs.elki.preprocessing.ProjectedDBSCANPreprocessor

DEFAULT_DISTANCE_FUNCTION, DISTANCE_FUNCTION_D, DISTANCE_FUNCTION_P, 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

Constructor Summary

FourCPreprocessor()

Method Summary

String	description() Returns a description of the class and the required parameters.
List<AttributeSettings>	getAttributeSettings() Returns the parameter setting of the attributes.
protected void	runVarianceAnalysis(Integer id, List<QueryResult<D>> neighbors, Database<V> database) This method implements the type of variance analysis to be computed for a given point.
String[]	setParameters(String[] args) Sets the values for the parameters alpha, pca and pcaDistancefunction if specified.

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, checkGlobalParameterConstraints, deleteOption, description, description, getParameters, getParameterValue, getPossibleOptions, inlineDescription, isSet, setParameters

Methods inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable

debugFine, debugFiner, debugFinest, exception, message, progress, progress, progress, verbose, 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, getParameters, getPossibleOptions, inlineDescription

Field Detail

ABSOLUTE_F

public static final String ABSOLUTE_F

Flag for marking parameter delta as an absolute value.

See Also:

Constant Field Values

ABSOLUTE_D

public static final String ABSOLUTE_D

Description for flag abs.

See Also:

Constant Field Values

DELTA_P

public static final String DELTA_P

Option string for parameter delta.

See Also:

Constant Field Values

DELTA_D

public static final String DELTA_D

Description for parameter delta.

See Also:

Constant Field Values

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 wether delta is an absolute or a relative value.

pcaParameters

private String[] pcaParameters

The parameter settings for the PCA.

Constructor Detail

FourCPreprocessor

public FourCPreprocessor()

Method Detail

runVarianceAnalysis

protected void runVarianceAnalysis(Integer id,
                                   List<QueryResult<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 String[] setParameters(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:

String[] an array containing the unused parameters

Throws:

ParameterException - in case of wrong parameter-setting

See Also:

Parameterizable.setParameters(String[])

getAttributeSettings

public List<AttributeSettings> getAttributeSettings()

Returns the parameter setting of the attributes.

Specified by:

getAttributeSettings in interface Parameterizable

Overrides:

getAttributeSettings in class ProjectedDBSCANPreprocessor<D extends Distance<D>,V extends RealVector<V,?>>

Returns:

the parameter setting of the attributes

See Also:

Parameterizable.getAttributeSettings()

description

public String description()

Description copied from interface: Parameterizable

Returns a description of the class and the required parameters.

This description should be suitable for a usage description as for a standalone application.

Specified by:

description in interface Parameterizable

Overrides:

description in class AbstractParameterizable

Returns:

String a description of the class and the required parameters

See Also:

Parameterizable.description()