A comparative study on similarity-based fuzzy reasoning methods

If the given fact for an antecedent in a fuzzy production rule (FPR) does not match exactly with the antecedent of the rule, the consequent can still be drawn by technique such as fuzzy reasoning. Many existing fuzzy reasoning methods are based on Zadeh's Compositional Rule of Inference (CRI) which requires setting up a fuzzy relation between the antecedent and the consequent part. There are some other fuzzy reasoning methods which do not use Zadeh's CRI. Among them, the similarity-based fuzzy reasoning methods, which make use of the degree of similarity between a given fact and the antecedent of the rule to draw the conclusion, are well known. In this paper, six similarity-based fuzzy reasoning methods are compared and analyzed. Two of them are newly proposed by the authors. The comparisons are two-fold. One is to compare the six reasoning methods in drawing appropriate conclusions for a given set of FPRs. The other is to compare them based on five issues: 1) types of FPR handled by these methods; 2) the complexity of the methods; 3) the accuracy of the conclusion drawn; 4) the accuracy of the similarity measure; and 5) the multi-level reasoning capability. The results have shed some lights on how to select an appropriate fuzzy reasoning method under different environments.

[1]  H. Zimmermann,et al.  Comparison of fuzzy reasoning methods , 1982 .

[2]  I. Burhan Türksen,et al.  An approximate analogical reasoning approach based on similarity measures , 1988, IEEE Trans. Syst. Man Cybern..

[3]  Daniel S. Yeung,et al.  A multilevel weighted fuzzy reasoning algorithm for expert systems , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[4]  M. Mukaidono,et al.  A new method for approximate reasoning , 1989, Proceedings. The Nineteenth International Symposium on Multiple-Valued Logic.

[5]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[6]  E. H. Mamdani,et al.  Application of Fuzzy Logic to Approximate Reasoning Using Linguistic Synthesis , 1976, IEEE Transactions on Computers.

[7]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[8]  Masaharu Mizumoto,et al.  Fuzzy Conditional Inferences and Fuzzy Inferences with Fuzzy Quantifiers , 1979, IJCAI.

[9]  Rami Zwick,et al.  Measures of similarity among fuzzy concepts: A comparative analysis , 1987, Int. J. Approx. Reason..

[10]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[11]  L. Zadeh Calculus of fuzzy restrictions , 1996 .

[12]  Ronald R. Yager,et al.  An Approach to Inference in Approximate Reasoning , 1980, Int. J. Man Mach. Stud..

[13]  Daniel S. Yeung,et al.  Improved fuzzy knowledge representation and rule evaluation using fuzzy petri nets and degree of subsethood , 1994, Int. J. Intell. Syst..

[14]  I. B. Turksen,et al.  Interval-valued fuzzy sets representation on multiple antecedent fuzzy S -implications and reasoning , 1992 .

[15]  Lotfi A. Zadeh,et al.  A Theory of Approximate Reasoning , 1979 .

[16]  M. Sugeno,et al.  A review and comparison of six reasoning methods , 1993 .

[17]  I. Turksen,et al.  An approximate analogical reasoning schema based on similarity measures and interval-valued fuzzy sets , 1990 .

[18]  Shyi-Ming Chen,et al.  A weighted fuzzy reasoning algorithm for medical diagnosis , 1994, Decis. Support Syst..

[19]  D. S. Yeung,et al.  Fuzzy knowledge representation and reasoning using Petri nets , 1994 .

[20]  Rami Zwick,et al.  Measures of Similarity between Fuzzy Concepts: A Comparative Analysis , 1987 .

[21]  Lotfi A. Zadeh,et al.  A theory of commonsense knowledge , 1983 .

[22]  Bart Kosko,et al.  Neural networks and fuzzy systems: a dynamical systems approach to machine intelligence , 1991 .

[23]  Brian Schott,et al.  Alternative Logics for Approximate Reasoning in Expert Systems: A Comparative Study , 1985, Int. J. Man Mach. Stud..

[24]  Shyi-Mig Chen,et al.  A new approach to handling fuzzy decision-making problems , 1988, [1988] Proceedings. The Eighteenth International Symposium on Multiple-Valued Logic.

[25]  I. Turksen Four methods of approximate reasoning with interval-valued fuzzy sets , 1989 .

[26]  L. Kohout,et al.  FUZZY POWER SETS AND FUZZY IMPLICATION OPERATORS , 1980 .

[27]  L. A. ZADEH,et al.  The concept of a linguistic variable and its application to approximate reasoning - I , 1975, Inf. Sci..

[28]  T. Sudkamp Similarity, interpolation, and fuzzy rule construction , 1993 .