ERPDistSakoeChiba_fast: (Even Faster) Edit Distance with Real Penalty and Sakoe-Chiba...

Description Usage Arguments Value References See Also

Description

Faster version of ERPDistSakoeChiba which uses a cyclic access strategy with a smaller cost matrix ; inspired by the C implementation of dynamic time warping in dtwclust::dtw_basic().

Usage

1
ERPDistSakoeChiba_fast(x, y, gapValue, windowSize)

Arguments

x

1st numeric vector/time series.

y

2nd numeric vector/time series.

gapValue

If an element of one series is not matched to the other series, its distance to the gapValue is computed instead (0 might be a sensible default for standardized series).

windowSize

The maximum index difference which is considered when matching elements.

Value

The distance as double (not-a-number if matching is not possible as the time series lengths differ more than windowSize).

References

Chen, L., & Ng, R. (2004, August). On the marriage of lp-norms and edit distance. In Proceedings of the Thirtieth international conference on Very large data bases-Volume 30 (pp. 792-803). VLDB Endowment.

Sakoe, H., & Chiba, S. (1978). Dynamic programming algorithm optimization for spoken word recognition. IEEE transactions on acoustics, speech, and signal processing, 26(1), 43-49.

See Also

Other Edit distance functions: EDRDistMult_fast, EDRDistSakoeChibaMult_fast, EDRDistSakoeChiba_fast, EDRDist_fast, ERPDistMult_fast, ERPDistSakoeChibaMult_fast, ERPDistSakoeChiba, ERPDist_fast, ERPDist


Jakob-Bach/FastTSDistances documentation built on May 13, 2019, 1:15 p.m.