Reverse Engineering the Neural Networks for Rule Extraction in Classification Problems

被引:107
作者
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
    Andrews, R
    Diederich, J
    Tickle, AB
    [J]. 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
    Castellano, G
    Fanelli, AM
    Pelillo, M
    [J]. 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
    CHIKOFSKY, EJ
    CROSS, JH
    [J]. IEEE SOFTWARE, 1990, 7 (01) : 13 - 17
  • [7] Decision-tree instance-space decomposition with grouped gain-ratio
    Cohen, Shahar
    Rokach, Lior
    Maimon, Oded
    [J]. INFORMATION SCIENCES, 2007, 177 (17) : 3592 - 3612
  • [8] CRAVEN MW, 1994, P 11 INT C MACH LEAR
  • [9] Neural-based learning classifier systems
    Dam, Hai H.
    Abbass, Hussein A.
    Lokan, Chris
    Yao, Xin
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2008, 20 (01) : 26 - 39
  • [10] A new pruning heuristic based on variance analysis of sensitivity information
    Engelbrecht, AP
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2001, 12 (06): : 1386 - 1399