• DocumentCode
    1255489
  • Title

    Size reduction by interpolation in fuzzy rule bases

  • Author

    Koczy, László T. ; Hirota, Kaoru

  • Author_Institution
    Dept. of Telecommun. & Telematics, Tech. Univ. Budapest, Hungary
  • Volume
    27
  • Issue
    1
  • fYear
    1997
  • fDate
    2/1/1997 12:00:00 AM
  • Firstpage
    14
  • Lastpage
    25
  • Abstract
    Fuzzy control is at present still the most important area of real applications for fuzzy theory. It is a generalized form of expert control using fuzzy sets in the definition of vague/linguistic predicates, modeling a system by If…then rules. In the classical approaches it is necessary that observations on the actual state of the system partly match (fire) one or several rules in the model (fired rules), and the conclusion is calculated by the evaluation of the degrees of matching and the fired rules. Interpolation helps reduce the complexity as it allows rule bases with gaps. Various interpolation approaches are shown. It is proposed that dense rule bases should be reduced so that only the minimal necessary number of rules remain still containing the essential information in the original base, and all other rules are replaced by the interpolation algorithm that however can recover them with a certain accuracy prescribed before reduction. The interpolation method used for demonstration is the Lagrange method supplying the best fitting minimal degree polynomial. The paper concentrates on the reduction technique that is rather independent from the style of the interpolation model, but cannot be given in the form of a tractable algorithm. An example is shown to illustrate possible results and difficulties with the method
  • Keywords
    approximation theory; computational complexity; fuzzy control; fuzzy set theory; interpolation; knowledge based systems; polynomials; uncertainty handling; Lagrange method; dense rule bases; expert control; fuzzy control; fuzzy rule bases; fuzzy sets; interpolation; interpolation algorithm; minimal degree polynomial; reduction technique; size reduction; vague/linguistic predicates; Computational complexity; Fires; Fuzzy control; Fuzzy sets; Helium; Input variables; Interpolation; Lagrangian functions; Nonlinear control systems; Polynomials;
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1083-4419
  • Type

    jour

  • DOI
    10.1109/3477.552182
  • Filename
    552182