Abstract:Accurate forecasting of time series is crucial across various domains. Many prediction tasks rely on effectively segmenting, matching, and time series data alignment. For instance, regardless of time series with the same granularity, segmenting them into different granularity events can effectively mitigate the impact of varying time scales on prediction accuracy. However, these events of varying granularity frequently intersect with each other, which may possess unequal durations. Even minor differences can result in significant errors when matching time series with future trends. Besides, directly using matched events but unaligned events as state vectors in machine learning-based prediction models can lead to insufficient prediction accuracy. Therefore, this paper proposes a short-term forecasting method for time series based on a multi-granularity event, MGE-SP (multi-granularity event-based short-term prediction). First, a methodological framework for MGE-SP established guides the implementation steps. The framework consists of three key steps, including multi-granularity event matching based on the LTF (latest time first) strategy, multi-granularity event alignment using a piecewise aggregate approximation based on the compression ratio, and a short-term prediction model based on XGBoost. The data from a nationwide online car-hailing service in China ensures the method’s reliability. The average RMSE (root mean square error) and MAE (mean absolute error) of the proposed method are 3.204 and 2.360, lower than the respective values of 4.056 and 3.101 obtained using the ARIMA (autoregressive integrated moving average) method, as well as the values of 4.278 and 2.994 obtained using k-means-SVR (support vector regression) method. The other experiment is conducted on stock data from a public data set. The proposed method achieved an average RMSE and MAE of 0.836 and 0.696, lower than the respective values of 1.019 and 0.844 obtained using the ARIMA method, as well as the values of 1.350 and 1.172 obtained using the k-means-SVR method.

Multigranular Wavelet Decomposition-Based Support Vector Regression and Moving Average Method for Service-Time Prediction on Web Map Service Platforms

Time-Aware and Sparsity-Tolerant QoS Prediction Based on Collaborative Filtering

A Spatial-Temporal QoS Prediction Approach for Time-aware Web Service Recommendation.

Multivariate time series classification based on μσ-DWC feature and tree-structured M-SVM

Evaluating a Coupled Discrete Wavelet Transform and Support Vector Regression for Daily and Monthly Streamflow Forecasting

An Optimized Twin Support Vector Regression Algorithm Enhanced by Ensemble Empirical Mode Decomposition and Gated Recurrent Unit

Short-term Load Forecasting Utilizing Wavelet Transform and Time Series Considering Accuracy Feedback

An accurate and efficient web service QoS prediction model with wide-range awareness

Online Cloud Resource Prediction Via Scalable Window Waveform Sampling on Classified Workloads.

Web Service Response Time Dynamic Prediction Approach

Prediction of Chaotic Time-Series Based on Online Wavelet Support Vector Regression

Web Service QoS Prediction Method Based on Time Series Analysis

Short-term Power Load Forecasting with Least Squares Support Vector Machines and Wavelet Transform

Support Vector Machine and Granular Computing Based Time Series Volatility Prediction

Towards Adaptive Web Services QoS Prediction

Time based qos modeling and prediction for web services

A Prediction Method of Spatiotemporal Series Based on Support Vector Regression Model

A novel approach for multivariate time series interval prediction of water quality at wastewater treatment plants

A Time Series Short-Term Prediction Method Based on Multi-Granularity Event Matching and Alignment

Forecasting Model of Traffic Flow Prediction Model Based on Multi-resolution SVR

A Multiple SVR Approach with Time Lags for Traffic Flow Prediction