A time series forecasting based on cloud model similarity measurement
- 78 Downloads
In this paper, a local cloud model similarity measurement (CMSM) is proposed as a novel method to measure the similarity of time series. Time series similarity measurement is an indispensable part for improving the efficiency and accuracy of prediction. The randomness and uncertainty of series data are critical problems in the processing of similarity measurement. CMSM obtains the internal information of time series from the general perspective and local trend using the cloud model, which reduces the uncertainty of measurement. The neighbor set is selected from time series by CMSM and used to construct a prediction model based on least squares support vector machine. The proposed technique reduces the potential for overfitting and uncertainty and improves model prediction quality and generalization. Experiments were performed with four datasets selected from Time Series Data Library. The experimental results show the feasibility and effectiveness of the proposed method.
KeywordsTime series forecasting Similarity measurement Cloud model Uncertainty Least squares support vector machine
This work was supported by National Natural Science Foundation of China (61450011) and Natural Science Foundation of Shanxi (2015011052).
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
This article does not contain any studies with human participants or animals performed by any of the authors.
Informed consent was obtained from all individual participants included in the study.
- Bernecker T, Emrich T, Kriegel HP, Mamoulis N, Renz M, Zufle A (2011) A novel probabilistic pruning approach to speed up similarity queries in uncertain databases. In: 2011 IEEE 27th international conference on data engineering (ICDE). IEEE, pp 339–350Google Scholar
- Cai SB, Fang W, Zhao J, Zhao YL, Gao ZG (2011) Research of interval-based cloud similarity comparison algorithm. J Chin Comput Syst 32(12):2457–2460Google Scholar
- Cherif A, Bon R (2014) Recurrent neural networks for local model prediction. Advances in cognitive neurodynamics (II). Springer, Dordrecht, pp 621–628Google Scholar
- Chiu B, Keogh E, Lonardi S (2003) Probablistic discovery of time series motifs. In: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 493–498Google Scholar
- Goel H, Melnyk I, Banerjee A (2017) R2N2: residual recurrent neural networks for multivariate time series forecasting arXiv:1709.03159
- Hyndman RJ (2013) Time Series Data Library (TSDL). http://robjhyndman.com/TSDL/. (01-01-13)
- Jiang R, Li DY, Chen H (2000) Time-series prediction with cloud models in DMKD. Methodol Knowl Discov Data Min 1(5):13–18Google Scholar
- Li DY (2000) Uncertainty in knowledge representation. Eng Sci 10:73–79Google Scholar
- Li HL, Guo CH, Qiu WR (2011) Similarity measurement between normal cloud models. Dianzi Xuebao (Acta Electronica Sinica) 39(11):2562–2567Google Scholar
- Lin J, Keogh E, Lonardi S (2003) A symbolic representation of time series, with implications for streaming algorithms. In: Proceedings of the 8th ACM SIGMOD workshop on research issues in data mining and knowledge discovery, pp 2–11Google Scholar
- Liu CY, Feng M, Dai XJ, Li DY (2004) A new algorithm of backward cloud. J Syst Simul 16(11):2417–2420Google Scholar
- McNames J (1998) A nearest trajectory strategy for time series prediction. In: Proceedings of the international workshop on advanced black-box techniques for nonlinear modeling. KU Leuven, Belgium, pp 112–128Google Scholar
- Men LS, Wei JF, Li Z (2015) Morphology similarity distance based time series similarity measurement. Comput Eng Appl 51(4):120–122Google Scholar
- Popivanov I, Miller RJ (2002) Similarity search over time-series data using wavelets. In: 18th international conference on data engineering, Proceedings. IEEE, pp 212–221Google Scholar
- Sun NN, Chen ZH, Niu YG, Yan GW (2015) Similarity measurement between cloud models based on overlap degree. J Comput Appl 35(7):1955–1958, 1964Google Scholar
- Van Heeswijk M, Miche Y, Lindh-Knuutila T, Hilbers PA, Honkela T, Oja E, Lendasse A (2009) Adaptive ensemble models of extreme learning machines for time series prediction. In: Artificial Neural Networks-ICANN 2009. Springer, Berlin, pp 305–314Google Scholar
- Veloz A, Salas R, Allende-Cid H, Allende H, Moraga C (2016) Identification of lags in nonlinear autoregressive time series using a flexible fuzzy model. Neural Process Lett 43(3):641–666Google Scholar
- Zhang Y, Zhao D, Li DY (2004) The similar cloud and the measurement method. Inf Control 33(2):130–132Google Scholar