• DocumentCode
    3589520
  • Title

    A greedy approach to rule reduction in fuzzy models

  • Author

    Sudkamp, Thomas ; Knapp, Alexander ; Knapp, Jon

  • Author_Institution
    Dept. of Comput. Sci., Wright State Univ., Dayton, OH, USA
  • Volume
    5
  • fYear
    2000
  • fDate
    6/22/1905 12:00:00 AM
  • Firstpage
    3716
  • Abstract
    The characteristics of a fuzzy model are frequently determined by the manner in which the rules are constructed. Rules obtained by a heuristic assessment of a system generally are linguistically interpretable and have large granularity. The generation of rules via learning algorithms that analyse training data produces precise models consisting of multiple rules of small grannularity. In this paper, a greedy algorithm is presented that combines rule learning with a region merging strategy to reduce the number of rules. This approach differs from standard rule reduction techniques in that the latter are employed after the rule base has been completed while the learn-and-merge strategy generates a rule simultaneously with expanding its region of applicability. The objective of the algorithm is to produce fuzzy models with both a small number of interpretable rules and high precision
  • Keywords
    fuzzy logic; knowledge based systems; learning (artificial intelligence); fuzzy models; greedy approach; heuristic assessment; learn-and-merge strategy; learning algorithm; region merging strategy; rule reduction; Algorithm design and analysis; Computer science; Data analysis; Function approximation; Fuzzy sets; Fuzzy systems; Greedy algorithms; Merging; Read only memory; Training data;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man, and Cybernetics, 2000 IEEE International Conference on
  • ISSN
    1062-922X
  • Print_ISBN
    0-7803-6583-6
  • Type

    conf

  • DOI
    10.1109/ICSMC.2000.886588
  • Filename
    886588