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>, NumberVectorDistanceFunction<DoubleDistance>, PrimitiveDistanceFunction<NumberVector<?>,DoubleDistance>, PrimitiveDoubleDistanceFunction<NumberVector<?>>, 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

Nested Classes

Modifier and Type	Class and Description
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

Constructors

Constructor and Description
DTWDistanceFunction(double bandSize) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
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.