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.
Similar content being viewed by others
References
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.
K. Kamijo and T. Tanigawa, "Proceedings of the International Joint Conference on Neural Networks, San Diego, CA, 1990, pp. 215–221.
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.
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.
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.
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.
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.
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.
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.
R.R. Trippi and E. Turban, Neural Network in Finance and Investing, Probus, 1992.
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.
H. Liu and R. Setiono, "Dimensionality reduction via discretization," Knowledge-Based Systems, vol. 9, pp. 67–72, 1996.
M. Dash and H. Liu, "Feature selection methods for classi-fications," Intelligent Data Analysis-An International Journal, vol. 1, pp. 131–156, 1997.
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.
J. Kolodner, Case-Based Reasoning, Morgan Kaufmann: San Mateo, CA, 1993.
K.A. Ting, "Discretization in lazy learning algorithms," Artifi-cial Intelligence Review, vol. 11, pp. 157–174, 1997.
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.
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.
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.
R. Susmaga, "Analyzing discretizations of continuous attributes given a monotonic discrimination function," Intelligent Data Analysis-An International Journal, vol. 1, pp. 157–179, 1997.
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.
P. Buhlmann, "Extreme events from the return-volume process: A discretization approach for complexity reduction," Applied Financial Economics, vol. 8, pp. 267–278, 1998.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
J. Yang and V. Honavar, "Feature subset selection using a genetic algorithm," IEEE Intelligent Systems and Their Applications, vol. 13, pp. 44–49, 1998.
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.
H. Vafaie and K. De Jong, "Feature space transformation using genetic algorithms," IEEE Intelligent Systems and Their Applications, vol. 13, pp. 57–65, 1998.
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.
W. Siedlecki and J. Sklanski, "A note on genetic algorithms for large-scale feature selection," Pattern Recognition Letters, vol. 10, pp. 335–347, 1989.
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.
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.
P. Domingos, "Context-sensitive feature selection for lazy learners," Artificial Intelligence Review, vol. 11, pp. 227–253, 1997.
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.
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.
J. Jarmulak, S. Craw, and R. Rowe, "Self-optimising CBR retrieval," in ICTAI-2000 Proceedings, Vancouver, Canada, 2000, pp. 376–383.
J.R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann: San Mateo, CA, 1993.
P. Buta, "Mining for financial knowledge with CBR," AI Expert, vol. 9, pp. 34–41, 1994.
H. Adeli and S. Hung, Machine Learning: Neural Networks, Genetic Algorithms, and Fuzzy Systems, Wiley: New York, 1995.
R.J. Bauer, Genetic Algorithms and Investment Strategies, Wiley: New York, 1994.
L. Davis, Handbook of Genetic Algorithms, Van Nostrand Reinhold: New York, 1994.
J. Hertz, A. Krogh, and R.G. Palmer, Introduction to the Theory Neural Computation, Addison-Wesley: Reading, MA, 1991.
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.
A.K. Jain and R.C. Dubes, Algorithms for Clustering Data, Prentice Hall: NJ, 1988.
S.B. Achelis, Technical Analysis from A to Z, Probus Publishing: Chicago, 1995.
E. Gifford, Investor's Guide to Technical Analysis: Predicting Price Action in the Markets, Pitman Publishing: London, 1995.
J. Chang, Y. Jung, K.Yeon, J. Jun, D. Shin, and H. Kim, Technical Indicators and Analysis Methods, Jinritamgu Publishing: Seoul, 1996.
J.J. Murphy, Technical analysis of the Futures Markets: A Comprehensive Guide to Trading Methods and Applications, Prentice-Hall: New York, 1986.
J. Choi, Technical Indicators, Jinritamgu Publishing: Seoul, 1995.
D.R. Cooper and C.W. Emory, Business Research Methods, Irwin: Chicago, Il, 1995.
D.L. Harnett and A.K. Soni, Statistical Methods for Business and Economics, Addison-Wesley: Reading, MA, 1991.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/B:APIN.0000043557.93085.72