DocumentCode
1303145
Title
Generalized Analytic Rule Extraction for feedforward neural networks
Author
Gupta, Amit ; Park, Sang ; Lam, Shwa M.
Author_Institution
Andersen Consulting, Northbrook, IL, USA
Volume
11
Issue
6
fYear
1999
Firstpage
985
Lastpage
991
Abstract
We suggest the Input-Network-Training-Output-Extraction-Knowledge framework to classify existing rule extraction algorithms for feedforward neural networks. Based on the suggested framework, we identify the major practices of existing algorithms as relying on the technique of generate and test, which leads to exponential complexity, relying on specialized network structure and training algorithms, which leads to limited applications and reliance on the interpretation of hidden nodes, which leads to proliferation of classification rules and their incomprehensibility. In order to generalize the applicability of rule extraction, we propose the rule extraction algorithm Generalized Analytic Rule Extraction (GLARE), and demonstrate its efficacy by comparing it with neural networks per se and the popular rule extraction program for decision trees, C4.5
Keywords
computational complexity; decision trees; feedforward neural nets; knowledge acquisition; learning (artificial intelligence); C4.5; GLARE; Generalized Analytic Rule Extraction; Input-Network-Training-Output-Extraction-Knowledge; classification rules; decision trees; exponential complexity; feedforward neural networks; training algorithms; Algorithm design and analysis; Application software; Classification tree analysis; Computer vision; Data mining; Decision trees; Feedforward neural networks; Neural networks; Testing; Time series analysis;
fLanguage
English
Journal_Title
Knowledge and Data Engineering, IEEE Transactions on
Publisher
ieee
ISSN
1041-4347
Type
jour
DOI
10.1109/69.824621
Filename
824621
Link To Document