Composite of adaptive support vector regression and nonlinear conditional heteroscedasticity tuned by quantum minimization for forecasts

Adaptive support vector regression (ASVR) applied to the forecast of complex time series is superior to the other traditional prediction methods. However, the effect of volatility clustering occurred in time-series actually deteriorates ASVR prediction accuracy. Therefore, incorporating nonlinear generalized autoregressive conditional heteroscedasticity (NGARCH) model into ASVR is employed for dealing with the problem of volatility clustering to best fit the forecast’s system. Interestingly, quantum-based minimization algorithm is proposed in this study to tune the resulting coefficients between ASVR and NGARCH, in such a way that the ASVR/NGARCH composite model can achieve the best accuracy of prediction. Quantum optimization here tackles so-called NP-completeness problem and outperforms the real-coded genetic algorithm on the same problem because it accomplishes better approach to the optimal or near-optimal coefficient-found. It follows that the proposed method definitely obtains the satisfactory results because of highly balancing generalization and localization for composite model and thus improving forecast accuracy.

[1]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[2]  Isao Ono,et al.  A Real Coded Genetic Algorithm for Function Optimization Using Unimodal Normal Distributed Crossover , 1997, ICGA.

[3]  Jonathan D. Cryer,et al.  Time Series Analysis , 1986 .

[4]  C. Gouriéroux.  ARCH Models and Financial Applications , 1997 .

[5]  Christoph Dürr,et al.  A Quantum Algorithm for Finding the Minimum , 1996, ArXiv.

[6]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[7]  Nello Cristianini,et al.  An introduction to Support Vector Machines , 2000 .

[8]  D. Deutsch,et al.  Rapid solution of problems by quantum computation , 1992, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[9]  Bao Rong Chang.  Applying nonlinear generalized autoregressive conditional heteroscedasticity to compensate ANFIS outputs tuned by adaptive support vector regression , 2006, Fuzzy Sets Syst..

[10]  Boris N. Pshenichnyj.  The Linearization Method for Constrained Optimization , 1994 .

[11]  Hiroyuki Mori,et al.  Short-term load forecasting with fuzzy regression tree in power systems , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[12]  Yi Lu Murphey,et al.  SVM learning from large training data set , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[13]  L. Chambers.  Practical methods of optimization (2nd edn) , by R. Fletcher. Pp. 436. £34.95. 2000. ISBN 0 471 49463 1 (Wiley). , 2001, The Mathematical Gazette.

[14]  Erwin Kreyszig,et al.  Advanced Engineering Mathematics, Maple Computer Guide , 2000 .

[15]  G. Box,et al.  On a measure of lack of fit in time series models , 1978 .

[16]  Yo-Ping Huang,et al.  The hybrid grey-based models for temperature prediction , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[17]  Bao Rong Chang.  A study of non-periodic short-term random walk forecasting based on RBFNN, ARMA, or SVR-GM(1,1|/spl tau/) approach , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[18]  Deng Ju-Long,et al.  Control problems of grey systems , 1982 .

[19]  William B. White,et al.  All in the Family , 2005 .

[20]  Francis X. Diebold,et al.  Elements of Forecasting , 1997 .

[21]  E. Kreyszig,et al.  Advanced Engineering Mathematics. , 1974 .

[22]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[23]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[24]  T. Bollerslev,et al.  Generalized autoregressive conditional heteroskedasticity , 1986 .

[25]  F. W. Kellaway,et al.  Advanced Engineering Mathematics , 1969, The Mathematical Gazette.

[26]  Gilles Brassard,et al.  Tight bounds on quantum searching , 1996, quant-ph/9605034.

[27]  Davide Anguita,et al.  Training support vector machines: a quantum-computing perspective , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[28]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .