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

Class SparseManhattanDistanceFunction

java.lang.Object

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

de.lmu.ifi.dbs.elki.distance.distancefunction.minkowski.SparseLPNormDistanceFunction

de.lmu.ifi.dbs.elki.distance.distancefunction.minkowski.SparseManhattanDistanceFunction

All Implemented Interfaces:

DistanceFunction<SparseNumberVector<?>,DoubleDistance>, DoubleNorm<SparseNumberVector<?>>, Norm<SparseNumberVector<?>,DoubleDistance>, PrimitiveDistanceFunction<SparseNumberVector<?>,DoubleDistance>, PrimitiveDoubleDistanceFunction<SparseNumberVector<?>>, Parameterizable

public class SparseManhattanDistanceFunction
extends SparseLPNormDistanceFunction

Manhattan distance function. Optimized for sparse vectors.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	SparseManhattanDistanceFunction.Parameterizer Parameterizer

Field Summary

Fields

Modifier and Type	Field and Description
static SparseManhattanDistanceFunction	STATIC Static instance

Constructor Summary

Constructors

Constructor and Description
SparseManhattanDistanceFunction() Deprecated. Use static instance instead.

Method Summary

Methods

Modifier and Type	Method and Description
double	doubleDistance(SparseNumberVector<?> v1, SparseNumberVector<?> v2) Computes the distance between two given Objects according to this distance function.
double	doubleNorm(SparseNumberVector<?> v1) Compute the norm of object obj as double value.

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

distance, getDistanceFactory, getInputTypeRestriction, isMetric, norm

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

instantiate, isSymmetric

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.distance.distancefunction.DistanceFunction

instantiate, isSymmetric

Field Detail

STATIC

public static final SparseManhattanDistanceFunction STATIC

Static instance

Constructor Detail

SparseManhattanDistanceFunction

@Deprecated
public SparseManhattanDistanceFunction()

Deprecated. Use static instance instead.

Constructor.

Method Detail

doubleDistance

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

Description copied from interface: PrimitiveDoubleDistanceFunction

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

Specified by:

doubleDistance in interface PrimitiveDoubleDistanceFunction<SparseNumberVector<?>>

Overrides:

doubleDistance in class SparseLPNormDistanceFunction

Parameters:

v1 - first Object

v2 - second Object

Returns:

the distance between two given Objects according to this distance function

doubleNorm

public double doubleNorm(SparseNumberVector<?> v1)

Description copied from interface: DoubleNorm

Compute the norm of object obj as double value.

Specified by:

doubleNorm in interface DoubleNorm<SparseNumberVector<?>>

Overrides:

doubleNorm in class SparseLPNormDistanceFunction

Parameters:

v1 - Object

Returns:

Double