de.lmu.ifi.dbs.elki.preprocessing
Class RangeQueryBasedLocalPCAPreprocessor<V extends NumberVector<V,?>>

java.lang.Object
  de.lmu.ifi.dbs.elki.logging.AbstractLoggable
      de.lmu.ifi.dbs.elki.preprocessing.LocalPCAPreprocessor<V>
          de.lmu.ifi.dbs.elki.preprocessing.RangeQueryBasedLocalPCAPreprocessor<V>

Type Parameters:

V - the type of NumberVector handled by this Preprocessor

All Implemented Interfaces:

Preprocessor<V>, Parameterizable

@Title(value="Range Query Based Local PCA Preprocessor")
@Description(value="Materializes the local PCA and the locally weighted matrix of objects of a database. The PCA is based on epsilon range queries.")
public class RangeQueryBasedLocalPCAPreprocessor<V extends NumberVector<V,?>>
extends LocalPCAPreprocessor<V>
implements Parameterizable

Provides the local neighborhood to be considered in the PCA as the neighbors within an epsilon range query of an object.

Author:

Elke Achtert

See Also:

LocalPCAPreprocessor

Field Summary

protected DoubleDistance	epsilon Holds the value of EPSILON_PARAM.
static OptionID	EPSILON_ID OptionID for EPSILON_PARAM
protected DistanceParameter<DoubleDistance>	EPSILON_PARAM Parameter to specify the maximum radius of the neighborhood to be considered in the PCA, must be suitable to the distance function specified.

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

DEFAULT_PCA_DISTANCE_FUNCTION, PCA_DISTANCE_ID, PCA_DISTANCE_PARAM, pcaDistanceFunction

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

debug, logger

Constructor Summary

RangeQueryBasedLocalPCAPreprocessor(Parameterization config)
Constructor, adhering to Parameterizable

Method Summary

protected List<DistanceResultPair<DoubleDistance>>

objectsForPCA(Integer id, Database<V> database) Returns the objects to be considered within the PCA for the specified query object.

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

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

EPSILON_ID

public static final OptionID EPSILON_ID

OptionID for EPSILON_PARAM

EPSILON_PARAM

protected final DistanceParameter<DoubleDistance> EPSILON_PARAM

Parameter to specify the maximum radius of the neighborhood to be considered in the PCA, must be suitable to the distance function specified. Key: -localpca.epsilon

epsilon

protected DoubleDistance epsilon

Holds the value of EPSILON_PARAM.

Constructor Detail

RangeQueryBasedLocalPCAPreprocessor

public RangeQueryBasedLocalPCAPreprocessor(Parameterization config)

Constructor, adhering to Parameterizable

Parameters:

config - Parameterization

Method Detail

objectsForPCA

protected List<DistanceResultPair<DoubleDistance>> objectsForPCA(Integer id,
                                                                 Database<V> database)

Description copied from class: LocalPCAPreprocessor

Returns the objects to be considered within the PCA for the specified query object.

Specified by:

objectsForPCA in class LocalPCAPreprocessor<V extends NumberVector<V,?>>

Parameters:

id - the id of the query object for which a PCA should be performed

database - the database holding the objects

Returns:

the list of the objects (i.e. the ids and the distances to the query object) to be considered within the PCA