Management Science and Financial Engineering

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

An Evolutionary Approach to Inferring Decision Rules from Stock Price Index Predictions of Experts

  • Published : 2009.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

In quantitative contexts, data mining is widely applied to the prediction of stock prices from financial time-series. However, few studies have examined the potential of data mining for shedding light on the qualitative problem-solving knowledge of experts who make stock price predictions. This paper presents a GA-based data mining approach to characterizing the qualitative knowledge of such experts, based on their observed predictions. This study is the first of its kind in the GA literature. The results indicate that this approach generates rules with higher accuracy and greater coverage than inductive learning methods or neural networks. They also indicate considerable agreement between the GA method and expert problem-solving approaches. Therefore, the proposed method offers a suitable tool for eliciting and representing expert decision rules, and thus constitutes an effective means of predicting the stock price index.

Keywords

References

  1. Anglano C., G. Giordana, Bello Lo, and L. Saitta, 'A network genetic algorithm for concept learning,' Proceedings of the ICGA'97, Morgan Kaufmann, San Francisco, (1997), 434-441
  2. Augier, S., G. Venturini, and Y. Kodratoff, Learning first order logic rules with a genetic algorithm, Proceedings of the First International Conference on Knowledge Discovery and Data Mining, AAAI Press, Menlo Park, CA, (1995), 21-26
  3. Barr, D. S. and G. Mani, 'Using neural nets to manage investments,' AI Expert: (1994), 16-21
  4. Bauer, R. J., Genetic algorithms and investment strategies, Wiley, New York, 1994
  5. Brachman, R. J., T. Khabaza et al., 'Mining business databases,' Communication of the ACM 39, 11 (1996), 42-48 https://doi.org/10.1145/240455.240468
  6. Cohen, J., 'A coefficient of agreement for nominal scales,' Educational and Psychological Measurement 20 (1960), 37-46 https://doi.org/10.1177/001316446002000104
  7. Giles, C., C. Lee, S. Lawrence, and A. C. Tsoi, 'Rule inference for financial prediction using recurrent neural networks,' Proceedings of IEEE/IAFE Conference on Computational Intelligence for Financial Engineering, Piscataway, NJ, (1997), 253-259
  8. Giordana, A., L. Saitta, and F. Zini, 'Learning disjunctive concepts by means of genetic algorithms,' Proceedings of the 11th international Conference on Machine Learning, (1994), 96-104
  9. Hayashi, Y. and A. Imura, 'Fuzzy neural expert system with automated extraction of fuzzy if-then rules from a trained neural network,' The first International Symposium on Uncertainty Modeling and Analysis, (1990), 489-494
  10. Holland, J. H., 'Adaptation in Natural and Artificial Systems,' Ann Arbor: The University of Michigan Press, 1975
  11. Ishibuchi, H., K. Kozaki, N. Yamamoto, and H. Tanaka, 'Construction of fuzzy classification systems with rectangular fuzzy rules using genetic algorithms,' Fuzzy Sets and Systems 65 (1994), 237-253 https://doi.org/10.1016/0165-0114(94)90022-1
  12. Kass, G., 'An exploratory technique for investigating large quantities of categorical data,' Applied Statistics 29, 2 (1980), 119-127 https://doi.org/10.2307/2986296
  13. Kim, E., W. Kim, and Y. Lee, 'Combination of multiple classifiers for the customer's purchase behavior prediction,' Decision Support Systems 34 (2002), 167-175 https://doi.org/10.1016/S0167-9236(02)00079-9
  14. Kim, K. and I. Han, 'Genetic algorithms approach to feature discretization in artificial neural networks for the prediction of stock price index,' Expert systems with applications 19, 2 (2000), 125-132 https://doi.org/10.1016/S0957-4174(00)00027-0
  15. Kuo, R. J., C. H. Chen, and Y. C. Hwang, 'An intelligent stock trading decision support system through integration of genetic algorithm based fuzzy neural network and artificial neural network,' Fuzzy sets and Systems 118 (2001), 21-45 https://doi.org/10.1016/S0165-0114(98)00399-6
  16. Lin, C. T. and C. S. G. Lee, 'Neural network-based fuzzy logic control and decision system,' IEEE Transactions on Computer 12 (1991), 1320-1336 https://doi.org/10.1109/12.106218
  17. Mahfoud, S. and G. Mani, 'Genetic algorithm for predicting individual stock performance,' Proceedings of the Third International Conference on Artificial Intelligence Applications on Wall Street, (1995), 174-181
  18. Noda, E., A. A. Freitas, and H. S. Lopes, 'Discovering interesting prediction rules with a genetic algorithm.' Proceedings of the Congress on Evolutionary Computation, IEEE Press, Piscataway, NJ, 1999
  19. Pankratz, A., Forecasting with univariate Box-Jenkins model. Wiley and Sons, 1983
  20. Pena, C. A. and M. Sipper, 'Designing breast cancer diagnosis system via a hybrid fuzzy-genetic methodology,' Proceedings of IEEE International Fuzzy Systems Conference, IEEE Press, Piscataway, NJ, 1 (1999), 135-139
  21. Quinlan, J. R., 'Induction of decision trees,' Machine Learning 1 (1986), 81-106
  22. Quinlan, J. R., C4.5-Programs for Machine learning, Palo Alto: Morgan Kaufmann, 1993
  23. Tsaih, R., Y. Hsu, and CC. Lai, 'Forecasting S&P 500 stock index futures with a hybrid AI system,' Decision support Systems 23 (1998), 161-174 https://doi.org/10.1016/S0167-9236(98)00028-1
  24. Walczak, S., 'Gaining competitive advantage for trading in emerging capital markets with neural networks,' Journal of Management Information Systems 16, 2 (1999), 177-192 https://doi.org/10.1080/07421222.1999.11518251
  25. Yao, X. and Y. Liu, 'A new evolutionary system for evolving artificial neural networks,' IEEE Transactions on Neural Networks 8, 3 (1997), 694-713 https://doi.org/10.1109/72.572107
  26. Yuan, Y. and H. Zhuang, 'A genetic algorithm for generating fuzzy classification rules,' Fuzzy Sets and Systems 84 (1996), 1-19 https://doi.org/10.1016/0165-0114(95)00302-9