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

Class EDRDistanceFunction

java.lang.Object

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

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

de.lmu.ifi.dbs.elki.distance.distancefunction.timeseries.AbstractEditDistanceFunction

de.lmu.ifi.dbs.elki.distance.distancefunction.timeseries.EDRDistanceFunction

All Implemented Interfaces:

DistanceFunction<NumberVector<?,?>,DoubleDistance>, PrimitiveDistanceFunction<NumberVector<?,?>,DoubleDistance>, PrimitiveDoubleDistanceFunction<NumberVector<?,?>>, InspectionUtilFrequentlyScanned, Parameterizable

@Title(value="Edit Distance on Real Sequence")
@Reference(authors="L. Chen and M. T. \u00d6zsu and V. Oria",
           title="Robust and fast similarity search for moving object trajectories",
           booktitle="SIGMOD \'05: Proceedings of the 2005 ACM SIGMOD international conference on Management of data",
           url="http://dx.doi.org/10.1145/1066157.1066213")
public class EDRDistanceFunction
extends AbstractEditDistanceFunction

Provides the Edit Distance on Real Sequence distance for FeatureVectors.

Nested Class Summary

Nested Classes

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

Field Summary

Fields

Modifier and Type	Field and Description
private double	delta Keeps the currently set delta.
static OptionID	DELTA_ID DELTA parameter

Fields inherited from class de.lmu.ifi.dbs.elki.distance.distancefunction.timeseries.AbstractEditDistanceFunction

bandSize, BANDSIZE_ID

Constructor Summary

Constructors

Constructor and Description
EDRDistanceFunction(double bandSize, double delta) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
double	doubleDistance(NumberVector<?,?> v1, NumberVector<?,?> v2) Provides the Edit Distance on Real Sequence distance between the given two vectors.
boolean	equals(Object obj)

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

getInputTypeRestriction

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

distance, getDistanceFactory

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

instantiate, isMetric, 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.DistanceFunction

instantiate, isMetric, isSymmetric

Field Detail

DELTA_ID

public static final OptionID DELTA_ID

DELTA parameter

delta

private double delta

Keeps the currently set delta.

Constructor Detail

EDRDistanceFunction

public EDRDistanceFunction(double bandSize,
                   double delta)

Constructor.

Parameters:

bandSize - Band size

delta - Allowed delta

Method Detail

doubleDistance

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

Provides the Edit Distance on Real Sequence distance between the given two vectors.

Parameters:

v1 - first Object

v2 - second Object

Returns:

the Edit Distance on Real Sequence distance between the given two vectors as an instance of DoubleDistance.

equals

public boolean equals(Object obj)

Overrides:

equals in class AbstractEditDistanceFunction