Approximating Dynamic Time Warping Distance Between Run-Length Encoded Strings

Zoe Xi, William Kuszmaul

Dynamic Time Warping (DTW) is a widely used similarity measure for comparing strings that encode time series data, with applications to areas including bioinformatics, signature ve…