Faster Non-normalized Matrix Profiles

[seanlaw]

trafficstars

This paper by MERL discusses the use of double ended queues to speed up computation of matrix profiles but it isn't clear how this may/may not affect top-k nearest neighbors.

Note that the authors wrote the original time series chains paper.