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

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

Release 0.4.0 (2011-09-20_1324)