A fuzzy relation-based extension of Reggia's relational model for diagnosis handling uncertain and incomplete information

Relational models for diagnosis are based on a direct description of the association between disorders and manifestations. This type of model has been specially used and developed by Reggia and his co-workers in the late eighties as a basic starting point for approaching diagnosis problems. The paper proposes a new relational model which includes Reggia's model as a particular case and which allows for a more expressive representation of the observations and of the manifestations associated with disorders. The model distinguishes, i) between manifestations which are certainly absent and those which are not (yet) observed, and ii) between manifestations which cannot be caused by a given disorder and manifestations for which we do not know if they can or cannot be caused by this disorder. This new model, which can handle uncertainty in a non-probabilistic way, is based on possibility theory and so-called twofold fuzzy sets, previously introduced by the authors.

[1]  Arie Tzvieli Possibility theory: An approach to computerized processing of uncertainty , 1990, J. Am. Soc. Inf. Sci..

[2]  H. Prade,et al.  Relational Approach To Fault Diagnosis BasedOn A Functional Model , 1970 .

[3]  Yun Peng,et al.  Diagnostic problem‐solving with causal chaining , 1987, Int. J. Intell. Syst..

[4]  Judea Pearl,et al.  Embracing Causality in Default Reasoning , 1988, Artif. Intell..

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

[6]  T. Terano,et al.  Failure diagnosis by using fuzzy logic , 1977, 1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.

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

[8]  M. Sugeno,et al.  Fuzzy relational equations and the inverse problem , 1985 .

[9]  Jacek Kitowski,et al.  Diagnostics of faulty states in complex physical systems using fuzzy relational equations , 1987 .

[10]  D. Dubois,et al.  Twofold fuzzy sets and rough sets—Some issues in knowledge representation , 1987 .

[11]  James A. Reggia,et al.  A formal model of diagnostic inference. I. Problem formulation and decomposition , 1985, Inf. Sci..

[12]  Pietro Torasso,et al.  On the co-operation between abductive and temporal reasoning in medical diagnosis , 1991, Artif. Intell. Medicine.

[13]  E. Sanchez SOLUTIONS IN COMPOSITE FUZZY RELATION EQUATIONS: APPLICATION TO MEDICAL DIAGNOSIS IN BROUWERIAN LOGIC , 1993 .

[14]  Didier Dubois,et al.  HYPOTHETICAL REASONING IN POSSIBILISTIC LOGIC: BASIC NOTIONS, APPLICATIONS AND IMPLEMENTATION ISSUES , 1994 .

[15]  Yun Peng,et al.  A formal model of diagnostic inference, II. Algorithmic solution and application , 1985, Inf. Sci..

[16]  E. Sanchez,et al.  Inverses of fuzzy relations: Application to possibility distributions and medical diagnosis , 1977, 1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.

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

[18]  J. Reggia,et al.  Abductive Inference Models for Diagnostic Problem-Solving , 1990, Symbolic Computation.

[19]  D. Dubois,et al.  Incomplete conjunctive information , 1988 .

[20]  A. Maizener,et al.  Diagnosis based on subjective information in a solar energy plant , 1987 .

[21]  Didier Dubois,et al.  Possibilistic Abduction , 1992, IPMU.

[22]  Raymond Reiter,et al.  A Theory of Diagnosis from First Principles , 1986, Artif. Intell..