Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023
Exact and Heuristic Approaches to Speeding Up the MSM Time Series Distance Computation
Jana Holznigenkemper, Christian Komusiewicz, Bernhard Seeger
The computation of the distance of two time series is time-consuming for any elastic distance function that accounts for misalignments. Among those functions, DTW is the most promi…
cs.DS2022
On Computing Exact Means of Time Series Using the Move-Split-Merge Metric
Jana Holznigenkemper, Christian Komusiewicz, Bernhard Seeger
Computing an accurate mean of a set of time series is a critical task in applications like nearest-neighbor classification and clustering of time series. While there are many dista…