Possibilistic Temporal Reasoning based on Fuzzy Temporal Constraints

In this paper we propose a propositional temporal language based on fuzzy temporal constraints which turns out to be expressive enough for domains -like many coming from medicine- where knowledge is of propositional nature and an explicit handling of time, imprecision and uncertainty are required. The language is provided with a natural possibilistic semantics to account for the uncertainty issued by the fuzziness of temporal constraints. We also present an inference system based on specific rules dealing with the temporal constraints and a general fuzzy modus ponens rule whereby behaviour is shown to be sound. The analysis of the different choices as fuzzy operators leads us to identify the well-known Lukasiewicz implication as very appropriate to define the notion of possibilistic entailment, an essential element of our inference system.

[1]  J. Davenport Editor , 1960 .

[2]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

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

[4]  M. Vitek Fuzzy Information and Fuzzy Time , 1983 .

[5]  Jitendra Malik,et al.  Reasoning in Time and Space , 1983, IJCAI.

[6]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[7]  Editors , 1986, Brain Research Bulletin.

[8]  R. Valdés-Pérez Spatio-Temporal Reasoning and Linear Inequalitites , 1986 .

[9]  Henry A. Kautz,et al.  Constraint Propagation Algorithms for Temporal Reasoning , 1986, AAAI.

[10]  Drew McDermott,et al.  Temporal Data Base Management , 1987, Artif. Intell..

[11]  S. Dutta,et al.  An event based fuzzy temporal logic , 1988, [1988] Proceedings. The Eighteenth International Symposium on Multiple-Valued Logic.

[12]  Peter van Beek,et al.  Approximation Algorithms for Temporal Reasoning , 1989, IJCAI.

[13]  Rina Dechter,et al.  Temporal Constraint Networks , 1989, Artif. Intell..

[14]  Didier Dubois,et al.  Processing fuzzy temporal knowledge , 1989, IEEE Trans. Syst. Man Cybern..

[15]  Lotfi A. Zadeh,et al.  Please Scroll down for Article International Journal of General Systems Fuzzy Sets and Systems* Fuzzy Sets and Systems* , 2022 .

[16]  Didier Dubois,et al.  Resolution principles in possibilistic logic , 1990, Int. J. Approx. Reason..

[17]  Didier Dubois,et al.  Timed possibilistic logic , 1991, Fundam. Informaticae.

[18]  L. Console,et al.  Fuzzy temporal reasoning on causal models , 1991 .

[19]  Brian Knight,et al.  A General Temporal Model Supporting Duration Reasoning , 1992, AI Commun..

[20]  Cristina Ribeiro,et al.  Temporal Inference with a Point Based Interval Algebra , 1992, ECAI.

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

[22]  H. Prade,et al.  Possibilistic logic , 1994 .

[23]  Roque Marín,et al.  Modeling the representation of time from a fuzzy perspective , 1994 .

[24]  Lluís Vila,et al.  A Survey on Temporal Reasoning in Artificial Intelligence , 1994, AI Communications.

[25]  VilaLluís,et al.  A survey on temporal reasoning in artificial intelligence , 1994 .

[26]  Senén Barro,et al.  A model and a language for the fuzzy representation and handling of time , 1994 .

[27]  Dov M. Gabbay,et al.  Handbook of Logic in Artificial Intelligence and Logic Programming: Volume 3: Nonmonotonic Reasoning and Uncertain Reasoning , 1994 .

[28]  直樹 原田 FUZZ-IEEE/IFES'95 に参加して , 1995 .

[29]  Lluís Vila,et al.  Query-answering in fuzzy temporal constraint networks , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..