Development of an Intelligent Trading System Using Support Vector Machines and Genetic Algorithms

Support Vector Machines와 유전자 알고리즘을 이용한 지능형 트레이딩 시스템 개발

  • Kim, Sun-Woong (The Graduate School of Business IT, Kookmin University) ;
  • Ahn, Hyun-Chul (School of Management Information Systems, Kookmin University)
  • 김선웅 (국민대학교 BIT전문대학원) ;
  • 안현철 (국민대학교 경영대학 경영정보학부)
  • Received : 2010.02.03
  • Accepted : 2010.02.23
  • Published : 2010.03.30

Abstract

As the use of trading systems increases recently, many researchers are interested in developing intelligent trading systems using artificial intelligence techniques. However, most prior studies on trading systems have common limitations. First, they just adopted several technical indicators based on stock indices as independent variables although there are a variety of variables that can be used as independent variables for predicting the market. In addition, most of them focus on developing a model that predicts the direction of the stock market indices rather than one that can generate trading signals for maximizing returns. Thus, in this study, we propose a novel intelligent trading system that mitigates these limitations. It is designed to use both the technical indicators and the other non-price variables on the market. Also, it adopts 'two-threshold mechanism' so that it can transform the outcome of the stock market prediction model based on support vector machines to the trading decision signals like buy, sell or hold. To validate the usefulness of the proposed system, we applied it to the real world data-the KOSPI200 index from May 2004 to December 2009. As a result, we found that the proposed system outperformed other comparative models from the perspective of 'rate of return'.

최근 트레이딩 시스템에 대한 관심이 높아지면서, 인공지능을 이용한 지능형 트레이딩 시스템의 개발과 관련한 연구들이 활발하게 이루어지고 있다. 그러나 현재까지 소개된 트레이딩 시스템 관련 연구들은 트레이딩에 적용될 수 있는 다양한 변수들이 실무에서 활용되고 있음에도 불구하고, 주가지수에서 파생된 기술적 지표에만 과도하게 의존하는 경향이 있었다. 또한, 실제 수익창출에 초점이 맞추어진 트레이딩 시스템의 모형보다는 주가 혹은 주가지수의 등락에 대한 정확한 예측에 초점을 맞춰 모형을 개발하려고 하는 한계도 존재했다. 이에 본 연구에서는 기존 연구에서 주로 활용되어 온 기술적 지표 외에 현업에서 유용하게 활용되는 다양한 비가격 변수들을 시스템에 반영함으로서 예측 성과의 개선을 도모하는 동시에, Support Vector Machines 기반의 등락예측모형의 결과를 트레이딩 시스템의 매수, 매도, 혹은 유지의 신호로 해석할 수 있도록 설계된 새로운 형태의 지능형 트레이딩 시스템을 제안한다. 제안시스템의 유용성을 검증하기 위해, 본 연구에서는 2004년 5월부터 2009년 12월까지의 KOSPI200 주가지수에 제안모형을 적용하여 그 성과를 살펴보았다. 그 결과, 제안시스템이 수익률 관점에서 다른 비교모형들에 비해 더 우수한 성과를 도출함을 확인할 수 있었다.

Keywords

References

  1. 안현철, 김경재, 한인구, "효과적인 고객관계관리를 위한 사례기반추론 동시 최적화 모형", 한국지능정보시스템학회논문지, 11권 2호(2005a), 175-195.
  2. 안현철, 김경재, 한인구, "Support Vector Machine을 이용한 고객구매예측모형", 한국지능정보시스템학회논문지, 11권 3호(2005b), 69-82.
  3. 안현철, 이형용, "투자의사결정 지원을 위한 유전자 알고리즘 기반의 다중인공지능기법 결합 모형", e-비즈니스 연구, 10권 1호(2009), 267-288.
  4. 안현철, 이형용, 김경재, "효과적인 투자의사결정 지원을 위한 인공지능 결합모형 : KOSPI200 지수에의 응용", 2009 한국BI데이터마이닝학회 춘계학술대회, 407-415, 2009.
  5. 옥중경, 김경재, "유전자 알고리즘 기반의 기업부실예측 통합모형", 지능정보연구, 15권 4호(2009), 97-118.
  6. 이재식, 송영균, 허성회, "인공신경망 앙상블을 이용한 옵션 투자예측 시스템", 한국지능정보시스템학회 2000년 학술대회 2권, 489-497, 2000.
  7. 이형용, "한국 주가지수 등락 예측을 위한 유전자 알고리즘 기반 인공지능 예측기법 결합모형", Entrue Journal of Information Technology, 7권 2호(2008), 33-43.
  8. 홍승현, 신경식, "유전자알고리즘을 활용한 인공신경망모형 최적입력변수의 선정 : 부도예측모형을 중심", 한국지능정보시스템학회논문지, 9권 1호(2003), 227-247.
  9. 홍태호, 신택수, "Using Estimated Probability from Support Vector Machines for Credit Rating in IT Industry", 한국지능정보시스템학회-웹코리아포럼 2005 공동추계정기학술대회, 509-515, 2005.
  10. Ahn, H., K. j. Kim and I. Han, "Determining the optimal number of cases to combine in an effective case based reasoning systemusing genetic algorithms", Proceedings of International Conference of Korea Intelligent Information Systems Society 2003 (ICKI-ISS2003), 178-184, 2003.
  11. Ahn, H., C. Song, J. J. Ahn, H. Y. Lee, T. Y. Kim, and K. J. Oh, "Using Hybrid Data Mining Techniques for Facilitating Crossselling of a Mobile Telecom Market to Develop Customer Classification Model", The 43th Hawaii International Conference on System Sciences(HICSS-43), Hawaii, USA, 2010.
  12. Alexander, S. S., "Price movements in speculative markets : trends or random walks", Industrial Management Review, Vol.2, No.2(1961), 7-26.
  13. Atiya, A., N. Talaat and S. Shaheen, "An efficient stock market forecasting model using neural networks", Proceedings of the IEEE International Conference on Neural Networks, 2112-2115, 1997.
  14. 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(2009a), 5932-5941. https://doi.org/10.1016/j.eswa.2008.07.006
  15. Atsalakis G. S. and K. P. Valavanis, "Forecasting stock market short term trends using a neuro fuzzy based methodology", Expert Systems with Applications, Vol.36, No.7(2009b), 10696-10707. https://doi.org/10.1016/j.eswa.2009.02.043
  16. Bao, D. and Z.Yang, "Intelligent stock trading system by turning point confirming and probabilistic reasoning", Expert Systems with Applications, Vol.34, No.1(2008), 620-627. https://doi.org/10.1016/j.eswa.2006.09.043
  17. Caporale, G. M. and U. N. Pittis, "Cointegration and predictability of asset prices", Journal of International Money and Finance, Vol.17, No.3(1998), 441-453. https://doi.org/10.1016/S0261-5606(98)00015-1
  18. Chang, C.-C. and C.-J. Lin, LIBSVM : a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.
  19. Chavarnakul T. and D. Enke, "A hybrid stock trading system for intelligent technical analysis based equivolume charting", Neurocomputing, Vol.72, No.16-18(2009), 3517-3528. https://doi.org/10.1016/j.neucom.2008.11.030
  20. Casas C. A., "Tactical asset allocation : An artificial neural network based model", Proceedings of the International Joint Conference on Neural Networks, 1811-1816, 2001.
  21. Elton, E. J. and M. J. Gruber, Modern Portfolio Theory and Investment Analysis, Wiley, 1984.
  22. Fama, E. F., "The Behavior of Stock Market Prices", Journal of Business, Vol. XXXVIII(1965), 34-105.
  23. Granger C., "Some Properties of Time Series Data and Their Use in Econometric Model Specification", Journal of Econometrics, Vol.16, No.1(1981), 121-130. https://doi.org/10.1016/0304-4076(81)90079-8
  24. Kim, K.-j., "Financial time series forecasting using support vector machines", Neurocomputing, Vol.55, No.1-2(2003), 307-319. https://doi.org/10.1016/S0925-2312(03)00372-2
  25. Kim, K. j. and I. Han, "Application of a hybrid genetic algorithm and neural network approach in activity based costing", Expert Systems with Applications, Vol.24, No.1 (2003), 73-77. https://doi.org/10.1016/S0957-4174(02)00084-2
  26. Kim, K.-j. and W. B. Lee, "Stock market prediction using artificial neural networks with optimal feature transformation", Neural Computing and Applications, Vol.13, No.3 (2004), 255-260. https://doi.org/10.1007/s00521-004-0428-x
  27. McMillan, D. G., "Non-linear forecasting of stock returns: Does volume help?", International Journal of Forecasting, Vol.23, No.1(2007), 115-126. https://doi.org/10.1016/j.ijforecast.2006.06.002
  28. McNelis, P. D., Neural Networks in Finance: Gaining the Predictive Edge in the Market, Elsevier Academic Press, 2005.
  29. Nunez-Letamendia, L., "Fitting the control parameters of a genetic algorithm : An application to technical trading systems design", European Journal of Operational Research, Vol.179, No.3(2007), 847-868. https://doi.org/10.1016/j.ejor.2005.03.067
  30. Olson, D. and C. Mossman, "Neural network forecasts of Canadian stock returns using accounting ratios", International Journal of Forecasting, Vol.19, No.3(2003), 453-465. https://doi.org/10.1016/S0169-2070(02)00058-4
  31. Platt, J., "Probabilistic outputs for support vector machines and comparison to regularized likelihood methods", In A. J. Smola, P.L. Bartlett, B. Scholkopf, and D. Schuurmans, editors, Advances in Large Margin Classifiers, Cambridge, MA, 2000. MIT Press.
  32. Schulmeister, S., "Profitability of technical stock trading : Has it moved from daily to intraday data?", Review of Financial Economics, Vol.18, No.4(2009), 190-201. https://doi.org/10.1016/j.rfe.2008.10.001
  33. Schwager, J. D., The New Market Wizards : Conversations with America's Top Traders, Harper Business, 1992.
  34. Sollich, P., "Bayesian Methods for Support Vector Machines : Evidence and Predictive Class Probabilities", Machine Learning, Vol.46, No.1-3(2002), 21-52. https://doi.org/10.1023/A:1012489924661
  35. Sullivan R., Timmermann A., and H. White, "Data snooping, technical trading rule performance, and the bootstrap", The Journal of Finance, Vol.LIV(1999), 1647-1691.
  36. Tay, F. E. J. and L. J. Cao, "Modified support vector machines in financial time series forecasting", Neurocomputing, Vol.48, No.1-4(2002), 847-861. https://doi.org/10.1016/S0925-2312(01)00676-2
  37. Vapnik, V., Statistical Learning Theory, Wiley, 1998.
  38. Yudong, Z. and W. Lenan, "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