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. Q 1998 John Wiley & Sons, Inc.

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

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

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

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

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

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

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

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

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

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

[11]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

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

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

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

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

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

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

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

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

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

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

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

[23]  Michel Jaczynski,et al.  Fuzzy Logic for the Retrieval Step of a Case-Based Reasoner , 1994 .

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

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

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

[27]  M. Py,et al.  Un modèle conceptuel de raisonnement par analogie , 1994 .

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

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

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

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

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

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

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

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

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

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

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

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

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

[41]  Didier Dubois,et al.  Fuzzy rules in knowledge-based systems , 1992 .

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

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

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

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