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

java.lang.Object
  de.lmu.ifi.dbs.elki.logging.AbstractLoggable
      de.lmu.ifi.dbs.elki.preprocessing.ProjectedDBSCANPreprocessor<D,V>
          de.lmu.ifi.dbs.elki.preprocessing.PreDeConPreprocessor<D,V>

Type Parameters:

D - Distance type

V - Vector type

All Implemented Interfaces:

Preprocessor<V>, Parameterizable

@Title(value="PreDeCon Preprocessor")
@Description(value="Computes the projected dimension of objects of a certain database according to the PreDeCon algorithm.\nThe variance analysis is based on epsilon range queries.")
public class PreDeConPreprocessor<D extends Distance<D>,V extends NumberVector<V,?>>
extends ProjectedDBSCANPreprocessor<D,V>
implements Parameterizable

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

Author:

Peer Kröger

Field Summary

static double	DEFAULT_DELTA The default value for delta.
protected double	delta The threshold for small eigenvalues.
static OptionID	DELTA_ID OptionID for DELTA_PARAM
private DoubleParameter	DELTA_PARAM Parameter for Delta
private int	kappa The kappa value for generating the variance vector.

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

DEFAULT_DISTANCE_FUNCTION, EPSILON_PARAM, rangeQueryDistanceFunction

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

debug, logger

Constructor Summary

PreDeConPreprocessor(Parameterization config)
Constructor, adhering to Parameterizable

Method Summary

protected void

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

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

run

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

Field Detail

DEFAULT_DELTA

public static final double DEFAULT_DELTA

The default value for delta.

See Also:

Constant Field Values

DELTA_ID

public static final OptionID DELTA_ID

OptionID for DELTA_PARAM

DELTA_PARAM

private final DoubleParameter DELTA_PARAM

Parameter for Delta

delta

protected double delta

The threshold for small eigenvalues.

kappa

private final int kappa

The kappa value for generating the variance vector.

See Also:

Constant Field Values

Constructor Detail

PreDeConPreprocessor

public PreDeConPreprocessor(Parameterization config)

Constructor, adhering to Parameterizable

Parameters:

config - Parameterization

Method Detail

runVarianceAnalysis

protected void runVarianceAnalysis(Integer id,
                                   List<DistanceResultPair<D>> neighbors,
                                   Database<V> database)

TODO provide correct commentary 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 NumberVector<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