Reverse Engineering the Neural Networks for Rule Extraction in Classification Problems

被引:114
作者
Augasta, M. Gethsiyal [2 ]
Kathirvalavakumar, T. [1 ]
机构
[1] VHNSN Coll, Dept Comp Sci, Virudunagar 626001, India
[2] Sarah Tucker Coll, Dept Comp Applicat, Tirunelveli 627007, India
关键词
Rule extraction; Pedagogical; Reverse engineering; Classification; Pruning; Neural networks; MULTILAYER PERCEPTRONS; DECISION-TREE;
D O I
10.1007/s11063-011-9207-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Artificial neural networks often achieve high classification accuracy rates, but they are considered as black boxes due to their lack of explanation capability. This paper proposes the new rule extraction algorithm RxREN to overcome this drawback. In pedagogical approach the proposed algorithm extracts the rules from trained neural networks for datasets with mixed mode attributes. The algorithm relies on reverse engineering technique to prune the insignificant input neurons and to discover the technological principles of each significant input neuron of neural network in classification. The novelty of this algorithm lies in the simplicity of the extracted rules and conditions in rule are involving both discrete and continuous mode of attributes. Experimentation using six different real datasets namely iris, wbc, hepatitis, pid, ionosphere and creditg show that the proposed algorithm is quite efficient in extracting smallest set of rules with high classification accuracy than those generated by other neural network rule extraction methods.
引用
收藏
页码:131 / 150
页数:20
相关论文
共 43 条
[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]  
[Anonymous], 1989, P C ADV NEUR INF PRO
[3]  
Attik M, 2005, LECT NOTES COMPUT SC, V3697, P53
[4]   An iterative pruning algorithm for feedforward neural networks [J].
Castellano, G ;
Fanelli, AM ;
Pelillo, M .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1997, 8 (03) :519-531
[5]  
CHAUVIN Y, 1990, P EUROSZP WORKSH FEB, P46
[6]   REVERSE ENGINEERING AND DESIGN RECOVERY - A TAXONOMY [J].
CHIKOFSKY, EJ ;
CROSS, JH .
IEEE SOFTWARE, 1990, 7 (01) :13-17
[7]   Decision-tree instance-space decomposition with grouped gain-ratio [J].
Cohen, Shahar ;
Rokach, Lior ;
Maimon, Oded .
INFORMATION SCIENCES, 2007, 177 (17) :3592-3612
[8]  
CRAVEN MW, 1994, P 11 INT C MACH LEAR
[9]   Neural-based learning classifier systems [J].
Dam, Hai H. ;
Abbass, Hussein A. ;
Lokan, Chris ;
Yao, Xin .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2008, 20 (01) :26-39
[10]   A new pruning heuristic based on variance analysis of sensitivity information [J].
Engelbrecht, AP .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2001, 12 (06) :1386-1399