Symbolic Interpretation of Artiicial Neural Networks

H ybrid Intelligent Systems that combine knowledge based and artiicial neural network systems typically have four phases involving domain knowledge representation, mapping of this knowledge into an initial connectionist architecture, network training and rule extraction respectively. The nal phase is important because it can provide a trained connectionist architecture with explanation power and validate its output decisions. Moreover, it can be used to reene and maintain the initial knowledge acquired from domain experts. In this paper, we present three rule extraction techniques. The rst technique extracts a set of binary rules from any type of neural network. The other two techniques are speciic to feedforward networks with a single hidden layer of sigmoidal units. Technique 2 extracts partial rules that represent the most important embedded knowledge with an adjustable level of detail, while the third technique provides a more comprehensive and universal approach. A rule evaluation technique that orders extracted rules based on three performance measures is then proposed. The three techniques are applied to the iris and breast cancer data sets. The extracted rules are evaluated qualitatively and quantitatively, and compared with those obtained by other approaches.

[1]  M. Karnaugh The map method for synthesis of combinational logic circuits , 1953, Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics.

[2]  M. Morris Mano,et al.  Digital Logic and Computer Design , 1979 .

[3]  J. C. Schlimmer,et al.  Concept acquisition through representational adjustment , 1987 .

[4]  R. Nakano,et al.  Medical diagnostic expert system based on PDP model , 1988, IEEE 1988 International Conference on Neural Networks.

[5]  James A. Hendler,et al.  Marker-Passing over Microfeatures: Towards a Hybrid Symbolic/Connectionist Model , 1989, Cogn. Sci..

[6]  Lawrence S. Kroll Mathematica--A System for Doing Mathematics by Computer. , 1989 .

[7]  Raymond J. Mooney,et al.  Changing the Rules: A Comprehensive Approach to Theory Refinement , 1990, AAAI.

[8]  Isao Hayashi,et al.  NN-driven fuzzy reasoning , 1991, Int. J. Approx. Reason..

[9]  S. Džeroski,et al.  Learning Relations from Noisy Examples: An Empirical Comparison of LINUS and FOIL , 1991, ML.

[10]  Michael C. Mozer,et al.  The Connectionist Scientist Game: Rule Extraction and Refinement in a Neural Network , 1991 .

[11]  Jason Catlett,et al.  On Changing Continuous Attributes into Ordered Discrete Attributes , 1991, EWSL.

[12]  C. Lee Giles,et al.  Extracting and Learning an Unknown Grammar with Recurrent Neural Networks , 1991, NIPS.

[13]  Chin-Teng Lin,et al.  Neural-Network-Based Fuzzy Logic Control and Decision System , 1991, IEEE Trans. Computers.

[14]  Geoffrey E. Hinton,et al.  Adaptive Mixtures of Local Experts , 1991, Neural Computation.

[15]  LiMin Fu,et al.  Rule Learning by Searching on Adapted Nets , 1991, AAAI.

[16]  Yoshiki Uchikawa,et al.  On fuzzy modeling using fuzzy neural networks with the back-propagation algorithm , 1992, IEEE Trans. Neural Networks.

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

[18]  C. Lee Giles,et al.  Learning and Extracting Finite State Automata with Second-Order Recurrent Neural Networks , 1992, Neural Computation.

[19]  Raymond L. Watrous,et al.  Induction of Finite-State Languages Using Second-Order Recurrent Networks , 1992, Neural Computation.

[20]  Randy Kerber,et al.  ChiMerge: Discretization of Numeric Attributes , 1992, AAAI.

[21]  Raymond J. Mooney,et al.  Combining Connectionist and Symbolic Learning to Refine Certainty Factor Rule Bases , 1993 .

[22]  David W. Opitz,et al.  Heuristically Expanding Knowledge-Based Neural Networks , 1993, IJCAI.

[23]  J. Shavlik,et al.  The Extraction of Reened Rules from Knowledge-based Neural Networks , 1993 .

[24]  Li-Min Fu Knowledge-based connectionism for revising domain theories , 1993, IEEE Trans. Syst. Man Cybern..

[25]  E. Tazaki,et al.  A generation method for fuzzy rules using neural networks with planar lattice architecture , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[26]  R. Challoo,et al.  A fuzzy neural hybrid system , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[27]  Kagan Tumer,et al.  Structural adaptation and generalization in supervised feed-forward networks , 1994 .

[28]  LiMin Fu,et al.  Neural networks in computer intelligence , 1994 .

[29]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[30]  Jude W. Shavlik,et al.  Using Sampling and Queries to Extract Rules from Trained Neural Networks , 1994, ICML.

[31]  Huan Liu,et al.  Understanding Neural Networks via Rule Extraction , 1995, IJCAI.

[32]  C. Lee Giles,et al.  Learning a class of large finite state machines with a recurrent neural network , 1995, Neural Networks.

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

[34]  Huan Liu,et al.  Chi2: feature selection and discretization of numeric attributes , 1995, Proceedings of 7th IEEE International Conference on Tools with Artificial Intelligence.

[35]  Joydeep Ghosh,et al.  Controlling water reservoirs using a Hybrid Intelligent Architecture , 1995 .

[36]  C. Lee Giles,et al.  Extraction of rules from discrete-time recurrent neural networks , 1996, Neural Networks.

[37]  Huan Liu,et al.  Symbolic Representation of Neural Networks , 1996, Computer.

[38]  R. Setiono Extracting Rules from Pruned Neural Networks for Breast Cancer Diagnosis , 1996 .

[39]  Terry Caelli,et al.  The Role of Machine Learning in Building Image Interpretation Systems , 1997, Int. J. Pattern Recognit. Artif. Intell..

[40]  Joydeep Ghosh,et al.  Hybrid intelligent architecture and its application to water reservoir control , 1997 .

[41]  D. J. Newman,et al.  UCI Repository of Machine Learning Database , 1998 .

[42]  Ismail Taha A hybrid intelligent architecture and revising domain knowledge , 1998 .

[43]  R. Mooney Theory Re nement for Bayesian Networks with Hidden Variables , 1998 .