Opening the neural network black box: an algorithm for extracting rules from function approximating artificial neural networks

Artificial neural networks have been successfully applied to solve a variety of business applications involving classification and function approximation. In many such applications, it is desirable to extract knowledge from trained neural networks so that the users can gain a better understanding of the solution. Existing research works have focused primarily on extracting symbolic rules for classification problems with few methods devised for function approximation problems. In order to fill this gap, we propose an approach to extract rules from neural networks that have been trained to solve function approximation problems. The extracted rules divide the data samples into groups. For all samples within a group, a linear function of the relevant input attributes of the data approximates the network output. Experimental results show that the proposed approach generates rules that are more accurate than the existing methods based on decision trees and regression.

[1]  Phillip Ein-Dor,et al.  Attributes of the performance of central processing units: a relative performance prediction model , 1987, CACM.

[2]  Luís Torgo,et al.  Functional Models for Regression Tree Leaves , 1997, ICML.

[3]  Choon Hong. Lee,et al.  A multi-layer perceptron model of credit scoring. , 1998 .

[4]  Carol E. Brown,et al.  Artificial neural networks applied to ratio analysis in the analytical review process , 1993 .

[5]  McLeodRaymond,et al.  Expert, linear models, and nonlinear models of expert decision making in bankruptcy prediction , 1999 .

[6]  Parag C. Pendharkar,et al.  An empirical study of non-binary genetic algorithm-based neural approaches for classification , 1999, ICIS.

[7]  E. Mine Cinar,et al.  Neural Networks: A New Tool for Predicting Thrift Failures , 1992 .

[8]  Joachim Diederich,et al.  The truth will come to light: directions and challenges in extracting the knowledge embedded within trained artificial neural networks , 1998, IEEE Trans. Neural Networks.

[9]  Raymond McLeod,et al.  Expert, Linear Models, and Nonlinear Models of Expert Decision Making in Bankruptcy Prediction: A Lens Model Analysis , 1999, J. Manag. Inf. Syst..

[10]  Ramesh Sharda,et al.  Bankruptcy prediction using neural networks , 1994, Decis. Support Syst..

[11]  D. Kilpatrick,et al.  Numeric Prediction Using Instance-Based Learning with Encoding Length Selection , 1997, ICONIP.

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

[13]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[14]  Steven Walczak,et al.  Gaining Competitive Advantage for Trading in Emerging Capital Markets with Neural Networks , 1999, J. Manag. Inf. Syst..

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

[16]  Melody Y. Kiang,et al.  Managerial Applications of Neural Networks: The Case of Bank Failure Predictions , 1992 .

[17]  TamKar Yan,et al.  Managerial Applications of Neural Networks , 1992 .

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

[19]  Soumitra Dutta,et al.  Decision support in non-conservative domains: Generalization with neural networks , 1992, Decis. Support Syst..