Explanatory rule extraction based on the trained neural network and the genetic programming

This paper deals with the use of neural network rule extraction techniques based on the Genetic Programming (GP) to build intelligent and explanatory evaluation systems. Recent development in algorithms that extract rules from trained neural networks enable us to generate classification rules in spite of their intrinsically black-box nature. However, in the original decompositional method looking at the internal structure of the networks, the comprehensive methods combining the output to the inputs using parameters are complicated. Then, in our paper, we utilized the GP to automatize the rule extraction process in the trained neural networks where the statements changed into a binary classification. Even though the production (classification) rule generation based on the GP alone are applicable straightforward to the underlying problems for decision making, but in the original GP method production rules include many statements described by arithmetic expressions as well as basic logical expressions, and it makes the rule generation process very complicated. Therefore, we utilize the neural network and binary classification to obtain simple and relevant classification rules in real applications by avoiding straightforward applications of the GP procedure to the arithmetic expressions. At first, the pruning process of weight among neurons is applied to obtain simple but substantial binary expressions which are used as statements is classification rules. Then, the GP is applied to generate ultimate rules. As applications, we generate rules to prediction of bankruptcy and creditworthiness for binary classifications, and the apply the method to multi-level classification of corporate bonds (rating) by using the financial indicators.

[1]  Edward I. Altman,et al.  Corporate bankruptcy in America , 1971 .

[2]  Yoh-Han Pao,et al.  Adaptive pattern recognition and neural networks , 1989 .

[3]  John R. Koza,et al.  Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems , 1990 .

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

[5]  Martin C. Martin,et al.  Genetic programming in C++: implementation issues , 1994 .

[6]  Jude W. Shavlik,et al.  in Advances in Neural Information Processing , 1996 .

[7]  Joachim Diederich,et al.  Survey and critique of techniques for extracting rules from trained artificial neural networks , 1995, Knowl. Based Syst..

[8]  Christopher M. Bishop,et al.  Neural networks for pattern recognition , 1995 .

[9]  Bastien Chopard,et al.  Parallel Genetic Programming and its Application to Trading Model Induction , 1997, Parallel Comput..

[10]  Shozo Tokinaga,et al.  The design of multi-stage fuzzy inference systems with smaller number of rules based upon the optimization of rules by using the GA , 1999 .

[11]  Yoshikazu Ikeda,et al.  Approximation of Chaotic Dynamics by Using Smaller Number of Data Based upon the Genetic Programming and Its Applications , 2000 .

[12]  Yoshikazu Ikeda,et al.  Controlling the chaotic dynamics by using approximated system equations obtained by the genetic programming , 2001 .

[13]  Bart Baesens,et al.  Building intelligent credit-risk evaluation systems using neural network rule extraction and decision tables , 2001 .

[14]  Xiaorong Chen,et al.  Approximation of Chaotic Dynamics for Input Pricing at Service Facilities Based on the GP and the Control of Chaos , 2002, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[15]  Y. Ikeda Estimation of the Chaotic Ordinary Differential Equations by Co-evolutional Genetic Programming , 2002 .

[16]  X. Chen Synthesis of multi-agent systems based on the co-evolutionary genetic Programming and its applications to the analysis of artificial markets , 2003 .

[17]  Shozo Tokinaga,et al.  Applying the genetic programming to modeling of diffusion processes by using the CNN and its applications to the synchronization , 2003 .

[18]  Bart Baesens,et al.  Using Neural Network Rule Extraction and Decision Tables for Credit - Risk Evaluation , 2003, Manag. Sci..

[19]  Yoshikazu Ikeda,et al.  Chaoticity and Fractality Analysis of an Artificial Stock Market Generated by the Multi-Agent Systems Based on the Co-evolutionary Genetic Programming , 2004 .

[20]  Rudolf Kruse,et al.  Recent advances in exploratory data analysis with neuro-fuzzy methods , 2004, Soft Comput..

[21]  Yoshikazu Ikeda,et al.  Neural Network Rule Extraction by Using the Genetic Programming and Its Applications to Explanatory Classifications , 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..