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
fDate :
2/1/1997 12:00:00 AM
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;
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
DOI :
10.1109/3477.552182