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

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.

[1]  Selwyn Piramuthu,et al.  Using Feature Construction to Improve the Performance of Neural Networks , 1998 .

[2]  Aiko M. Hormann,et al.  Programs for Machine Learning. Part I , 1962, Inf. Control..

[3]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[4]  Uma G. Gupta,et al.  Applying Case-Based Reasoning to the Accounting Domain , 1994 .

[5]  Kai Ming Ting,et al.  Discretisation in Lazy Learning Algorithms , 1997, Artificial Intelligence Review.

[6]  Donald R. Cooper,et al.  Business Research Methods , 1980 .

[7]  Paul D. Scott,et al.  Forming Categories in Exploratory Data Analysis and Data Mining , 1997, IDA.

[8]  Claire Cardie,et al.  Using Decision Trees to Improve Case-Based Learning , 1993, ICML.

[9]  Hojjat Adeli,et al.  Machine Learning: Neural Networks, Genetic Algorithms, and Fuzzy Systems , 1994 .

[10]  Ron Kohavi,et al.  Irrelevant Features and the Subset Selection Problem , 1994, ICML.

[11]  Jack Sklansky,et al.  A note on genetic algorithms for large-scale feature selection , 1989, Pattern Recognition Letters.

[12]  R. Palmer,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[13]  Henry Tirri,et al.  A Bayesian Approach to Discretization , 1997 .

[14]  J. Murphy.  Technical Analysis of the Futures Markets: A Comprehensive Guide to Trading Methods and Applications , 1986 .

[15]  Kazuo Asakawa,et al.  Stock market prediction system with modular neural networks , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[16]  Susan Craw,et al.  Self-optimising CBR retrieval , 2000, Proceedings 12th IEEE Internationals Conference on Tools with Artificial Intelligence. ICTAI 2000.

[17]  E. Wegman,et al.  A Genetic Algorithm for Best Subset Selection in Linear Regression , 1996 .

[18]  Pedro M. Domingos.  Control-Sensitive Feature Selection for Lazy Learners , 1997, Artificial Intelligence Review.

[19]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

[20]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1989, IJCAI 1989.

[21]  Geert Wets,et al.  An initial comparison of a fuzzy neural classifier and a decision tree based classifier , 1998 .

[22]  Lawrence Davis,et al.  Hybridizing the Genetic Algorithm and the K Nearest Neighbors Classification Algorithm , 1991, ICGA.

[23]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[24]  Nick Lord,et al.  Statistical methods for business and economics , 1992, The Mathematical Gazette.

[25]  Jack Sklansky,et al.  A neural network that explains as well as predicts financial market behavior , 1997, Proceedings of the IEEE/IAFE 1997 Computational Intelligence for Financial Engineering (CIFEr).

[26]  Kenneth DeJong,et al.  Feature Space Transformation Using Genetic Algorithms , 1998, IEEE Intell. Syst..

[27]  Anders Krogh,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[28]  Huan Liu,et al.  Dimensionality reduction via discretization , 1996, Knowl. Based Syst..

[29]  Jerzy W. Bala,et al.  Hybrid Learning Using Genetic Algorithms and Decision Trees for Pattern Classification , 1995, IJCAI.

[30]  Susan Craw,et al.  Genetic Algorithms to Optimise CBR Retrieval , 2000, EWCBR.

[31]  P. Bühlmann.  Extreme events from the return-volume process: a discretization approach for complexity reduction , 1998 .

[32]  Richard J. Bauer,et al.  Genetic Algorithms and Investment Strategies , 1994 .

[33]  Alfredo Vellido,et al.  Neural networks in business: a survey of applications (1992–1998) , 1999 .

[34]  Efraim Turban,et al.  Neural Networks in Finance and Investing: Using Artificial Intelligence to Improve Real-World Performance , 1992 .

[35]  Steven H. Kim,et al.  Identifying the Impact of Decision Variables for Nonlinear Classification Tasks , 2000 .

[36]  Ken'ichi Kamijo,et al.  Stock price pattern recognition-a recurrent neural network approach , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[37]  Ingoo Han,et al.  Genetic algorithms approach to feature discretization in artificial neural networks for the prediction of stock price index , 2000 .

[38]  Ingoo Han,et al.  Case-based reasoning supported by genetic algorithms for corporate bond rating , 1999 .

[39]  C. R. Mount,et al.  A case-based reasoning system for identifying failure mechanisms , 2000 .

[40]  Robert Susmaga,et al.  Analyzing Discretizations of Continuous Attributes Given a Monotonic Discrimination Function , 1997, Intell. Data Anal..

[41]  Usama M. Fayyad,et al.  Multi-Interval Discretization of Continuous-Valued Attributes for Classification Learning , 1993, IJCAI.

[42]  David W. Aha,et al.  A Review and Empirical Evaluation of Feature Weighting Methods for a Class of Lazy Learning Algorithms , 1997, Artificial Intelligence Review.

[43]  Ray Tsaih,et al.  Forecasting S&P 500 stock index futures with a hybrid AI system , 1998, Decis. Support Syst..

[44]  Elli Gifford.  Investor's guide to technical analysis : prediction price action in the markets , 1995 .

[45]  Ron Kohavi,et al.  Supervised and Unsupervised Discretization of Continuous Features , 1995, ICML.

[46]  Jihoon Yang,et al.  Feature Subset Selection Using a Genetic Algorithm , 1998, IEEE Intell. Syst..

[47]  Ah Chung Tsoi,et al.  Noisy Time Series Prediction using Symbolic Representation and Recurrent Neural Network Grammatical Inference , 1998 .

[48]  David B. Skalak,et al.  Prototype and Feature Selection by Sampling and Random Mutation Hill Climbing Algorithms , 1994, ICML.

[49]  Claire Cardie,et al.  Improving Minority Class Prediction Using Case-Specific Feature Weights , 1997, ICML.

[50]  Hui Wang,et al.  Relevance Approach to Feature Subset Selection , 1998 .

[51]  Duane DeSieno,et al.  Trading Equity Index Futures With a Neural Network , 1992 .

[52]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[53]  H. Ahmadi.  Testability of the arbitrage pricing theory by neural network , 1990, 1990 IJCNN International Joint Conference on Neural Networks.