Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

A time series forecasting based on cloud model similarity measurement

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Adwan S, Arof H (2012) On improving dynamic time warping for pattern matching. Measurement 45(6):1690–1620

    Article  Google Scholar 

  • Arlot S, Celisse A (2010) A survey of cross-validation procedures for model selection. Stat Surv 4:40–79

    Article  MathSciNet  MATH  Google Scholar 

  • Bao Y, Xiong T, Hu Z (2014) Multi-step-ahead time series prediction using multiple-output support vector regression. Neurocomputing 129:482–493

    Article  Google Scholar 

  • 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–350

  • Bhardwaj S, Srivastava S, Gupta JRP (2013) Pattern-similarity-based model for time series prediction. Comput Intell 31(1):106–131

    Article  MathSciNet  Google 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–2460

    Google Scholar 

  • Chen TT, Lee SJ (2015) A weighted LS-SVM based learning system for time series forecasting. Inf Sci 299:99–116

    Article  MathSciNet  MATH  Google Scholar 

  • Cherif A, Bon R (2014) Recurrent neural networks for local model prediction. Advances in cognitive neurodynamics (II). Springer, Dordrecht, pp 621–628

    Google 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–498

  • Coyle D, Prasad G, McGinnity TM (2005) A time-series prediction approach for feature extraction in a brain–computer interface. IEEE Trans Neural Syst Rehabil Eng 13(4):461–467

    Article  MATH  Google Scholar 

  • De Gooijer JG, Hyndman RJ (2006) 25 years of time series forecasting. Int J Forecast 22(3):443–473

    Article  Google Scholar 

  • Giles CL, Lawrence S, Tsoi AC (2001) Noisy time series prediction using recurrent neural networks and grammatical inference. Mach Learn 44(1–2):161–183

    Article  MATH  Google Scholar 

  • Goel H, Melnyk I, Banerjee A (2017) R2N2: residual recurrent neural networks for multivariate time series forecasting arXiv:1709.03159

  • Grigorievskiy A, Miche Y, Ventela AM, Severin E, Lendasse A (2014) Long-term time series prediction using OP-ELM. Neural Netw 51:50–56

    Article  MATH  Google Scholar 

  • Hyndman RJ (2013) Time Series Data Library (TSDL). http://robjhyndman.com/TSDL/. (01-01-13)

  • Jayawardena AW, Li WK, Xu P (2002) Neighbourhood selection for local modelling and prediction of hydrological time series. J Hydrol 258(1):40–57

    Article  Google Scholar 

  • Jiang R, Li DY, Chen H (2000) Time-series prediction with cloud models in DMKD. Methodol Knowl Discov Data Min 1(5):13–18

    Google Scholar 

  • Keogh E, Chakrabarti K, Pazzani M, Mehrotra S (2001) Dimensionality reduction for fast similarity search in large time series databases. Knowl Inf Syst 3(3):263–286

    Article  MATH  Google Scholar 

  • Khashei M, Bijari M (2010) An artificial neural network (p, d, q) model. Expert Syst Appl 37(1):479–489

    Article  MATH  Google Scholar 

  • Korn F, Muthukrishnan S (2000) Influence sets based on reverse nearest neighbor queries. ACM SIGMOD Rec 29(2):201–212

    Article  Google Scholar 

  • Li DY (2000) Uncertainty in knowledge representation. Eng Sci 10:73–79

    Google Scholar 

  • Li DY, Du Y (2007) Artificial intelligence with uncertainty. CRC Press, Boca Raton

    Book  MATH  Google Scholar 

  • Li HL, Guo CH, Qiu WR (2011) Similarity measurement between normal cloud models. Dianzi Xuebao (Acta Electronica Sinica) 39(11):2562–2567

    Google 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–11

  • Liu CY, Feng M, Dai XJ, Li DY (2004) A new algorithm of backward cloud. J Syst Simul 16(11):2417–2420

    Google Scholar 

  • Lu J, Qin SY (2014) Similarity measurement between cloud models based on close degree. Appl Res Comput 31(5):1308–1311

    MathSciNet  Google 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–128

  • Men LS, Wei JF, Li Z (2015) Morphology similarity distance based time series similarity measurement. Comput Eng Appl 51(4):120–122

    Google Scholar 

  • Miranian A, Abdollahzade M (2013) Developing a local least-squares support vector machines-based neuro-fuzzy model for nonlinear and chaotic time series prediction. IEEE Trans Neural Netw Learn Syst 24(2):207–218

    Article  Google 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–221

  • Ruta D, Gabrys B, Lemke C (2011) A generic multilevel architecture for time series prediction. IEEE Trans Knowl Data Eng 23(3):350–359

    Article  Google Scholar 

  • Saimurugan M, Ramachandran KI, Sugumaran V, Sakthivel NR (2011) Multi component fault diagnosis of rotational mechanical system based on decision tree and support vector machine. Expert Syst Appl 38(4):3819–3826

    Article  Google Scholar 

  • Sisman-Yilmaz NA, Alpaslan FN, Jain L (2004) ANFIS unfolded in time for multivariate time series forecasting. Neurocomputing 61:139–168

    Article  Google 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, 1964

  • Suykens JA, Van Gestel T, De Moor B, Vandewalle J (2002) Basic methods of least squares support vector machines. Least Squares Support Vector Machines. World Scientific Publishing Co. Pte. Ltd, Singapore

    Book  MATH  Google 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–314

  • 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–666

  • Wang X, Mueen A, Ding H, Trajcevski G, Scheuermann P, Keogh E (2013) Experimental comparison of representation methods and distance measures for time series data. Data Min Knowl Discov 26(2):275–309

    Article  MathSciNet  Google Scholar 

  • Wu SF, Lee SJ (2015) Employing local modeling in machine learning based methods for time-series prediction. Expert Syst Appl 42:341–354

    Article  Google Scholar 

  • Xiong T, Bao Y, Hu Z (2013) Beyond one-step-ahead forecasting: evaluation of alter-native multi-step-ahead forecasting models for crude oil prices. Energy Econ 40:405–415

    Article  Google Scholar 

  • Zhang Y, Zhao D, Li DY (2004) The similar cloud and the measurement method. Inf Control 33(2):130–132

    Google Scholar 

  • Zhang GW, Li DY, Li P, Kang JC, Chen GS (2007) A collaborative filtering recommendation algorithm based on cloud model. J Softw 18(10):2404–2411

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (61450011) and Natural Science Foundation of Shanxi (2015011052).

Author information

Authors and Affiliations

  1. Department of Automation, Taiyuan University of Technology, Taiyuan, 030024, China

    Gaowei Yan, Songda Jia, Jie Ding, Xinying Xu & Yusong Pang

  2. Section Transport Engineering and Logistics, Delft University of Technology, 2628 CD, Delft, The Netherlands

    Yusong Pang

Authors
  1. Gaowei Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Songda Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jie Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xinying Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yusong Pang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yusong Pang.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yan, G., Jia, S., Ding, J. et al. A time series forecasting based on cloud model similarity measurement. Soft Comput 23, 5443–5454 (2019). https://doi.org/10.1007/s00500-018-3190-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-018-3190-1

Keywords

Search

Navigation