Extracting symbolic knowledge from recurrent neural networks - A fuzzy logic approach

被引:11
作者
Kolman, Eyal [1 ]
Margaliot, Michael [1 ]
机构
[1] Tel Aviv Univ, Sch Elect Engn Sys, IL-69978 Tel Aviv, Israel
关键词
Recurrent neural networks; Formal language; Regular grammar; Knowledge extraction; Rule extraction; Rule generation; Hybrid intelligent systems; Neuro-fuzzy systems; Knowledge-based neurocomputing; All permutations fuzzy rule-base; FINITE-STATE AUTOMATA; MULTILAYER PERCEPTRON; INFERENCE; RULES; COMPLEXITY; INDUCTION; ALGORITHM; LANGUAGES; SYSTEMS; SETS;
D O I
10.1016/j.fss.2008.05.005
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Considerable research has been devoted to the integration of fuzzy logic (FL) tools with classic artificial intelligence (AI) paradigms. One reason for this is that FL provides powerful mechanisms for handling and processing symbolic information stated using natural language. In this respect, fuzzy rule-based systems are white-boxes, as they process information in a form that is easy to understand, verify and, if necessary, refine. The synergy between artificial neural networks (ANNs), which are notorious for their black-box character, and FL proved to be particularly successful. Such a synergy allows combining the powerful learning-from-examples capability of ANNs with the high-level symbolic information processing of FL systems. In this paper, we present a new approach for extracting symbolic information from recurrent neural networks (RNNs). The approach is based on the mathematical equivalence between a specific fuzzy rule-base and functions composed of sums of sigmoids. We show that this equivalence can be used to provide a comprehensible explanation of the RNN functioning. We demonstrate the applicability of our approach by using it to extract the knowledge embedded within an RNN trained to recognize a formal language. (C) 2008 Elsevier B.V. All fights reserved.
引用
收藏
页码:145 / 161
页数:17
相关论文
共 67 条
[1]   Survey and critique of techniques for extracting rules from trained artificial neural networks [J].
Andrews, R ;
Diederich, J ;
Tickle, AB .
KNOWLEDGE-BASED SYSTEMS, 1995, 8 (06) :373-389
[2]   AN EVOLUTIONARY ALGORITHM THAT CONSTRUCTS RECURRENT NEURAL NETWORKS [J].
ANGELINE, PJ ;
SAUNDERS, GM ;
POLLACK, JB .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1994, 5 (01) :54-65
[3]  
[Anonymous], 1999, INT SERIES COMPUTATI
[4]  
[Anonymous], 1997, IEEE T AUTOM CONTROL, DOI DOI 10.1109/TAC.1997.633847
[5]  
[Anonymous], 1963, Computer programming and formal systems, DOI 10.1016/S0049-237X(09)70104-1
[6]  
[Anonymous], 2000, Knowledge-based neurocomputing
[7]  
[Anonymous], ARTIFICIAL INTELLIGE
[8]   Are artificial neural networks black boxes? [J].
Benitez, JM ;
Castro, JL ;
Requena, I .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1997, 8 (05) :1156-1164
[9]  
Bishop Christopher M, 1995, Neural networks for pattern recognition
[10]   Fuzzy automaton induction using neural network [J].
Blanco, A ;
Delgado, M ;
Pegalajar, MC .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2001, 27 (01) :1-26