The treatment of uncertainty in knowledge‐based systems using fuzzy sets and possibility theory

Knowledge representation issues related to the modelling of imprecision and uncertainty are discussed in the framework of possibility theory. Differences and relations between possibility theory, fuzzy sets, probability theory and Shafer evidence theory are presented. Then, patterns of reasoning and inference and control procedures are studied in presence of uncertainty and imprecision using a possibilistic approach. the basic ideas and the main trends are emphasized rather than the mathematical and logical foundations or the technical details of implementation which can be found in the references.

[1]  H. Prade,et al.  FUZZY PATTERN MATCHING , 1982 .

[2]  Ronald R. Yager,et al.  Paths of least resistance in possibilistic production systems , 1986 .

[3]  D. Dubois,et al.  Fuzzy sets and statistical data , 1986 .

[4]  Henri Prade,et al.  On the Problems of Representation and Propagation of Uncertainty in Expert Systems , 1985, Int. J. Man Mach. Stud..

[5]  Henri Prade,et al.  Generalizing Database Relational Algebra for the Treatment of Incomplete/Uncertain Information and Vague Queries , 1984, Inf. Sci..

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

[7]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[8]  Pietro Torasso,et al.  Fuzzy Production Rules: A Learning Methodology , 1983 .

[9]  L. Zadeh.  The role of fuzzy logic in the management of uncertainty in expert systems , 1983 .

[10]  Didier Dubois,et al.  Theorem Proving Under Uncertainty - A Possibility Theory-based Approach , 1987, IJCAI.

[11]  Didier Dubois,et al.  Necessity Measures and the Resolution Principle , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

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

[13]  Didier Dubois,et al.  An expert-system approach to industrial job-shop scheduling , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[14]  Richard Bellman,et al.  Local and fuzzy logics , 1996 .

[15]  Richard C. T. Lee.  Fuzzy Logic and the Resolution Principle , 1971, JACM.

[16]  John Gaschnig,et al.  MODEL DESIGN IN THE PROSPECTOR CONSULTANT SYSTEM FOR MINERAL EXPLORATION , 1981 .

[17]  Henri Prade,et al.  A Computational Approach to Approximate and Plausible Reasoning with Applications to Expert Systems , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Henri Prade,et al.  The development of a medical expert system and the treatment of imprecision in the framework of possibility theory , 1985, Inf. Sci..

[19]  Mitsuru Ishizuka,et al.  Inexact Inference for Rule-Based Damage Assessment of Existing Structures , 1981, IJCAI.

[20]  Ronald R. Yager,et al.  Quantified Propositions in a Linguistic Logic , 1983, Int. J. Man Mach. Stud..

[21]  Didier Dubois,et al.  Evidence measures based on fuzzy information , 1985, Autom..

[22]  K. Adlassnig,et al.  Present State of the Medical Expert System CADIAG-2 , 1985, Methods of Information in Medicine.

[23]  D. Dubois,et al.  FUZZY LOGICS AND THE GENERALIZED MODUS PONENS REVISITED , 1984 .

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

[25]  J. Baldwin.  A new approach to approximate reasoning using a fuzzy logic , 1979 .

[26]  D. Dubois,et al.  A set-theoretic view of belief functions: Logical operations and approximations by fuzzy sets , 1986 .

[27]  Lotfi A. Zadeh,et al.  Syllogistic reasoning in fuzzy logic and its application to usuality and reasoning with dispositions , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[28]  James F. Baldwin,et al.  A fuzzy relational inference language , 1984 .

[29]  Elie Sanchez,et al.  Resolution of Composite Fuzzy Relation Equations , 1976, Inf. Control..

[30]  W. Pedrycz,et al.  A fuzzy extension of Saaty's priority theory , 1983 .

[31]  Henri Prade,et al.  Approximate Reasoning in a Rule-Based Expert System using Possibility Theory: A Case Study , 1986, IFIP Congress.

[32]  Bruce G. Buchanan,et al.  The MYCIN Experiments of the Stanford Heuristic Programming Project , 1985 .

[33]  Henri Prade,et al.  Default and Inexact Reasoning with Possibility Degrees , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[34]  Didier Dubois,et al.  On the combination of uncertain or imprecise pieces of information in rule-based systems-A discussion in the framework of possibility theory , 1988, Int. J. Approx. Reason..

[35]  Henri Prade,et al.  Representation and combination of uncertainty with belief functions and possibility measures , 1988, Comput. Intell..

[36]  Didier Dubois,et al.  New Results about Properties and Semantics of Fuzzy Set-Theoretic Operators , 1980 .

[37]  Lotfi A. Zadeh,et al.  PRUF—a meaning representation language for natural languages , 1978 .