Skip to main content
Log in

Toward Global Optimization of Case-Based Reasoning Systems for Financial Forecasting

Applied Intelligence Aims and scope Submit manuscript

Abstract

This paper presents a simultaneous optimization method of a case-based reasoning (CBR) system using a genetic algorithm (GA) for financial forecasting. Prior research proposed many hybrid models of CBR and the GA for selecting a relevant feature subset or optimizing feature weights. Most research used the GA for improving only a part of architectural factors of the CBR model. However, the performance of the CBR model may be enhanced when these factors are simultaneously considered. In this study, the GA simultaneously optimizes multiple factors of the CBR system. Experimental results show that a GA approach to simultaneous optimization of the CBR model outperforms other conventional approaches for financial forecasting.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. T. Kimoto, K. Asakawa, M. Yoda, and M. Takeoka, "Stock market prediction system with modular neural network," in Proceedings of the International Joint Conference on Neural Networks, San Diego, CA, 1990, pp. 1–6.

  2. K. Kamijo and T. Tanigawa, "Proceedings of the International Joint Conference on Neural Networks, San Diego, CA, 1990, pp. 215–221.

  3. H. Ahmadi, "Testability of the arbitrage pricing theory by neural networks," in Proceedings of the International Conference on Neural Networks, San Diego, CA, 1990, pp. 385–393.

  4. Y. Yoon, and G. Swales, "Predicting stock price performance: A neural network approach," in Proceedings of the 24th Annual Hawaii International Conference on System Sciences, Hawaii, 1991, pp. 156–162.

  5. R.R. Trippi and D. DeSieno, "Trading equity index futures with a neural network," The Journal of Portfolio Management, vol. 19, pp. 27–33, 1992.

    Google Scholar 

  6. J.H. Choi, M.K. Lee, and M.W. Rhee, "Trading S&P 500 stock index futures using a neural network," in Proceedings of the Third Annual International Conference on Artificial Intelligence Applications on Wall Street, New York, 1995, pp. 63–72.

  7. Y. Hiemstra, "Modeling structured nonlinear knowledge to predict stock market returns," in Chaos & Nonlinear Dynamics in the Financial Markets: Theory, Evidence and Applications, edited by R.R. Trippi, Irwin: Chicago, II, 1995, pp. 163–175.

    Google Scholar 

  8. R. Tsaih, Y. Hsu, and C.C. Lai, "Forecasting S&P 500 stock index futures with a hybrid AI system," Decision Support Systems, vol. 23, pp. 161–174, 1998.

    Google Scholar 

  9. K. Kim and I. Han, "Genetic algorithms approach to feature discretization in artificial neural networks for the prediction of stock price index," Expert Systems with Applications, vol. 19, pp. 125–132, 2000.

    Google Scholar 

  10. R.R. Trippi and E. Turban, Neural Network in Finance and Investing, Probus, 1992.

  11. K. Shin and I. Han, "Case-based reasoning supported by genetic algorithms for corporate bond rating," Expert Systems with Applications, vol. 16, pp. 85–95, 1999.

    Google Scholar 

  12. H. Liu and R. Setiono, "Dimensionality reduction via discretization," Knowledge-Based Systems, vol. 9, pp. 67–72, 1996.

    Google Scholar 

  13. M. Dash and H. Liu, "Feature selection methods for classi-fications," Intelligent Data Analysis-An International Journal, vol. 1, pp. 131–156, 1997.

    Google Scholar 

  14. C.E. Brown and U.G. Gupta, "Applying case-based reasoning to the accounting domain," International Journal of Intelligent Systems in Accounting, Finance and Management, vol. 3, pp. 205–221, 1994.

    Google Scholar 

  15. J. Kolodner, Case-Based Reasoning, Morgan Kaufmann: San Mateo, CA, 1993.

    Google Scholar 

  16. K.A. Ting, "Discretization in lazy learning algorithms," Artifi-cial Intelligence Review, vol. 11, pp. 157–174, 1997.

    Google Scholar 

  17. U.M. Fayyad and K.B. Irani, "Multi-interval discretization of continuous-valued attributes for classification learning," in Proceedings of the 13th International Joint Conference on Artificial Intelligence, 1993, pp. 1022–1027.

  18. J. Dougherty, R. Kohavi, and M. Sahami, "Supervised and unsupervised discretization of continuous features," in Proceedings of the Twelfth International Conference on Machine Learning, San Francisco, CA, 1995, pp. 194–202.

  19. P.D. Scott, K.M. Williams, and K.M. Ho, "Forming categories in exploratory data analysis and data mining," in Advances in intelligent data analysis, edited by X. Liu, P. Cohen, and M.Berthold, Springer-Verlag: Berlin, 1997, pp. 235–246.

    Google Scholar 

  20. R. Susmaga, "Analyzing discretizations of continuous attributes given a monotonic discrimination function," Intelligent Data Analysis-An International Journal, vol. 1, pp. 157–179, 1997.

    Google Scholar 

  21. S. Lawrence, A.C. Tsoi, and C.L. Giles, "Noisy time series prediction using symbolic representation and recurrent neural network grammatical inference," in Technical Report UMIACSTR-96-27 and CS-TR-3625, edited by Institute for Advanced Computer Studies, University of Maryland, 1996.

  22. P. Buhlmann, "Extreme events from the return-volume process: A discretization approach for complexity reduction," Applied Financial Economics, vol. 8, pp. 267–278, 1998.

    Google Scholar 

  23. P. Kontkanen, P. Myllymaki, T. Silander, and H. Tirri, "A Bayesian approach to discretization," in Proceedings of the European Symposium on Intelligent Techniques, 1997, pp. 265–268.

  24. S. Piramuthu, H. Ragavan, and M.J. Shaw, "Using feature construction to improve the performance of neural networks," Management Science, vol. 44, pp. 416–430, 1998.

    Google Scholar 

  25. J. Martens, G. Wets, J. Vanthienen, and C. Mues, "An initial comparison of a fuzzy neural classifier and a decision tree based classifier," Expert Systems with Applications, vol. 15, pp. 375–381, 1998.

    Google Scholar 

  26. D.Wettschereck, D.W. Aha, and T. Mohri, "A review and empirical evaluation of feature weighting methods for a class of lazy learning algorithms," Artificial Intelligence Review, vol. 11, pp. 273–314, 1997.

    Google Scholar 

  27. J.D.J. Kelly and L. Davis, "Hybridizing the genetic algorithm and the knearest neighbors classification algorithm," in Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann: San Diego, CA, 1991, pp. 377–383.

    Google Scholar 

  28. T.W. Liao, Z.M. Zhang, and C.R. Mount, "A case-based reasoning system for identifying failure mechanisms," Engineering Applications of Artificial Intelligence, vol. 13, pp. 199–213, 2000.

    Google Scholar 

  29. S.H. Kim and S.W. Shin, "Identifying the impact of decision variables for nonlinear classification tasks," Expert Systems with Applications, vol. 18, pp. 201–214, 2000.

    Google Scholar 

  30. G. John, R. Kohavi, and K. Pfleger, "Irrelevant features and the subset selection problem," in Proceedings of the Eleventh International Conference on Machine Learning, Morgan Kaufmann: New Brunswick, NJ, 1994, pp. 121–129.

    Google Scholar 

  31. H. Wang, D. Bell, and F. Murtagh, "Relevance approach to feature subset selection," in Feature Extraction, Construction and Selection: A Data Mining Perspective, edited by H. Liu and H. Motoda, Kluwer Academic Publishers: Boston, 1998.

    Google Scholar 

  32. J. Yang and V. Honavar, "Feature subset selection using a genetic algorithm," in Feature Extraction, Construction and Selection: A Data Mining Perspective, edited by H. Liu and H. Motoda, Kluwer Academic Publishers: Boston, 1998.

    Google Scholar 

  33. A. Vellido, P.J.G. Lisboa, and J. Vaughan, "Neural networks in business: A survey of applications," Expert Systems with Applications, vol. 17, pp. 51–70, 1999.

    Google Scholar 

  34. C. Ornes and J. Sklanski, "A neural network that explains as well as predicts financial market behavior," in Proceedings of the IEEE/IAFE, 1997, pp. 43–49.

  35. J. Yang and V. Honavar, "Feature subset selection using a genetic algorithm," IEEE Intelligent Systems and Their Applications, vol. 13, pp. 44–49, 1998.

    Google Scholar 

  36. J. Bala, J. Huang, H. Vafaie, K. DeJong, and H. Wechsler, "Hybrid learning using genetic algorithms and decision trees for pattern classification," in Proceedings of the International Joint Conference on Artificial Intelligence, 1995, pp. 19–25.

  37. H. Vafaie and K. De Jong, "Feature space transformation using genetic algorithms," IEEE Intelligent Systems and Their Applications, vol. 13, pp. 57–65, 1998.

    Google Scholar 

  38. B.C. Wallet, D.J. Marchette, J.L. Solka, and E.J. Wegman, "A genetic algorithm for best subset selection in linear regression," in Proceedings of the 28th Symposium on the Interface, 1996.

  39. W. Siedlecki and J. Sklanski, "A note on genetic algorithms for large-scale feature selection," Pattern Recognition Letters, vol. 10, pp. 335–347, 1989.

    Google Scholar 

  40. C. Cardie, "Using decision trees to improve case-based learning," in Proceedings of the Tenth International Conference on Machine Learning, Morgan Kaufmann: San Francisco, CA, 1993, pp. 25–32.

    Google Scholar 

  41. D.B. Skalak, "Prototype and feature selection by sampling and random mutation hill climbing algorithms," in Proceedings of the Eleventh International Conference on Machine Learning, New Jersey, 1994, pp. 293–301.

  42. P. Domingos, "Context-sensitive feature selection for lazy learners," Artificial Intelligence Review, vol. 11, pp. 227–253, 1997.

    Google Scholar 

  43. C. Cardie and N. Howe, "Improving minority class prediction using case-specific feature weights," in Proceedings of the Fourteenth International Conference on Machine Learning, Morgan Kaufmann: San Francisco, CA, 1997, pp. 57–65.

    Google Scholar 

  44. J. Jarmulak, S. Craw, and R. Rowe, "Genetic algorithms to optimise CBR retrieval," in Advances in Case-Based Reasoning: Proceedings of EWCBR-2K, edited by E. Blanzieri and L. Portinale, Trento, Italy, 2000, pp. 136–147.

  45. J. Jarmulak, S. Craw, and R. Rowe, "Self-optimising CBR retrieval," in ICTAI-2000 Proceedings, Vancouver, Canada, 2000, pp. 376–383.

  46. J.R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann: San Mateo, CA, 1993.

    Google Scholar 

  47. P. Buta, "Mining for financial knowledge with CBR," AI Expert, vol. 9, pp. 34–41, 1994.

    Google Scholar 

  48. H. Adeli and S. Hung, Machine Learning: Neural Networks, Genetic Algorithms, and Fuzzy Systems, Wiley: New York, 1995.

    Google Scholar 

  49. R.J. Bauer, Genetic Algorithms and Investment Strategies, Wiley: New York, 1994.

    Google Scholar 

  50. L. Davis, Handbook of Genetic Algorithms, Van Nostrand Reinhold: New York, 1994.

    Google Scholar 

  51. J. Hertz, A. Krogh, and R.G. Palmer, Introduction to the Theory Neural Computation, Addison-Wesley: Reading, MA, 1991.

    Google Scholar 

  52. F.Wong and C. Tan, "Hybrid neural, genetic and fuzzy systems," in Trading On The Edge, edited by G.J. Deboeck, Wiley: New York, 1994, pp. 243–261.

    Google Scholar 

  53. A.K. Jain and R.C. Dubes, Algorithms for Clustering Data, Prentice Hall: NJ, 1988.

    Google Scholar 

  54. S.B. Achelis, Technical Analysis from A to Z, Probus Publishing: Chicago, 1995.

    Google Scholar 

  55. E. Gifford, Investor's Guide to Technical Analysis: Predicting Price Action in the Markets, Pitman Publishing: London, 1995.

    Google Scholar 

  56. J. Chang, Y. Jung, K.Yeon, J. Jun, D. Shin, and H. Kim, Technical Indicators and Analysis Methods, Jinritamgu Publishing: Seoul, 1996.

    Google Scholar 

  57. J.J. Murphy, Technical analysis of the Futures Markets: A Comprehensive Guide to Trading Methods and Applications, Prentice-Hall: New York, 1986.

    Google Scholar 

  58. J. Choi, Technical Indicators, Jinritamgu Publishing: Seoul, 1995.

    Google Scholar 

  59. D.R. Cooper and C.W. Emory, Business Research Methods, Irwin: Chicago, Il, 1995.

    Google Scholar 

  60. D.L. Harnett and A.K. Soni, Statistical Methods for Business and Economics, Addison-Wesley: Reading, MA, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, Kj. Toward Global Optimization of Case-Based Reasoning Systems for Financial Forecasting. Applied Intelligence 21, 239–249 (2004). https://doi.org/10.1023/B:APIN.0000043557.93085.72

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:APIN.0000043557.93085.72

Navigation