• DocumentCode
    1462707
  • Title

    A new methodology of extraction, optimization and application of crisp and fuzzy logical rules

  • Author

    Duch, Wlodzislaw ; Adamczak, Rafal ; Grøbczewski, Krzysztof

  • Author_Institution
    Dept. of Comput. Methods, Nicholas Copernicus Univ., Torun, Poland
  • Volume
    12
  • Issue
    2
  • fYear
    2001
  • fDate
    3/1/2001 12:00:00 AM
  • Firstpage
    277
  • Lastpage
    306
  • Abstract
    A new methodology of extraction, optimization, and application of sets of logical rules is described. Neural networks are used for initial rule extraction, local or global minimization procedures for optimization, and Gaussian uncertainties of measurements are assumed during application of logical rules. Algorithms for extraction of logical rules from data with real-valued features require determination of linguistic variables or membership functions. Contest-dependent membership functions for crisp and fuzzy linguistic variables are introduced and methods of their determination described. Several neural and machine learning methods of logical rule extraction generating initial rules are described, based on constrained multilayer perceptron, networks with localized transfer functions or on separability criteria for determination of linguistic variables. A tradeoff between accurary/simplicity is explored at the rule extraction stage and between rejection/error level at the optimization stage. Gaussian uncertainties of measurements are assumed during application of crisp logical rules, leading to “soft trapezoidal” membership functions and allowing to optimize the linguistic variables using gradient procedures. Numerous applications of this methodology to benchmark and real-life problems are reported and very simple crisp logical rules for many datasets provided
  • Keywords
    fuzzy logic; knowledge based systems; minimisation; neural nets; Gaussian measurement uncertainties; accuracy; constrained multilayer perceptron; contest-dependent membership functions; error level; fuzzy linguistic variables; fuzzy logic; global minimization; gradient procedures; local minimization; localized transfer functions; logical rule application; logical rule extraction; logical rule optimization; membership functions; neural networks; real-valued features; rejection; rule extraction; separability criteria; simplicity; soft trapezoidal membership functions; Data mining; Fuzzy logic; Fuzzy sets; Humans; Knowledge based systems; Machine learning; Machine learning algorithms; Measurement uncertainty; Neural networks; Optimization methods;
  • fLanguage
    English
  • Journal_Title
    Neural Networks, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9227
  • Type

    jour

  • DOI
    10.1109/72.914524
  • Filename
    914524