Parallel Algorithm to Detect Structural Changes in Time Series
- 作者: Nikol’skii I.M.1, Furmanov K.K.1
-
隶属关系:
- Faculty of Computational Mathematics and Cybernetics, Moscow State University
- 期: 卷 27, 编号 2 (2016)
- 页面: 247-253
- 栏目: II. Informatics
- URL: https://journals.rcsi.science/1046-283X/article/view/247507
- DOI: https://doi.org/10.1007/s10598-016-9318-1
- ID: 247507
如何引用文章
详细
Analysis of long time series is relevant in many current applications. These investigations are usually carried out on multiprocessor computers (supercomputers). However, supercomputer calculations are efficient only if the time-series processing algorithms are sufficiently parallelized. In this article, we propose a parallel algorithm that detects shift points of the time-series mean — a highly important task in many applications. The algorithm breaks the time series into segments and looks for shift points on each segment using a statistical test. The critical values have been calculated for this test. An additional test reduces the number of false detections.
作者简介
I. Nikol’skii
Faculty of Computational Mathematics and Cybernetics, Moscow State University
编辑信件的主要联系方式.
Email: oliv_mail@mail.ru
俄罗斯联邦, Moscow
K. Furmanov
Faculty of Computational Mathematics and Cybernetics, Moscow State University
Email: oliv_mail@mail.ru
俄罗斯联邦, Moscow
补充文件
