Abstract:In the era of big data, practical applications in various domains continually generate large-scale time-series data. Among them, some data show significant or potential periodicity characteristics, such as meteorological and financial data. It is critical to efficiently identify the potential periodic patterns from massive time-series data and provide accurate predictions. In this paper, a Periodicity-based Parallel Time Series Prediction (PPTSP) algorithm for large-scale time-series data is proposed and implemented in the Apache Spark cloud computing environment. To effectively handle the massive historical datasets, a Time Series Data Compression and Abstraction (TSDCA) algorithm is presented, which can reduce the data scale as well as accurately extracting the characteristics. Based on this, we propose a multi-layer time series periodic pattern recognition (MTSPPR) algorithm using the Fourier Spectrum Analysis (FSA) method. In addition, a Periodicity-based Time Series Prediction (PTSP) algorithm is proposed. Data in the subsequent period are predicted based on all previous period models, in which a time attenuation factor is introduced to control the impact of different periods on the prediction results. Moreover, to improve the performance of the proposed algorithms, we propose a parallel solution on the Apache Spark platform, using the Streaming real-time computing module. To efficiently process the large-scale time-series datasets in distributed computing environments, Distributed Streams (DStreams) and Resilient Distributed Datasets (RDDs) are used to store and calculate these datasets. Logical and data dependencies of RDDs in the P-TSDCA, P-MTSPPR, and P-PTSP processes are considered, and the corresponding parallel execution solutions are conducted. Extensive experimental results show that our PPTSP algorithm has significant advantages compared with other algorithms in terms of prediction accuracy and performance.

A Segment-Wise Method for Pseudo Periodic Time Series Prediction

A novel piecewise linear segmentation for time series

A Method for the Early Prediction of Chronic Diseases Based on Short Sequential Medical Data.

A Fuzzy-Rough Based Approach For Time-Series Prediction

Trend feature extraction method based on important points in time series

Integrating Data-Driven Segmentation, Local Feature Extraction and Fisher Kernel Encoding to Improve Time Series Classification

Multivariate Time Series Prediction with PID-based Residual Compensation

An Advanced Segmental Semi-Markov Model Based Online Series Pattern Detection

Heuristic Segmentation of a Nonstationary Time Series

Segmental semi-markov model based online series pattern detection under arbitrary time scaling

Segment Origin Prediction: A Self-supervised Learning Method for Electrocardiogram Arrhythmia Classification

Probabilistic Time Series Forecasting Based on Similar Segment Importance in the Process Industry

Segmentation of Time Series Based on Kinetic Characteristics for Storage Consumption Prediction

Quasi-Periodic Gaussian Process Modeling of Pseudo-Periodic Signals.

A periodicity-based parallel time series prediction algorithm in cloud computing environments

Periodic Attention-based Stacked Sequence to Sequence framework for long-term travel time prediction

Time Series Segmentation Based on Stationarity Analysis to Improve New Samples Prediction

Ultra-short-term multi-step probability interval prediction of photovoltaic power: A framework with time-series-segment feature analysis

Multivariate time series forecasting method based on nonlinear spiking neural P systems and non-subsampled shearlet transform

Mining Asynchronous Periodic Patterns in Time Series Data.

On-line segmentation of time-series data