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

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.DTWDistanceFunction

All Implemented Interfaces:

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

@Title(value="Dynamic Time Warping Distance Function")
@Reference(authors="Berndt, D. and Clifford, J.",
           title="Using dynamic time warping to find patterns in time series",
           booktitle="AAAI-94 Workshop on Knowledge Discovery in Databases, 1994",
           url="http://www.aaai.org/Papers/Workshops/1994/WS-94-03/WS94-03-031.pdf")
public class DTWDistanceFunction
extends AbstractEditDistanceFunction

Provides the Dynamic Time Warping distance for FeatureVectors.

Nested Class Summary

static class

DTWDistanceFunction.Parameterizer Parameterization class.

Field Summary

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

bandSize, BANDSIZE_ID

Constructor Summary

DTWDistanceFunction(double bandSize)
Constructor.

Method Summary

double

doubleDistance(NumberVector<?,?> v1, NumberVector<?,?> v2) Provides the Dynamic Time Warping distance between the given two vectors.

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

equals, 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

Constructor Detail

DTWDistanceFunction

public DTWDistanceFunction(double bandSize)

Constructor.

Parameters:

bandSize - Band size

Method Detail

doubleDistance

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

Provides the Dynamic Time Warping distance between the given two vectors.

Parameters:

v1 - first Object

v2 - second Object

Returns:

the Dynamic Time Warping distance between the given two vectors as an instance of DoubleDistance.