Journal of Intelligence and Information Systems (지능정보연구)

Korea Intelligent Information System Society (한국지능정보시스템학회)
권호 표지
DOI QR코드

DOI QR Code

An Optimized Combination of π-fuzzy Logic and Support Vector Machine for Stock Market Prediction

주식 시장 예측을 위한 π-퍼지 논리와 SVM의 최적 결합

  • Dao, Tuanhung (Graduate School of Business IT, Kookmin University) ;
  • Ahn, Hyunchul (Graduate School of Business IT, Kookmin University)
  • 다오두안훙 (국민대학교 비즈니스IT전문대학원) ;
  • 안현철 (국민대학교 비즈니스IT전문대학원)
  • Received : 2014.12.06
  • Accepted : 2014.12.16
  • Published : 2014.12.30
Download PDF
⟨ Previous Next ⟩

Abstract

As the use of trading systems has increased rapidly, many researchers have become interested in developing effective stock market prediction models using artificial intelligence techniques. Stock market prediction involves multifaceted interactions between market-controlling factors and unknown random processes. A successful stock prediction model achieves the most accurate result from minimum input data with the least complex model. In this research, we develop a combination model of ${\pi}$-fuzzy logic and support vector machine (SVM) models, using a genetic algorithm to optimize the parameters of the SVM and ${\pi}$-fuzzy functions, as well as feature subset selection to improve the performance of stock market prediction. To evaluate the performance of our proposed model, we compare the performance of our model to other comparative models, including the logistic regression, multiple discriminant analysis, classification and regression tree, artificial neural network, SVM, and fuzzy SVM models, with the same data. The results show that our model outperforms all other comparative models in prediction accuracy as well as return on investment.

최근 정보기술의 발전으로 복잡하고 방대한 양의 주가 데이터에 대한 실시간 분석이 가능해지면서 인공지능 기법을 활용해 주식 시장의 등락을 예측하고, 이를 기반으로 매매 거래를 수행하는 트레이딩 시스템에 대한 세간의 관심이 높아지고 있다. 본 연구는 이러한 트레이딩 시스템의 시장 예측 알고리즘으로 활용될 수 있는 새로운 주식 시장 등락 예측 모형을 제시한다. 본 연구의 제안 모형은 ${\pi}$-퍼지 논리를 이용해 모든 입력변수의 차원을 low, medium, high로 퍼지변환한 입력값을 대상으로 Support Vector Machine(SVM)을 적용하여 익일 시장의 등락을 예측하도록 설계되었다. 그런데 이 경우 입력변수의 수가 3배로 늘어나기 때문에, 적절한 입력변수의 선택이 요구된다. 이에 본 연구에서는 유전자 알고리즘을 활용하여 입력변수 선택 집합을 최적화하도록 하였으며, 동시에 ${\pi}$-퍼지 논리 및 SVM에 적용되는 조절 파라미터들의 값도 함께 최적화 하도록 하였다. 모형의 성능을 검증하기 위해, 본 연구에서는 지난 2004년부터 2013년까지의 10년치 국내 주식시장 데이터를 기반으로 한 KOSPI 200 지수의 등락 예측에 제안모형을 적용해 보았다. 이 때, 비교모형으로 로지스틱 회귀모형, 다중판별분석, 의사결정나무, 인공신경망, SVM, 퍼지SVM 등도 함께 적용시켜 성과를 정밀하게 검증해 보고자 하였다. 그 결과, 제안모형이 예측 정확도는 물론 투자수익률(Return on Investment) 측면에서도 다른 모든 비교모형들에 비해 월등히 우수한 성능을 보임을 확인할 수 있었다.

Keywords

References

  1. Ahn, H. and H. Y. Lee, "A combination model of Multiple Artificial Intelligence techniques based on Genetic Algorithms for Investment Decision Support Aid: An Application to KOSPI", The e-Business Studies, Vol.10, No.1 (2009), 215-236. https://doi.org/10.15719/geba.10.1.200903.215
  2. Atsalakis, G. and K. Valavanis, "Neuro-fuzzy and technical analysis for stock prediction," Working paper, 2006.
  3. Atsalakis, G. S. and K. P. Valavanis, "Surveying stock market forecasting techniques - Part II: Soft computing methods", Expert Systems with Applications, Vol.36, No.3(2009), 5932-5941. https://doi.org/10.1016/j.eswa.2008.07.006
  4. Chang, C.-C. and C.-J. Lin, "LIBSVM: a library for support vector machines", ACM Transactions on Intelligent Systems and Technology, Vol.2, No.3(2011), 27:1-27:27. Software available at http://www.csie.ntu.edu.tw/-cjlin/libsvm.
  5. Chang, P.-C., C.-H. Liu, J.-L. Lin, C.-Y. Fan, and C. S. P. Ng, "A neural network with a case based dynamic window for stock trading prediction", Expert Systems with Applications, Vol.36, No.3(2009), 6889-6898. https://doi.org/10.1016/j.eswa.2008.08.077
  6. Chen, C.-H., T.-K. Liu, J.-H. Chou, C.-H. Tasi, and H. Wang, "Optimization of teacher volunteer transferring problems using greedy genetic algorithms", Expert Systems with Applications, Vol.42, No.1(2015), 668-678. https://doi.org/10.1016/j.eswa.2014.08.020
  7. Constantinou, E., R. Georgiades, A. Kazandjian, and G. P. Kouretas, "Regime switching and artificial neural network forecasting of the Cyprus Stock Exchange daily returns", International Journal of Finance and Economics, Vol.11, No.4(2006), 371-383. https://doi.org/10.1002/ijfe.305
  8. Cortes, C. and V. Vapnik, "Support-vector networks", Machine Learning, Vol.20, No.3(1995), 273-297
  9. Debashish D. and S. U. Mohammad, "Data mining and Neural network techniques in Stock market prediction: A methodological review", International Journal of Artificial Intelligence & Applications (IJAIA), Vol.4, No.1(2013), 117-127. https://doi.org/10.5121/ijaia.2013.4109
  10. Esen, I. and M. A. Koc, "Optimization of a passive vibration absorber for a barrel using the genetic algorithm", Expert Systems with Applications, Vol.42, No.2(2015), 894-905. https://doi.org/10.1016/j.eswa.2014.08.038
  11. Goldberg, D., Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, 1989.
  12. Gordini, N., "A genetic algorithm approach for SMEs bankruptcy prediction: Empirical evidence from Italy", Expert Systems with Applications, Vol.41, No.14(2014), 6433-6445. https://doi.org/10.1016/j.eswa.2014.04.026
  13. Harnett, D. L. and A. K. Soni, Statistical methods for business and economics, Addison-Wesley. Massachusetts, MA, (1991).
  14. Holland, J. H., "Genetic Algorithms", Scientific American, Vol.267, No.1(1992), 66-72. https://doi.org/10.1038/scientificamerican0792-66
  15. Huang, H.-X., J.-C. Li, and C.-L. Xiao, "A proposed iteration optimization approach integrating backpropagation neural network with genetic algorithm", Expert Systems with Applications, Vol.42, No.1(2015), 146-155. https://doi.org/10.1016/j.eswa.2014.07.039
  16. Jhee, W. C. and J. K. Lee, "Performance of Neural networks in managerial forecasting", Intelligent Systems in Accounting, Finance, and Management, Vol.2, No.1(1993), 55-71. https://doi.org/10.1002/j.1099-1174.1993.tb00034.x
  17. Jo, H., "The integrated methodology of artificial intelligence and statistical methods for bankruptcy prediction," Ph.D. Dissertation, Dept. of Management Engineering, KAIST, 1999.
  18. Kanas, A. and A. Yannopoulos, "Comparing linear and nonlinear forecasts for stock returns", International Review of Economics and Finance, Vol.10, No.4(2001), 383-398. https://doi.org/10.1016/S1059-0560(01)00092-2
  19. Kim, K.-j. and H. Ahn, "Optimization of Support Vector Machines for Financial Forecasting", Journal of Intelligence and Information Systems, Vol.17, No.4(2011), 241-254.
  20. Kim, K.-j., and H. Ahn, "Simultaneous optimization of artificial neural networks for financial forecasting", Applied Intelligence, Vol.36, No.4(2012), 887-898. https://doi.org/10.1007/s10489-011-0303-2
  21. Kim, S.-W. and H. Ahn, "Development of an Intelligent Trading System Using Support Vector Machines and Genetic Algorithms", Journal of Intelligence and Information Systems, Vol.16, No.1(2010), 71-92.
  22. Koulouriotis, D. E., I. E. Diakoulakis, D. M. Emiris, and C. D. Zopounidis, "Development of dynamic cognitive networks as complex systems approximators: Validation in financial time series", Applied Soft Computing, Vol.5, No.2(2005), 157-179. https://doi.org/10.1016/j.asoc.2004.06.004
  23. Lee, J. K., "Integration and competition of AI with quantitative methods for decision support", Expert Systems with Applications, Vol.1, No.4(1990), 329-333. https://doi.org/10.1016/0957-4174(90)90042-S
  24. Lendasse, A., E. de Bodt, V. Wertz, and M. Verleysen, "Non-linear financial time series forecasting - Application to the Belgium 20 Stock Market Index", European Journal of Economical and Social Systems, Vol.14, No.1(2000), 81-91. https://doi.org/10.1051/ejess:2000110
  25. Liang, T.-P., J. S. Chandler, and I. Han, "Integrating statistical and inductive learning methods for knowledge acquisition", Expert Systems with Applications, Vol.1, No.4(1990), 391-401. https://doi.org/10.1016/0957-4174(90)90048-Y
  26. Majhi, R., G. Panda, B. Majhi, and G. Sahoo, "Efficient prediction of stock market indices using adaptive bacterial foraging optimization (ABFO) and BFO based techniques", Expert Systems with Applications, Vol.36, No.6 (2009), 10097-10104. https://doi.org/10.1016/j.eswa.2009.01.012
  27. Marczyk, A., Genetic algorithms and evolutionary computation, The TalkOrigins Archive, 2004. Available at http://www.talkorigins.org/faqs/genalg/genalg.html (Downloaded 1 November, 2014).
  28. Medsker, L. and E. Turban, "Integrating expert systems and neural computing for decision support", Proceedings of the Twenty-Seventh Hawaii International Conference on System Sciences, (1994), 656-665.
  29. Mitchell, M., An Introduction to Genetic Algorithms, MIT Press, Massachusetts, 1998.
  30. Mohammadian, M. and M. Kingham, "An adaptive hierarchical Fuzzy logic system for modelling of Financial Systems", Intelligent Systems in Accounting, Finance and Management, Vol.12, No.1(2004), 61-82. https://doi.org/10.1002/isaf.241
  31. Novak, V., I. Perfilieva, and J. Mockor, Mathematical Principles of Fuzzy Logic, Kluwer Academic, Dordrecht, 1999.
  32. Pal, S. K. and P. K. Pramanik, "Fuzzy measures in determining seed points in clustering", Pattern Recognition Letters, Vol.4, No.3(1986), 159-164. https://doi.org/10.1016/0167-8655(86)90014-0
  33. Fernandez-Rodriiguez F., C. Gonzalez-Martel, and S. Sosvilla-Rivebo, "On the profitability of technical trading rules based on artificial neural networks: Evidence from the Madrid Stock Market", Economics Letters, Vol.69, No.1(2000), 89-94. https://doi.org/10.1016/S0165-1765(00)00270-6
  34. Perez-Rodriguez, J. V., S. Torra, and J. Andrada-Felix, "STAR and ANN models: Forecasting performance on the Spanish "Ibex-35" stock index", Journal of Empirical Finance, Vol.12, No.3(2004), 490-509.
  35. Steiner, M., and H.-G. Wittkemper, "Portfolio optimization with a neural network implementation of the coherent market hypothesis", European Journal of Operational Research, Vol.100, No.1(1997), 27-40. https://doi.org/10.1016/S0377-2217(95)00339-8
  36. Tan, T. Z., C. Quek, and G. S. Ng, "Brain inspired genetic complimentary learning for stock market prediction", Proceedings of the IEEE congress on evolutionary computation, Vol.3(2005), 2653-2660.
  37. Zhang, Y. and L. Wu, "Stock market prediction of S&P 500 via combination of improved BCO approach and BP neural network", Expert Systems with Applications, Vol.36, No.5(2009), 8849-8854. https://doi.org/10.1016/j.eswa.2008.11.028
  38. Yumlu, M. S., F. S. Gurgen, and N. Okay, "Turkish stock market analysis using mixture of experts", Proceedings of Engineering of Intelligent Systems (EIS), (2004).
  39. Yumlu, S., F. S. Gurgen, and N. Okay, "A Comparison of global, recurrent and smoothed-piecewise neural models for Istanbul Stock Exchange prediction", Pattern Recognition Letters, Vol.26, No.13 (2005), 2093-2103. https://doi.org/10.1016/j.patrec.2005.03.026
  40. Zadeh, L.A., "Fuzzy sets", Information and Control, Vol.8, No.3(1965), 338-353. https://doi.org/10.1016/S0019-9958(65)90241-X

Cited by

  1. User Convenience-based Trading Algorithm System vol.16, pp.3, 2016, https://doi.org/10.7236/JIIBC.2016.16.3.155
  2. Support Vector Regression을 이용한 GARCH 모형의 추정과 투자전략의 성과분석 vol.23, pp.2, 2014, https://doi.org/10.13088/jiis.2017.23.2.107
  3. 절대 유사 임계값 기반 사례기반추론과 유전자 알고리즘을 활용한 시스템 트레이딩 vol.26, pp.3, 2014, https://doi.org/10.5859/kais.2017.26.3.63