Skip to main content
Log in

Quantum minimization for adapting ANFIS outputs to its nonlinear generalized autoregressive conditional heteroscedasticity

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Volatility clustering degrades the efficiency and effectiveness of time series prediction and gives rise to large residual errors. This is because volatility clustering suggests a time series where successive disturbances, even if uncorrelated, are yet serially dependent. Traditional time-series forecast model such as grey model (GM) or auto-regressive moving-average (ARMA) has often encountered the overshoot effect, thus leading to the deterioration of its predictive accuracy. To overcome the overshoot and volatility clustering problems at the same time, an adaptive neuro-fuzzy inference system (ANFIS) is combined with a nonlinear generalized autoregressive conditional heteroscedasticity (NGARCH) model that is adapted by quantum minimization (QM) so as to tackle the problem of overshooting situation and time-varying conditional variance residual errors. The proposed method significantly reduces large residual errors in forecasts because the overshoot and volatility clustering effects are regulated to trivial levels. Two experiments using real financial and geographic data series, respectively, compare the proposed method and a number of well-known alternative methods. Results show that forecasting performance by the proposed method produces superior results, with good speed of computation. Goodness of fit of the proposed method is tested by Ljung-Box Q-test. It is concluded that the ANFIS/NGARCH composite model adapted by QM performs very well for improved predictive accuracy of irregular non-periodic short-term time series forecast and will be of interest to the science of statistical prediction of time series.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Chang BR (2003) Advanced hybrid prediction algorithm for non-periodic short-term forecasting. Int J Fuzzy Syst 5(3):151–160

    MathSciNet  Google Scholar 

  2. Box GEP, Jenkins GM, Reinsel GC (1994) Time series analysis: forecasting & control. Prentice-Hall, New Jersey

    MATH  Google Scholar 

  3. Chang BR (2004) Tunable free parameters C and epsilon-tube in support vector regression grey prediction model—SVRGM(1,1|C,ε) approach. In: Proc IEEE SMC, pp 2431–2437

  4. Castillo O, Melin P (2001) Simulation and forecasting complex economic time series using neural network and fuzzy logic. In: Proc IJCNN, pp 1805–1810

  5. Thomson R, Hodgman TC, Yang ZR, Doyle AK (2003) Characterizing proteolytic cleavage site activity using bio-basis function neural networks. Bioinformatics 19(14):1741–1747

    Article  Google Scholar 

  6. Deng JL (1982) Control problems of grey system. Syst Control Lett 1(5):288–294

    Article  MATH  Google Scholar 

  7. Jang J-SR (1993) ANFIS: adaptive-network-based fuzzy inference systems. IEEE Trans Syst Man Cybern 23(3):665–685

    Article  MathSciNet  Google Scholar 

  8. Wang J-S (2003) An efficient recurrent neuro-fuzzy system for identification and control of dynamic systems. In: Proc IEEE SMC, pp. 2833–2838

  9. Neter J, Wasserman W, Kutner MH (1985) Applied linear statistical models, 2nd edn. Homewood, Irwin

    Google Scholar 

  10. Bellerslve T (1986) Generalized autoregressive conditional heteroscedasticity. J Econom 31:307–327

    Article  Google Scholar 

  11. Gourieroux C (1997) ARCH models and financial applications. Springer, New York

    MATH  Google Scholar 

  12. Durr C, Hoyer P (1996) A quantum algorithm for finding the minimum, http://arxiv.org/abs/quant-ph/9607014

  13. Hamilton JD (1994) Time series analysis. Princeton University Press, New Jersey

    MATH  Google Scholar 

  14. Pshenichnyj BN, Wilson SS (1994) The linearization method for constrained optimization. Springer, New York

    MATH  Google Scholar 

  15. Huang YP, Yu TM (1997) The hybrid grey-based models for temperature prediction. IEEE Trans SMC Part B: Cybern 27(2):284–297

    Article  MathSciNet  Google Scholar 

  16. Mori H, Kosemura N, Ishiguro K, Kondo T (2001) Short-term load forecasting with fuzzy regression tree in power systems. In: Proc IEEE SMC, pp 1948–1953

  17. Bose NK, Liang P (1996) Neural network fundamentals with graphs, algorithm, and applications. McGraw-Hill, New York

    Google Scholar 

  18. Fletcher R (1987) Practical methods of optimization, 2nd edn. Wiley, New York

    MATH  Google Scholar 

  19. Nielsen MA, Chuang IL (2000) Quantum computation and quantum information. Cambridge University Press, London

    MATH  Google Scholar 

  20. Deutsch D, Jozsa R (1992) Rapid solution of problems by quantum computation. Proc R Soc Lond A 439:553–558

    Article  MATH  MathSciNet  Google Scholar 

  21. Grover LK (1996) A fast quantum mechanical algorithm for database search. In: Proc 28th ann ACM symp theory of comp. ACM Press, New York, pp 212–219

    Google Scholar 

  22. Boyer M, Brassard G, Hoyer P, Tapp A (1998) Tight bounds on quantum searching. Fortschr Phys 46:493–505

    Article  Google Scholar 

  23. Proakis JG (2001) Digital communications, 4th edn. McGraw-Hill, New York

    Google Scholar 

  24. Couch LW II (2001) Digital and analog communication systems, 6th edn. Prentice-Hall, Upper Saddle River

    Google Scholar 

  25. Priestly MB (1988) Non-linear and non-stationary time series analysis. Academic, New York

    Google Scholar 

  26. Chang BR (2005) Hybrid BPNN-weighted grey-CLMS forecasting. J Inf Sci Eng 21(1):209–221

    Google Scholar 

  27. Jang J-SR, Sun C-T (1997) Neuro-fuzzy and soft computing: a computational approach to learning and machine intelligence. Prentice-Hall, Upper Sadle River

    Google Scholar 

  28. Anguita D, Ridella S, Rivieccio F, Zunino R (2003) Training support vector machines—a quantum-computing perspective. In: Proc IJCNN, pp 1587–1592

  29. Diebold FX (1998) Elements of forecasting. South-Western, Cincinnati

    Google Scholar 

  30. International Stock Price Index (2002) FIBV focus monthly statistics

  31. Ljung GM, Box GEP (1978) On a measure of lack of fit in time series models. Biometrika 65:67–72

    Article  Google Scholar 

  32. Central Weather Bureau (2005) Typhoon moving trace inquire. Taipei, Taiwan

  33. Imre S, Balazs F (2005) Quantum computing and communications an engineering approach. Wiley, West Sussex

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bao Rong Chang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chang, B.R., Tsai, HF. Quantum minimization for adapting ANFIS outputs to its nonlinear generalized autoregressive conditional heteroscedasticity. Appl Intell 31, 31–46 (2009). https://doi.org/10.1007/s10489-007-0110-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-007-0110-y

Keywords

Navigation