Size reduction by interpolation in fuzzy rule bases

L. Kóczy, Kaoru Hirota

Research output: Contribution to journalArticle

160 Citations (Scopus)

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 reducing 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.

Original languageEnglish
Pages (from-to)14-25
Number of pages12
JournalIEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Volume27
Issue number1
DOIs
Publication statusPublished - 1997

Fingerprint

Fuzzy rules
Interpolation
Fuzzy sets
Fuzzy control
Linguistics
Fires
Demonstrations
Polynomials

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Artificial Intelligence
  • Human-Computer Interaction

Cite this

Size reduction by interpolation in fuzzy rule bases. / Kóczy, L.; Hirota, Kaoru.

In: IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, Vol. 27, No. 1, 1997, p. 14-25.

Research output: Contribution to journalArticle

@article{bad0f148f9e4429ca697f8d5e53efbfa,
title = "Size reduction by interpolation in fuzzy rule bases",
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 reducing 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.",
author = "L. K{\'o}czy and Kaoru Hirota",
year = "1997",
doi = "10.1109/3477.552182",
language = "English",
volume = "27",
pages = "14--25",
journal = "IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics",
issn = "1083-4419",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - Size reduction by interpolation in fuzzy rule bases

AU - Kóczy, L.

AU - Hirota, Kaoru

PY - 1997

Y1 - 1997

N2 - 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 reducing 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.

AB - 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 reducing 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.

UR - http://www.scopus.com/inward/record.url?scp=0031075592&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031075592&partnerID=8YFLogxK

U2 - 10.1109/3477.552182

DO - 10.1109/3477.552182

M3 - Article

VL - 27

SP - 14

EP - 25

JO - IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

JF - IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

SN - 1083-4419

IS - 1

ER -