Using genetic algorithms to develop scoring models for alternative measures of performance

Most approaches to credit scoring generate model parameters by minimising some function of individual error, or by maximising likelihood. In practice, the criteria by which the parameters of a model are determined and the criteria by which models are assessed may differ. Practitioners tend not to be interested in standard measures such as the R2 coefficient for linear regression or the likelihood ratio for logistic regression. Instead, performance will be assessed using global measures such as the GINI coefficient, or by considering the misclassification rate at different points in the distribution of model scores. In this paper an approach using genetic algorithms is described, where the training algorithm is used to directly maximise/minimise the performance measure of interest. Empirical results are presented, showing that genetic algorithms have the potential to generate scoring models that are competitive with models constructed using more traditional approaches, and that there is scope for improved models when prior information about model usage is incorporated within the parameter estimation process.

[1]  Ashish Tiwari,et al.  A greedy genetic algorithm for the quadratic assignment problem , 2000, Comput. Oper. Res..

[2]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[3]  R. H. Storer,et al.  Developing Fitter Genetic Algorithms , 1997 .

[4]  Colin R. Reeves,et al.  A genetic algorithm for flowshop sequencing , 1995, Comput. Oper. Res..

[5]  L C Thomas,et al.  Recalibrating scorecards , 2001, J. Oper. Res. Soc..

[6]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[7]  Terence C. Fogarty,et al.  Evolving Bayesian classifiers for credit control—a comparison with other machine-learning methods , 1993 .

[8]  F. Glover,et al.  In Modern Heuristic Techniques for Combinatorial Problems , 1993 .

[9]  Colin Reeves Genetic Algorithms , 2003, Handbook of Metaheuristics.

[10]  Colin R. Reeves,et al.  Genetic Algorithms: Principles and Perspectives: A Guide to Ga Theory , 2002 .

[11]  D. E. Goldberg,et al.  Genetic Algorithms in Search, Optimization & Machine Learning , 1989 .

[12]  D. J. Hand,et al.  Good practice in retail credit scorecard assessment , 2005, J. Oper. Res. Soc..

[13]  David Coley,et al.  Introduction to Genetic Algorithms for Scientists and Engineers , 1999 .

[14]  Kenneth A. De Jong,et al.  An Analysis of Multi-Point Crossover , 1990, FOGA.

[15]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[16]  David Levine Genetic Algorithms: A Practitioner's View , 1997, INFORMS J. Comput..

[17]  Ravindra K. Ahuja,et al.  Developing Fitter Genetic Algorithms , 1997, INFORMS J. Comput..

[18]  Alden H. Wright,et al.  Genetic Algorithms for Real Parameter Optimization , 1990, FOGA.

[19]  Johan A. K. Suykens,et al.  Benchmarking state-of-the-art classification algorithms for credit scoring , 2003, J. Oper. Res. Soc..

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

[21]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[22]  David E. Goldberg,et al.  Sizing Populations for Serial and Parallel Genetic Algorithms , 1989, ICGA.

[23]  John Fox,et al.  Nonparametric simple regression , 2000 .

[24]  P. Lovie,et al.  The flat maximum effect and linear scoring models for prediction , 1986 .

[25]  G. D. Smith,et al.  Solving the Graphical Steiner Tree Problem Using Genetic Algorithms , 1993 .

[26]  J. Crook,et al.  Credit scoring using neural and evolutionary techniques , 2000 .

[27]  Jonathan Crook,et al.  Credit Scoring Models in the Credit Union Environment Using Neural Networks and Genetic Algorithms , 1997 .