Fuzzy set modelling in case‐based reasoning

This paper is an attempt at providing a fuzzy set formalization of case‐based reasoning and decision. Learning aspects are not considered here. The proposed approach assumes a principle stating that “the more similar are the problem description attributes, the more similar are the outcome attributes.” A weaker form of this principle concluding only on the graded possibility of the similarity of the outcome attributes, is also considered. These two forms of the case‐based reasoning principle are modelled in terms of fuzzy rules. Then an approximate reasoning machinery taking advantage of this principle enables us to apply the information stored in the memory of previous cases to the current problem. A particular instance of case‐based reasoning, named case‐based decision, is especially investigated. A logical formalization of the basic case‐based reasoning inference is also proposed. Extensions of the proposed approach in order to handle imprecise or fuzzy descriptions or to manage more general forms of the principle underlying case‐based reasoning are briefly discussed in the conclusion. © 1998 John Wiley & Sons, Inc.

[1]  Rob Kling,et al.  A Paradigm for Reasoning by Analogy , 1971, IJCAI.

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

[3]  Settimo Termini,et al.  A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Sets Theory , 1972, Inf. Control..

[4]  E. Rosch,et al.  Family resemblances: Studies in the internal structure of categories , 1975, Cognitive Psychology.

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

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

[7]  D. Dubois,et al.  Additions of interactive fuzzy numbers , 1981 .

[8]  Jaime G. Carbonell,et al.  A Computational Model of Analogical Problem Solving , 1981, IJCAI.

[9]  Henri Prade,et al.  About Flexible Matching and its Use in Analogical Reasoning , 1982, ECAI.

[10]  L. Bourrelly,et al.  Formalisation of an Approximate Reasoning: The Analogical Reasoning , 1983 .

[11]  D. Gentner Structure‐Mapping: A Theoretical Framework for Analogy* , 1983 .

[12]  M. Sugeno,et al.  Fuzzy Control of Model Car , 1985 .

[13]  Didier Dubois,et al.  Weighted minimum and maximum operations in fuzzy set theory , 1986, Inf. Sci..

[14]  Stuart J. Russell,et al.  A Logical Approach to Reasoning by Analogy , 1987, IJCAI.

[15]  E. Bensana,et al.  OPAL: A Knowledge-Based System for Industrial Job-Shop Scheduling , 1988 .

[16]  H. Prade,et al.  Raisonner avec des règles d'inférence graduelle: une approche basée sur les ensembles flous , 1988 .

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

[18]  I. Niiniluoto ANALOGY AND SIMILARITY IN SCIENTIFIC REASONING , 1988 .

[19]  Arun K. Majumdar,et al.  Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems , 1988, ACM Trans. Database Syst..

[20]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[21]  Sturart J. Russell,et al.  The use of knowledge in analogy and induction , 1989 .

[22]  Henri Prade,et al.  Extrapolation of fuzzy values from incomplete data bases , 1989, Inf. Syst..

[23]  Enric Plaza,et al.  A case-based apprentice that learns from fuzzy examples , 1991 .

[24]  Enrique H. Ruspini,et al.  On the semantics of fuzzy logic , 1991, Int. J. Approx. Reason..

[25]  S. Ovchinnikov Similarity relations, fuzzy partitions, and fuzzy orderings , 1991 .

[26]  Sylvie Salotti-Lammin Filtrage flou et representation centree-objet pour raisonner par analogie : le systeme floran , 1992 .

[27]  Didier Dubois,et al.  Gradual inference rules in approximate reasoning , 1992, Inf. Sci..

[28]  L. Valverde,et al.  Analogy relations and inference , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[29]  Frank Klawonn,et al.  Equality Relations as a Basis for Fuzzy Control , 1993 .

[30]  Piero P. Bonissone,et al.  Integrating case- and rule-based reasoning , 1993, Int. J. Approx. Reason..

[31]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1989, IJCAI 1989.

[32]  Marc Roubens,et al.  Fuzzy Preference Modelling and Multicriteria Decision Support , 1994, Theory and Decision Library.

[33]  Didier Dubois,et al.  Fuzzy functional dependencies-an overview and a critical discussion , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[34]  Agnar Aamodt,et al.  CASE-BASED REASONING: FOUNDATIONAL ISSUES, METHODOLOGICAL VARIATIONS, AND SYSTEM APPROACHES AICOM - ARTIFICIAL INTELLIGENCE COMMUNICATIONS , 1994 .

[35]  Henri Prade,et al.  Similarity-based Consequence Relations , 1995, ECSQARU.

[36]  I. Gilboa,et al.  Case-Based Decision Theory , 1995 .

[37]  Michel Grabisch,et al.  Gradual rules and the approximation of control laws , 1995 .

[38]  Didier Dubois,et al.  Possibility Theory as a Basis for Qualitative Decision Theory , 1995, IJCAI.

[39]  Didier Dubois,et al.  Semantics of quotient operators in fuzzy relational databases , 1996, Fuzzy Sets Syst..

[40]  Ramón López de Mántaras,et al.  On the Importance of Similitude: An Entropy-Based Assessment , 1996, EWCBR.

[41]  Henri Prade,et al.  What are fuzzy rules and how to use them , 1996, Fuzzy Sets Syst..

[42]  Didier Dubois,et al.  Coherence of fuzzy knowledge bases , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[43]  Ronald R. Yager,et al.  A Unified View of Case Based Reasoning and Fuzzy Modeling , 1996 .

[44]  Henri Prade,et al.  A logical approach to interpolation based on similarity relations , 1997, Int. J. Approx. Reason..

[45]  Henri Prade,et al.  Fuzzy Modelling of Case-Based Reasoning and Decision , 1997, ICCBR.

[46]  Pere Garcia-Calvés,et al.  A Logical Approach to Case-Based Reasoning using Fuzzy Similarity relations , 1998, Inf. Sci..