Using Genetic Programming Systems as Early Warning to Prevent Bank Failure

Using Genetic Programming Systems as Early Warning to Prevent Bank Failure

Alma Lilia Garcia Almanza (Banco de Mexico, Mexico), Serafín Martínez Jaramillo (Banco de Mexico, Mexico), Biliana Alexandrova-Kabadjova (Banco de Mexico, Mexico) and Edward Tsang (University of Essex, UK)
DOI: 10.4018/978-1-61350-162-7.ch014
OnDemand PDF Download:


The main advantage of creating understandable rules is that users are able to interpret and identify the events that may trigger bankruptcy. By using the method that we propose in this work, it is possible to identify when certain financial indicators are getting close to specific thresholds, something that can turn into an undesirable situation. This is particularly relevant if the companies we are referring to are banks. The contribution of this chapter is to improve the prediction by means of a multi-population approach. The experimental results were evaluated using the Receiver Operating Characteristic (ROC) described in Fawcett and Provost (1997). We show that our approach could improve the Area Under the ROC Curve in 5% with respect to the same method proposed in Garcia et al. (2010). Additionally, a series of experiments were performed in order to find out the reasons of success of the EDR.
Chapter Preview


Computers have changed several aspects of our lives in an irreversible way and this applies from the design of electronic devices, cars, airplanes to scientific research and social interaction. Today more than ever our society relies heavily on computers and the digital infrastructure which allows the transmission of information and knowledge in a worldwide scale. Economics and Finance are by no means the exception and the way in which humans interact in economic and financial terms has changed because of the computers.

The use of computers in economics is widespread and nowadays it would be very difficult to point out an area of economic research which has not been changed by the use of computers. Examples of the use of computers in economic related areas range from game theory to agent based simulations and econometrics. Additionally, some of the economic problems and their solutions posses algorithmic nature, an aspect which brings them into the arena of computational complexity. Moreover, some of the limitations of the classical economic models have favoured the introduction of alternative computational methods in economic research.

Computational finance1 is a wide and complex area of research in which computational applications range from Monte Carlo simulations to computer intensive statistical methods and the application of artificial intelligence techniques in financial problems. Strong competition in finance is common as there is always the need to innovate in order to gain competitive advantage or to obtain more profits than other rival firms.

There exists many applications of non-trivial2 computational techniques in finance. Among such techniques we can find Genetic Algorithms, Genetic Programming (GP) by Koza (1992), Neural Networks, support vector machines, constraint satisfaction among many others. One of the reasons behind the use of non conventional computational techniques in finance is that in machine learning, classification problems are very common and problems like bankruptcy prediction or credit scoring can be modelled as a classification problem. As a consequence, traditional statistical methods might benefit from machine learning approaches to solve similar problems as it has happened the other way around. For example, a local search algorithm known as Guided Local Search (GLS) developed by Voudouris and Tsang (2009), borrowed ideas from the traditional Operations Research field. Nowadays, traditional methods used in finance could benefit from the application of computational techniques either to gain better understanding of the problem or as an alternative way of solving financial problems.

A concrete example of the direct impact of computers in financial markets is the important amount of transactions which are automatically made by computer programs. Such form of transactions are known as automatic or algorithmic trading and there is a view shared by some specialists that such trading might be the responsible for some of the important drops in stock markets. For example in Martinez and Tsang (2009), the authors claim:

Financial markets are probably the most competitive, dynamic and complex of all markets. Automatic trading has increased dramatically in recent years and we still need to know the implications of such intensive trading on the prices and more importantly on the likelihood of financial crashes.

On a very different arena, as a direct consequence of the recent events, there has been a need to revise the models for credit risk, credit scoring and credit ratings. Moreover, under the uncertainties of this new financial era, to detect early signs of distress is very important and this is particularly relevant for banks. As a consequence, financial regulation is being revised and has been changing dramatically as it has not changed for a few decades; in fact, there is even more regulation being discussed now by different governments and international agencies. This brings us to the situation in which there is room for trying techniques (computational) which are beyond the traditional statistical ones.

Complete Chapter List

Search this Book: