Geodesic
Discovery of typical subsequences of time series on graphical processor
Numerical methods and programming, Tome 22 (2021) no. 4, pp. 344-359.

Voir la notice de l'article provenant de la source Math-Net.Ru

Discovery of typical subsequences in a time series is one of the topical problems of time series mining. In this problem, we are to find a set of subsequences that adequately represents the specified time series. The solution of such a problem makes it possible to summarize and visualize a large time series in a wide range of applications: monitoring of the technical condition of complex machines and mechanisms, intelligent management of life support systems, monitoring of indicators of functional diagnostics of the human body, etc. The recently proposed snippet concept formalizes a typical time series subsequence as follows. A snippet of a time series is a subsequence that many other subsequences of the given series are similar to, with respect to a specialized similarity measure based on the Euclidean distance. Despite the snippets discovery algorithm shows adequate results for time series from a wide range of subject domains, it has a high computational complexity. In this article, we propose a novel parallel algorithm for snippets discovery on GPU. Parallelization is performed through the CUDA programming technology. We developed data structures that allow for efficient parallelization of GPU calculations. The experimental results show the high performance of the proposed algorithm.
Keywords: time series, typical subsequences, MPdist, parallel algorithm, GPU.
Mots-clés : matrix profile 
@article{VMP_2021_22_4_a8,
     author = {M. L. Tsymbler and A. I. Goglachev},
     title = {Discovery of typical subsequences of time series on graphical processor},
     journal = {Numerical methods and programming},
     pages = {344--359},
     publisher = {mathdoc},
     volume = {22},
     number = {4},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2021_22_4_a8/}
}
TY  - JOUR
AU  - M. L. Tsymbler
AU  - A. I. Goglachev
TI  - Discovery of typical subsequences of time series on graphical processor
JO  - Numerical methods and programming
PY  - 2021
SP  - 344
EP  - 359
VL  - 22
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2021_22_4_a8/
LA  - ru
ID  - VMP_2021_22_4_a8
ER  - 
%0 Journal Article
%A M. L. Tsymbler
%A A. I. Goglachev
%T Discovery of typical subsequences of time series on graphical processor
%J Numerical methods and programming
%D 2021
%P 344-359
%V 22
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2021_22_4_a8/
%G ru
%F VMP_2021_22_4_a8
M. L. Tsymbler; A. I. Goglachev. Discovery of typical subsequences of time series on graphical processor. Numerical methods and programming, Tome 22 (2021) no. 4, pp. 344-359. http://geodesic.mathdoc.fr/item/VMP_2021_22_4_a8/