DOI QR코드

DOI QR Code

A Two-Phase Stock Trading System based on Pattern Matching and Automatic Rule Induction

패턴 매칭과 자동 규칙 생성에 기반한 2단계 주식 트레이딩 시스템

  • 이종우 (광운대학교 컴퓨터공학과) ;
  • 김유섭 (한림대학교 정보통신공학부) ;
  • 김성동 (한성대학교 컴퓨터시스템공학과) ;
  • 이재원 (성신여자대학교 컴퓨터정보공학부) ;
  • 채진석 (인천대학교 컴퓨터공학과)
  • Published : 2003.06.01

Abstract

In the context of a dynamic trading environment, the ultimate goal of the financial forecasting system is to optimize a specific trading objective. This paper proposes a two-phase (extraction and filtering) stock trading system that aims at maximizing the rates of returns. Extraction of stocks is performed by searching specific time-series patterns described by a combination of values of technical indicators. In the filtering phase, several rules are applied to the extracted sets of stocks to select stocks to be actually traded. The filtering rules are automatically induced from past data. From a large database of daily stock prices, the values of technical indicators are calculated. They are used to make the extraction patterns, and the distributions of the discretization intervals of the values are calculated for both positive and negative data sets. We assumed that the values in the intervals of distinctive distribution may contribute to the prediction of future trend of stocks, so the rules for filtering stocks are automatically induced from the data in those intervals. We show the rates of returns when using our trading system outperform the market average. These results mean rule induction method using distributional differences is useful.

일반적인 동적 매매 환경에서의 금융 예측 시스템은 주어진 목적을 최적으로 만족시키는 매매 형태를 찾고자 한다. 본 논문은 수익률을 극대화시키기 위하여 추출과 여과라는 두개의 단계로 구성된 새로운 형태의 주식 매매 시스템을 제안한다. 주식 추출 단계에서는 특정 시계열 패턴에 부합하는 주식을 추출하는데, 이러한 시계열 패턴은 기술 지표 값들의 조합으로 표현된다. 그리고 여과 단계에서는 추출된 주식 집합에 여과 규칙들을 적용하여 실제 매매 대상이 되는 주식들을 골라내는데, 여과 규칙은 과거 주가 데이터로부터 자동으로 유도되었다. 이를 위하여, 우리는 먼저 방대한 과거 일별 주가 데이터로부터 기술 지표 값들을 계산하였다. 계산된 기술 지표 값들은 시계열 패턴을 추출하는데 사용되고 이 값들의 이산화 구간들의 분포가 양성 및 음성 데이터들에 대하여 계산된다. 본 논문에서는 독특한 분포를 보이는 구간에 존재하는 기술 지표 값들이 주가의 향후 움직임을 예측하는 데 도움을 준다는 가정을 하였다. 그리고 여과 규칙은 바로 이런 독특한 분포를 보이는 구간 내의 데이터 값들로부터 자동으로 유도되었다. 우리는 시뮬레이션을 통해, 본 논문에서 제시한 트레이딩 시스템이 시장 평균 수익률을 상회한다는 사실을 확인함으로써 위의 가정에 대한 검증을 할 수 있었다.

Keywords

References

  1. J. Ghosn and Yoghua Bengio, 'Multi-Task Learning for Stock Selection,' Advances in Neural Information Processing Systems, 9, M. C. Mozer, M. I. Jordan and T. Petsche editor, The MIT Press, 1997
  2. A. Refenes, 'Neural Networks in the Capital Markets,' John Wiley and Sons, 1995
  3. C. L. Giles, S. Lawrence and A. C. Tsoi, 'Rule Inference for Financial Prediction using Recurrent Neural Networks,' Proc. of IEEE/IAFE Conference on Computational Intelligence for Financial Engineering, pp.253-259, 1997 https://doi.org/10.1109/CIFER.1997.618945
  4. N. Towers and A. N. Burgess, 'Optimisation of Trading Strategies using Parameterised Decision Rules,' Proc. of IDEAL 98, Perspectives on Financial Engineering and Data Mining, L. Xu et al editor, Springer-Verlag, 1998
  5. 'Korea Stock Exchange : KOSPI & KOSPI 200,' http://www.kse.or.kr, 2001
  6. 'Optima Investment Research : Interpreting Technical Indicators,' Fourth Edition, Neural Networks in the Capital Markets, John Wiley and Sons, 1995
  7. T. Fu, F. Chung, V. Ng and R. Luk, 'Pattern Discovery from Stock Time Series Using Self-Organizing Maps,' Workshop on Temporal Data Mining, pp.27-37, 2001
  8. J. Baek and S. Cho, 'Left Shoulder Detection in Korea Composite Stock Price Index Using an Auto-Associative Neural Network,' Proc. of IDEAL 2000, Data Mining,Financial Engineering and Intelligent Agents, 2000
  9. V. Guralnik and J. Srivastava, 'Event Detection from Time Series Data,' Proc. of the fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.33-42, 1999 https://doi.org/10.1145/312129.312190
  10. C. P. Papageorgiou, 'High frequency time series analysis and prediction using Markov models,' Proc. of IEEE/IAFE Conference on Computational Intelligence Financial Engineering, pp.182-185, 1997 https://doi.org/10.1109/CIFER.1997.618933
  11. C. L. Giles, S. Lawrence and A. C. Tsoi, 'Noisy time series prediction using a recurrent neural network and grammatical inference,' Machine Learning, 44, pp.161-183, 2000 https://doi.org/10.1023/A:1010884214864
  12. P. Tino, C. Schittenkopf and G. Dorffner, 'Volatility trading via temporal pattern recognition quantized financial time series,' Pattern Analysis and Applications, 2001
  13. R. Quinlan, 'C4.5 : Programs for Machine Learning,' Morgan Kaufmann, 1992