de.lmu.ifi.dbs.elki.distance.distancefunction.subspace

Class SubspaceManhattanDistanceFunction

java.lang.Object

de.lmu.ifi.dbs.elki.distance.distancefunction.AbstractPrimitiveDistanceFunction<V,DoubleDistance>

de.lmu.ifi.dbs.elki.distance.distancefunction.subspace.AbstractDimensionsSelectingDoubleDistanceFunction<NumberVector<?>>

de.lmu.ifi.dbs.elki.distance.distancefunction.subspace.SubspaceLPNormDistanceFunction

de.lmu.ifi.dbs.elki.distance.distancefunction.subspace.SubspaceManhattanDistanceFunction

All Implemented Interfaces:

DistanceFunction<NumberVector<?>,DoubleDistance>, DoubleNorm<NumberVector<?>>, Norm<NumberVector<?>,DoubleDistance>, NumberVectorDistanceFunction<DoubleDistance>, PrimitiveDistanceFunction<NumberVector<?>,DoubleDistance>, PrimitiveDoubleDistanceFunction<NumberVector<?>>, SpatialPrimitiveDistanceFunction<NumberVector<?>,DoubleDistance>, SpatialPrimitiveDoubleDistanceFunction<NumberVector<?>>, DimensionSelectingSubspaceDistanceFunction<NumberVector<?>,DoubleDistance>, Parameterizable

public class SubspaceManhattanDistanceFunction
extends SubspaceLPNormDistanceFunction

Provides a distance function that computes the Euclidean distance between feature vectors only in specified dimensions.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	SubspaceManhattanDistanceFunction.Parameterizer Parameterization class.

Field Summary

Fields inherited from class de.lmu.ifi.dbs.elki.distance.distancefunction.subspace.AbstractDimensionsSelectingDoubleDistanceFunction

dimensions, DIMS_ID

Constructor Summary

Constructors

Constructor and Description
SubspaceManhattanDistanceFunction(BitSet dimensions) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
double	doubleDistance(NumberVector<?> v1, NumberVector<?> v2) Provides the Euclidean distance between two given feature vectors in the selected dimensions.
double	doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2) Computes the distance between the two given MBRs according to this distance function.
protected double	doubleMinDistObject(SpatialComparable mbr, NumberVector<?> v)
double	doubleNorm(NumberVector<?> obj) Compute the norm of object obj as double value.

Methods inherited from class de.lmu.ifi.dbs.elki.distance.distancefunction.subspace.SubspaceLPNormDistanceFunction

getInputTypeRestriction, getP, instantiate, isMetric, minDist, norm

Methods inherited from class de.lmu.ifi.dbs.elki.distance.distancefunction.subspace.AbstractDimensionsSelectingDoubleDistanceFunction

distance, equals, getDistanceFactory, getSelectedDimensions, setSelectedDimensions

Methods inherited from class de.lmu.ifi.dbs.elki.distance.distancefunction.AbstractPrimitiveDistanceFunction

isSymmetric

Methods inherited from class java.lang.Object

clone, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface de.lmu.ifi.dbs.elki.distance.distancefunction.PrimitiveDistanceFunction

distance

Constructor Detail

SubspaceManhattanDistanceFunction

public SubspaceManhattanDistanceFunction(BitSet dimensions)

Constructor.

Parameters:

dimensions - Selected dimensions

Method Detail

doubleDistance

public double doubleDistance(NumberVector<?> v1,
                    NumberVector<?> v2)

Provides the Euclidean distance between two given feature vectors in the selected dimensions.

Specified by:

doubleDistance in interface PrimitiveDoubleDistanceFunction<NumberVector<?>>

Overrides:

doubleDistance in class SubspaceLPNormDistanceFunction

Parameters:

v1 - first feature vector

v2 - second feature vector

Returns:

the Euclidean distance between two given feature vectors in the selected dimensions

doubleMinDistObject

protected double doubleMinDistObject(SpatialComparable mbr,
                         NumberVector<?> v)

Overrides:

doubleMinDistObject in class SubspaceLPNormDistanceFunction

doubleMinDist

public double doubleMinDist(SpatialComparable mbr1,
                   SpatialComparable mbr2)

Description copied from interface: SpatialPrimitiveDoubleDistanceFunction

Computes the distance between the two given MBRs according to this distance function.

Specified by:

doubleMinDist in interface SpatialPrimitiveDoubleDistanceFunction<NumberVector<?>>

Overrides:

doubleMinDist in class SubspaceLPNormDistanceFunction

Parameters:

mbr1 - the first MBR object

mbr2 - the second MBR object

Returns:

the distance between the two given MBRs according to this distance function

doubleNorm

public double doubleNorm(NumberVector<?> obj)

Description copied from interface: DoubleNorm

Compute the norm of object obj as double value.

Specified by:

doubleNorm in interface DoubleNorm<NumberVector<?>>

Overrides:

doubleNorm in class SubspaceLPNormDistanceFunction

Parameters:

obj - Object

Returns:

Double