Case-based reasoning supported by genetic algorithms for corporate bond rating

Abstract A critical issue in case-based reasoning (CBR) is to retrieve not just a similar past case but a usefully similar case to the problem. For this reason, the integration of domain knowledge into the case indexing and retrieving process is highly recommended in building a CBR system. However, this task is difficult to carry out as such knowledge often cannot be successfully and exhaustively captured and represented. This article utilizes a hybrid approach using genetic algorithms (GAs) to case-based retrieval process in an attempt to increase the overall classification accuracy. We propose a machine learning approach using GAs to find an optimal or near optimal weight vector for the attributes of cases in case indexing and retrieving. We apply this weight vector to the matching and ranking procedure of CBR. This GA–CBR integration reaps the benefits of both systems. The CBR technique provides analogical reasoning structures for experience-rich domains while GAs provide CBR with knowledge through machine learning. The proposed approach is demonstrated by applications to corporate bond rating.

[1]  Ingoo Han,et al.  The impact of measurement scale and correlation structure on classification performance of inductive learning and statistical methods , 1996 .

[2]  Tarun K. Sen,et al.  Predicting Bond Ratings Using Neural Networks: A Comparison with Logistic Regression , 1997, Intell. Syst. Account. Finance Manag..

[3]  G. E. Pinches,et al.  THE ROLE OF SUBORDINATION AND INDUSTRIAL BOND RATINGS , 1975 .

[4]  S. Dutta,et al.  Bond rating: a nonconservative application of neural networks , 1988, IEEE 1988 International Conference on Neural Networks.

[5]  Charles L. Karr,et al.  Genetic algorithms for fuzzy controllers , 1991 .

[6]  James V. Hansen,et al.  Case-Based Reasoning: Application Techniques for Decision Support , 1995 .

[7]  H. Ishibuchi,et al.  Selecting fuzzy rules by genetic algorithm for classification problems , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[8]  Kyung-Shik Shin,et al.  The Hybrid Systems for Credit Rating , 1997 .

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

[10]  Louis H. Ederington.  CLASSIFICATION MODELS AND BOND RATINGS , 1985 .

[11]  Sang M. Lee,et al.  A bond rating expert system for industrial companies , 1995 .

[12]  G. Langholz,et al.  Genetic-Based New Fuzzy Reasoning Models with Application to Fuzzy Control , 1994, IEEE Trans. Syst. Man Cybern. Syst..

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

[14]  Ahmed Belkaoui,et al.  Industrial Bond Ratings: A New Look , 1980 .

[15]  J. Horrigan.  DETERMINATION OF LONG-TERM CREDIT STANDING WITH FINANCIAL RATIOS , 1966 .

[16]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[17]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[18]  Stephanie M. Bryant,et al.  A case-based reasoning approach to bankruptcy prediction modeling , 1996 .

[19]  David L. Olson,et al.  Knowledge acquisition tool for case-based reasoning s ystems , 1995 .

[20]  D. Fogel.  Applying evolutionary programming to selected traveling salesman problems , 1993 .

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

[22]  Melody Y. Kiang,et al.  Generalized case-based reasoning system for portfolio management , 1993 .

[23]  Soumitra Dutta,et al.  Bond rating: A non-conservative application of neural networks , 1988 .

[24]  J. D. Schaffer,et al.  Combinations of genetic algorithms and neural networks: a survey of the state of the art , 1992, [Proceedings] COGANN-92: International Workshop on Combinations of Genetic Algorithms and Neural Networks.

[25]  David Patterson,et al.  A case-based reasoning approach to the selection of comparable evidence for retail rent determination , 1997 .

[26]  Rolph E. Anderson,et al.  Multivariate Data Analysis with Readings , 1979 .

[27]  Bingchiang Jeng,et al.  Fuzzy Indexing and Retrieval In Case-Based Systems , 1993, PACIS.

[28]  R. Kaplan,et al.  Statistical Models of Bond Ratings: A Methodological Inquiry , 1979 .

[29]  Stephen Westland,et al.  Genetic Optimisation of Neural Network Architectures for Colour Recipe Prediction , 1993 .

[30]  T. Pogue,et al.  What's in a Bond Rating , 1969, Journal of Financial and Quantitative Analysis.

[31]  Rolph E. Anderson,et al.  Multivariate data analysis (4th ed.): with readings , 1995 .

[32]  Josef Lakonishok,et al.  THE VALUE OF GENERAL PRICE LEVEL ADJUSTED DATA TO BOND RATING , 1980 .

[33]  Stephen Slade,et al.  Case-Based Reasoning: A Research Paradigm , 1991, AI Mag..

[34]  Bonnie W. Morris.  SCAN: A Case-Based Reasoning Model for Generating Information System Control Recommendations , 1994 .

[35]  R. R. West.  An Alternative Approach to Predicting Corporate Bond Ratings , 1970 .

[36]  Ingoo Han,et al.  Ordinal Pairwise Partitioning (OPP) Approach to Neural Networks Training in Bond rating , 1997, Intell. Syst. Account. Finance Manag..

[37]  Janet L. Kolodner,et al.  Improving Human Decision Making through Case-Based Decision Aiding , 1991, AI Mag..

[38]  Christopher K. Riesbeck,et al.  Inside Case-Based Reasoning , 1989 .

[39]  N. Ishii,et al.  A method of similarity metrics for structured representations , 1997 .

[40]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[41]  Y. Ichikawa,et al.  Retaining diversity of genetic algorithms for multivariable optimization and neural network learning , 1993, IEEE International Conference on Neural Networks.