Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2003.10B.3.257

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

Lee, Jong-Woo (광운대학교 컴퓨터공학과)
Kim, Yu-Seop (한림대학교 정보통신공학부)
Kim, Sung-Dong (한성대학교 컴퓨터시스템공학과)
Lee, Jae-Won (성신여자대학교 컴퓨터정보공학부)
Chae, Jin-Seok (인천대학교 컴퓨터공학과)
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
Stock Trading System; Pattern Matching; Automatic Rule Generation; Finance Prediction System;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 'Korea Stock Exchange : KOSPI & KOSPI 200,' http://www.kse.or.kr, 2001
2 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
3 'Optima Investment Research : Interpreting Technical Indicators,' Fourth Edition, Neural Networks in the Capital Markets, John Wiley and Sons, 1995
4 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
5 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   DOI
6 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   DOI
7 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   DOI
8 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
9 R. Quinlan, 'C4.5 : Programs for Machine Learning,' Morgan Kaufmann, 1992
10 P. Tino, C. Schittenkopf and G. Dorffner, 'Volatility trading via temporal pattern recognition quantized financial time series,' Pattern Analysis and Applications, 2001
11 A. Refenes, 'Neural Networks in the Capital Markets,' John Wiley and Sons, 1995
12 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   DOI
13 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