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

java.lang.Object
  extended by de.lmu.ifi.dbs.elki.distance.distancefunction.AbstractPrimitiveDistanceFunction<NumberVector<?,?>,DoubleDistance>
      extended by de.lmu.ifi.dbs.elki.distance.distancefunction.AbstractVectorDoubleDistanceFunction
          extended by de.lmu.ifi.dbs.elki.distance.distancefunction.timeseries.AbstractEditDistanceFunction
              extended by 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

Release 0.4.0 (2011-09-20_1324)