Approximate reasoning by linear rule interpolation and general approximation

L. Kóczy, Kaoru Hirota

Research output: Contribution to journalArticle

296 Citations (Scopus)

Abstract

The problem of sparse fuzzy rule bases is introduced. Because of the high computational complexity of the original compositional rule of inference (CRI) method, it is strongly suggested that the number of rules in a final fuzzy knowledge base is drastically reduced. Various methods of analogical reasoning available in the literature are reviewed. The mapping style interpretation of fuzzy rules leads to the idea of approximating the fuzzy mapping by using classical approximation techniques. Graduality, measurability, and distance in the fuzzy sense are introduced. These notions enable the introduction of the concept of similarity between two fuzzy terms, by their closeness derived from their distance. The fundamental equation of linear rule interpolation is given, its solution gives the final formulas used for interpolating pairs of rules by their α-cuts, using the resolution principle. The method is extended to multiple dimensional variable spaces, by the normalization of all dimensions. Finally, some further methods are shown that generalize the previous idea, where various approximation techniques are used for the α-cuts and so, various approximations of the fuzzy mapping R: X → Y.

Original languageEnglish
Pages (from-to)197-225
Number of pages29
JournalInternational Journal of Approximate Reasoning
Volume9
Issue number3
DOIs
Publication statusPublished - 1993

Fingerprint

Approximate Reasoning
Interpolation
Interpolate
Fuzzy rules
Fuzzy Mapping
Approximation
Compositional Rule of Inference
Fuzzy Rule Base
Measurability
Computational complexity
Fuzzy Rules
Knowledge Base
Normalization
Computational Complexity
Reasoning
Generalise
Term

Keywords

  • Approximate reasoning
  • approximation of fuzzy mapping
  • fuzzy distance of fuzzy sets
  • fuzzy rule base
  • interpolation
  • resolution principle
  • sparse rules

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Information Systems
  • Information Systems and Management
  • Statistics, Probability and Uncertainty
  • Electrical and Electronic Engineering
  • Statistics and Probability

Cite this

Approximate reasoning by linear rule interpolation and general approximation. / Kóczy, L.; Hirota, Kaoru.

In: International Journal of Approximate Reasoning, Vol. 9, No. 3, 1993, p. 197-225.

Research output: Contribution to journalArticle

@article{4dd1b4b954ac40d589a2268c9a76fe0d,
title = "Approximate reasoning by linear rule interpolation and general approximation",
abstract = "The problem of sparse fuzzy rule bases is introduced. Because of the high computational complexity of the original compositional rule of inference (CRI) method, it is strongly suggested that the number of rules in a final fuzzy knowledge base is drastically reduced. Various methods of analogical reasoning available in the literature are reviewed. The mapping style interpretation of fuzzy rules leads to the idea of approximating the fuzzy mapping by using classical approximation techniques. Graduality, measurability, and distance in the fuzzy sense are introduced. These notions enable the introduction of the concept of similarity between two fuzzy terms, by their closeness derived from their distance. The fundamental equation of linear rule interpolation is given, its solution gives the final formulas used for interpolating pairs of rules by their α-cuts, using the resolution principle. The method is extended to multiple dimensional variable spaces, by the normalization of all dimensions. Finally, some further methods are shown that generalize the previous idea, where various approximation techniques are used for the α-cuts and so, various approximations of the fuzzy mapping R: X → Y.",
keywords = "Approximate reasoning, approximation of fuzzy mapping, fuzzy distance of fuzzy sets, fuzzy rule base, interpolation, resolution principle, sparse rules",
author = "L. K{\'o}czy and Kaoru Hirota",
year = "1993",
doi = "10.1016/0888-613X(93)90010-B",
language = "English",
volume = "9",
pages = "197--225",
journal = "International Journal of Approximate Reasoning",
issn = "0888-613X",
publisher = "Elsevier Inc.",
number = "3",

}

TY - JOUR

T1 - Approximate reasoning by linear rule interpolation and general approximation

AU - Kóczy, L.

AU - Hirota, Kaoru

PY - 1993

Y1 - 1993

N2 - The problem of sparse fuzzy rule bases is introduced. Because of the high computational complexity of the original compositional rule of inference (CRI) method, it is strongly suggested that the number of rules in a final fuzzy knowledge base is drastically reduced. Various methods of analogical reasoning available in the literature are reviewed. The mapping style interpretation of fuzzy rules leads to the idea of approximating the fuzzy mapping by using classical approximation techniques. Graduality, measurability, and distance in the fuzzy sense are introduced. These notions enable the introduction of the concept of similarity between two fuzzy terms, by their closeness derived from their distance. The fundamental equation of linear rule interpolation is given, its solution gives the final formulas used for interpolating pairs of rules by their α-cuts, using the resolution principle. The method is extended to multiple dimensional variable spaces, by the normalization of all dimensions. Finally, some further methods are shown that generalize the previous idea, where various approximation techniques are used for the α-cuts and so, various approximations of the fuzzy mapping R: X → Y.

AB - The problem of sparse fuzzy rule bases is introduced. Because of the high computational complexity of the original compositional rule of inference (CRI) method, it is strongly suggested that the number of rules in a final fuzzy knowledge base is drastically reduced. Various methods of analogical reasoning available in the literature are reviewed. The mapping style interpretation of fuzzy rules leads to the idea of approximating the fuzzy mapping by using classical approximation techniques. Graduality, measurability, and distance in the fuzzy sense are introduced. These notions enable the introduction of the concept of similarity between two fuzzy terms, by their closeness derived from their distance. The fundamental equation of linear rule interpolation is given, its solution gives the final formulas used for interpolating pairs of rules by their α-cuts, using the resolution principle. The method is extended to multiple dimensional variable spaces, by the normalization of all dimensions. Finally, some further methods are shown that generalize the previous idea, where various approximation techniques are used for the α-cuts and so, various approximations of the fuzzy mapping R: X → Y.

KW - Approximate reasoning

KW - approximation of fuzzy mapping

KW - fuzzy distance of fuzzy sets

KW - fuzzy rule base

KW - interpolation

KW - resolution principle

KW - sparse rules

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

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

U2 - 10.1016/0888-613X(93)90010-B

DO - 10.1016/0888-613X(93)90010-B

M3 - Article

VL - 9

SP - 197

EP - 225

JO - International Journal of Approximate Reasoning

JF - International Journal of Approximate Reasoning

SN - 0888-613X

IS - 3

ER -