Training support vector regression by quantum-neuron-based hopfield neural net with nested local adiabatic evolution

International Journal of Innovative Computing, Information and Control

Volumn 5, Issue 4, 2009, Pages 1013-1026

  Chang, Bao Rong ^a   Tsai, Hsiu Fen ^b  

^a NATIONAL TAITUNG UNIVERSITY   (Taiwan)

^b SHU TE UNIVERSITY   (Taiwan)

Author keywords

Hopfield neural net; Nested local adiabatic evolution algorithm; Structured adiabatic quantum search; Support vector regression

Indexed keywords

EID: 64349105592     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. S. Sato, M. Kinjo, O. Takahashi, Y. Nakamiya and K. Nakajima, A study on neuromorphic quantum computation, Proc. of the IEEE-IJCNN, pp.3253-3256, 2004.
2. D. W. Tank and J. J. Hopfield, Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit, IEEE Trans, on Circuits Syst., vol.36, pp.533-541, 1986.
3. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren and D. Preda, A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem, Science, vol.292, pp.472-475, 2001.
4. J. Roland and N. J. Cerf, Adiabatic quantum search algorithm for structured problems, Phys. Rev., A68, 062312, 2003.
5. N. J. Cerf, L. K. Grover and C. P. Williams, Quantum search by local adiabatic evolution, Phys. Rev., A61, 032303, 2000.
6. J. Roland and N. J. Cerf, Nested quantum search and structured problems, Phys. Rev., A65, 042308, 2002.
7. [7] V. Vapnik, The Nature of Statistical Learning Theory, Springer-Verlag, New York, 1995.
8. N. Cristianini and J. Shawe-Taylor, An Introduction to Support Vector Machines (and other Kernel-based Learning Methods), Cambridge University Press, London, 2000.
9. E. Kreyszig, Advanced Engineering Mathematics, 8th Edition, Wiley, New York, 1999.
10. G. H. Golub and C. F. Loan, Van. Matrix Computations, 3rd Edition, Johns Hopkins University Press, Baltimore, 1996.
11. D. Aharonov and A. Ta-Shma, Adiabatic quantum state generation and statistical zero knowledge, Proc. of the 35th Annual ACM Symposium on Theory of Computing, ACM Press, New York, pp.20-29, 2003.
12. W. van Dam, M. Mosca and U. Vazirani, How powerful is adiabatic quantum computation? Proc. of the Jf.2nd Annual Symposium on the Foundations of Computer Science, IEEE Computer Society Press, New York, pp.279-28, 2001.
13. U. Schoning, A probabilistic algorithm for k-SAT and constraint satisfaction problems, Proc. of the 40th Annual Symposium on the Foundations of Computer Science, IEEE Computer Society Press, New York, pp.410-414, 1999.
14. T. Hofmeister, U. Schoning, R. Schuler and O. A. Watanabe, Probabilistic algorithm for k-SAT and constraint satisfaction problems, Lecture Notes in Computer Science, vol.2285, pp. 192-202, 2002.
15. J. L. Deng, Control problems of grey system, System and Control Letter, vol.1, no.5, pp.288-294, 1982.
16. B. R. Chang, H. F. Tsai and C.-P. Young, New forecasting scheme using quantum minimization to regularize a composite of prediction and its nonlinear heteroscedasticity, International Journal of Innovative Computing, Information and Control, vol.3, no.5, pp. 1251-1262, 2007.
17. J. D. Hamilton, Time Series Analysis, Princeton University Press, New Jersey, 1994.
18. S. Haykin, Neural Networks, 2nd Edition, Prentice Hall, New Jersey, 1999.
19. B. R. Chang, Hybrid BPNN-weighted grey-CLMS forecasting, Journal of Information Science and Engineering, vol.21, no.l, pp.209-221, 2005.
20. B. R. Chang, Applying nonlinear generalized autoregressive conditional heteroscedasticity to compensate ANFIS outputs tuned by adaptive support vector regression, Fuzzy Sets and Systems, vol.157, no. 13, pp. 1832-1850, 2006.
21. F. X. Diebold, Elements of Forecasting, South-Western, Cincinnati, 1998.
22. FIBV, Federation internationale des bourses de valeurs, International Stock Price Index, FIBVFocus Monthly Statistics, 2007. http://www.fibv.com/ WFE/home.Asp.
23. G. M. Ljung and G. E. P. Box, On a measure of lack of fit in time series models, Biometrika, vol.65, pp.67-72, 1978.
24. CWB, Typhoon Moving Trace Inquire, Central Weather Bureau, Taipei, Taiwan, 2007.
25. D. Anguita, S. Ridella, F. Rivieccio and R. Zunino, Quantum optimization for training support vector machines, Neural Networks, vol.16, no.5-6, pp.763-770, 2003.