• 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