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

static class

EDRDistanceFunction.Parameterizer Parameterization class.

Field Summary

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

EDRDistanceFunction(double bandSize, double delta)
Constructor.

Method Summary

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