FlinkDTW: time-series pattern search at scale using Dynamic Time Warping - Christophe Salperwyck

preview_player
Показать описание
DTW: Dynamic Time Warping is a well-known method to find patterns within a time-series. It has the possibility to find a pattern even if the data are distorted. It can be used to detect trends in sell, defect in machine signals in the industry, medicine for electro-cardiograms, DNA…

Most of the implementations are usually very slow, but a very efficient open source implementation (best paper SIGKDD 2012) is implemented in C. It can be easily ported in other language, as Java, so that it can be then easily used in Flink.

We present how we did some slight modifications so that we can use with Flink at even greater scale to return the TopK best matches on past data or streaming data.
Рекомендации по теме
Комментарии
Автор

Does it work well in GPU, and how fast it perform when compare with Soft-DTW

noahdrisort
visit shbcf.ru