de.lmu.ifi.dbs.elki.distance.distancefunction.timeseries
Class DTWDistanceFunction<V extends NumberVector<V,?>>

java.lang.Object
  de.lmu.ifi.dbs.elki.logging.AbstractLoggable
      de.lmu.ifi.dbs.elki.distance.AbstractMeasurementFunction<O,D>
          de.lmu.ifi.dbs.elki.distance.distancefunction.AbstractDistanceFunction<V,DoubleDistance>
              de.lmu.ifi.dbs.elki.distance.distancefunction.timeseries.AbstractEditDistanceFunction<V>
                  de.lmu.ifi.dbs.elki.distance.distancefunction.timeseries.DTWDistanceFunction<V>

Type Parameters:

V - the type of FeatureVector to compute the distances in between

All Implemented Interfaces:

DistanceFunction<V,DoubleDistance>, MeasurementFunction<V,DoubleDistance>, Parameterizable

public class DTWDistanceFunction<V extends NumberVector<V,?>>
extends AbstractEditDistanceFunction<V>

Provides the Dynamic Time Warping distance for FeatureVectors.

Author:

Thomas Bernecker

Nested Class Summary

Nested classes/interfaces inherited from class de.lmu.ifi.dbs.elki.distance.distancefunction.timeseries.AbstractEditDistanceFunction

AbstractEditDistanceFunction.Step

Field Summary

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

bandSize, BANDSIZE_ID, BANDSIZE_PARAM

Fields inherited from class de.lmu.ifi.dbs.elki.distance.AbstractMeasurementFunction

distanceFactory

Fields inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable

debug, logger

Constructor Summary

DTWDistanceFunction(Parameterization config)
Constructor, adhering to Parameterizable

Method Summary

DoubleDistance

distance(V v1, V v2) Provides the Dynamic Time Warping distance between the given two vectors.

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

distance, distance

Methods inherited from class de.lmu.ifi.dbs.elki.distance.AbstractMeasurementFunction

getDatabase, getDistanceFactory, infiniteDistance, nullDistance, setDatabase, undefinedDistance, valueOf

Methods inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable

debugFine, debugFiner, debugFinest, exception, progress, verbose, warning

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface de.lmu.ifi.dbs.elki.distance.MeasurementFunction

getDistanceFactory, infiniteDistance, nullDistance, setDatabase, undefinedDistance, valueOf

Constructor Detail

DTWDistanceFunction

public DTWDistanceFunction(Parameterization config)

Constructor, adhering to Parameterizable

Parameters:

config - Parameterization

Method Detail

distance

public DoubleDistance distance(V v1,
                               V v2)

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

Parameters:

v1 - first DatabaseObject

v2 - second DatabaseObject

Returns:

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