A possibility theory-based approach to the handling of uncertain relations between temporal points

International Journal of Intelligent Systems

Volumn 22, Issue 2, 2007, Pages 157-179

  Dubois, Didier ^a   HadjAli, Allel ^b   Prade, Henri ^a  

^a IRIT   (France)

^b UNIVERSITÉ DE RENNES 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; COMPUTATION THEORY; INFORMATION ANALYSIS; INVERSE PROBLEMS; PROBABILISTIC LOGICS; UNCERTAIN SYSTEMS;

INVERSE RELATION; POINT ALGEBRA; POSSIBILITY THEORY; TEMPORAL INTERVAL ALGEBRA;

DATA HANDLING;

EID: 33846811099     PISSN: 08848173     EISSN: 1098111X     Source Type: Journal    
DOI: 10.1002/int.20193     Document Type: Article

References (36)

1. Chittaro L, Montanari A. Temporal representation and reasoning in artificial intelligence: Issues and approaches. Ann Math Artif Intell 2000;28:47-106.
2. Vila L. A survey on temporal reasoning in artificial intelligence. AI Comm 1994;7:4-28.
3. Vilain N, Kautz H. Constraint propagation algorithms for temporal reasoning. In: Proc Fifth Natl Conf of the American Association for Artificial Intelligence (AAAI'86). San Francisco, CA: Morgan Kaufmann; 1986. pp 377-382.
4. Allen JF. Maintaining knowledge about temporal intervals. Comm ACM 1983;26:832-843.
5. Freksa C. Temporal reasoning based on semi-intervals. Artif Intell 1992;54:199-227.
6. Santos E, Young JD. Probabilistic temporal networks: A unified framework for reasoning with time and uncertainty. Int J Approx Reason 1999;20:263-291.
7. van Beek P. Reasoning about qualitative temporal information. Artif Intell 1992;58:297-326.
8. Ryabov V, Puuronen S. Probabilistic reasoning about uncertain relations between temporal points. In: Proc Eighth Int Symp on Temporal Representation and Reasoning (TIME 2001). Los Alamitos, CA: IEEE Computer Society; 2001. pp 1530-1511.
9. HadjAli A, Dubois D, Prade H. A possibility theory-based approach to the handling of uncertain relations between temporal points. In: Proc 11th Int Symp on Temporal Representation and Reasoning (TIME 2004). Los Alamitos, CA: IEEE Computer Society; 2004. pp 36-43.
10. Dubois D, Prade H. Possibility theory. New York: Plenum Press; 1988.
11. Dubois D, Lang J, Prade H. Possibilistic logic. In: Gabbay DM, Hogger CJ, Robinson JA, Nute D, editors. Handbook of logic in artificial intelligence and logic programming, vol. 3. Oxford: Oxford University Press; 1994. pp 439-513.
12. Dubois D, Lang J, Prade H. Automated reasoning using possibilistic logic: Semantics, belief revision and variable certainty weights. IEEE Trans Data Knowl Eng 1994;6:64-71.
13. Dubois D, Prade H, editors. Fundamentals of fuzzy sets. Dordrecht, Netherlands: Kluwer Academic Publishers; 1999. pp 343-438.
14. Dubois D, Prade H. Possibility theory: Qualitative and quantitative aspects. In: Gabbay DM, Smets P, editors. Handbook of defeasible reasoning and uncertainty management systems, vol. 1. Dordrecht, Netherlands: Kluwer Academic Publishers; 1998. pp 169-226.
15. Dubois D, Prade H, Yager RR. Merging fuzzy information. In: Bezdek J, Dubois D, Prade H, editors. Fuzzy sets in approximate reasoning and information systems. Dordrecht, Netherlands: Kluwer Academic Publishers; 1999. pp 335-401.
16. Godo L, Vila L. Possibilistic temporal reasoning based on fuzzy temporal constraints. In: Proc 14th Int Joint Conf on Artificial Intelligence (UCAI'95), Montreal (Canada); 1995. pp 1916-1922.
17. Nagypál G, Motik B. A fuzzy model for representing uncertain, subjective and vague temporal knowledge in ontologies. In: Proc Int Conf on Ontologies, Database and Applications of Semantics (ODBASE). LNCS, vol. 2888. Berlin: Springer Verlag; 2003. pp 906-923.
18. Dubois D, Prade H. Processing fuzzy temporal knowledge. IEEE Trans Syst Man Cybern 1989;19:729-744.
19. Dubois D, Lang J, Prade H. Timed possibilistic logic. Fundamentae Informaticae 1991; 15:211-234.
20. Guesgen HW, Hertzberg J, Philpott A. Towards implementing fuzzy Allen relations. In: Proc ECAI-94 Workshop on Spatial and Temporal Reasoning, Amsterdam; 1994. pp 49-55.
21. Badaloni S, Giacomin M. A fuzzy extension of Allen's Interval Algebra. In: Advances in Artificial Intelligence, LNCS, vol 1792. Berlin: Springer Verlag; 2000. pp 155-165.
22. Badaloni S, Giacomin M. Flexible temporal constraints. In: Proc Eighth Int Conf on Information Processing and Management of Uncertainty in Knowledge-based Systems (IPMU'2000), Madrid; 2000. pp 1262-1269.
23. Badaloni S, Giacomin M. Fuzzy extension of interval-based temporal sub-algebras. In: Proc Ninth Int Conf on Information Processing and Management of Uncertainty in Knowledge-based Systems (IPMU'2002), Annecy (France); 2002. pp 1119-1126.
24. Badaloni S, Fade M, Giacomin M. Integrating quantitative and qualitative fuzzy temporal constraints. AI Comm 2004;17:187-200.
25. Ohlbach HJ. Relations between fuzzy time intervals. In: Proc 11th Int Symp on Temporal Representation and Reasoning (TIME'2004), IEEE Computer Society, Caen, France; 2004. pp 44-51.
26. Dubois D, HadjAli A, Prade H. Fuzziness and uncertainty in temporal reasoning. J Univers Comput Sci 2003;9:1168-1194.
27. Qian DQ, Lu YZ. A strategy of problem solving in a fuzzy reasoning networks. Fuzzy Set Syst 1989;33:137-154.
28. Barro S, Marin R, Mira J, Paton A. A model and a language for the fuzzy representation and handling of time. Fuzzy Set Syst 1994;17:141-164.
29. Cárdenas MA, Marin R. Syntax and semantics for a fuzzy temporal constraint logic. Ann Math Artif Intell 2002;36:357-380.
30. Cárdenas MA, Marin R, Navarette I. Fuzzy temporal constraint logic: A valid resolution principle. Fuzzy Set Syst 2001;117:231-250.
31. Bosch A, Torres M, Marin R. Reasoning with disjunctive fuzzy temporal constraint networks. In: Proc 10th Int Symp on Temporal Representation and Reasoning (TIME'2002), IEEE Computer Society, Manchester, UK; 2002. pp 36-43.
32. Vila L, Godo L. On fuzzy temporal constraints networks. Mathware Soft Comput 1994; 1:315-334.
33. Shafer G. A mathematical theory of evidence. Princeton, NJ: Princeton University Press; 1976.
34. Cooke R. Experts in uncertainty. Oxford: Oxford University Press; 1991.
35. Dubois D, Prade H, Smets P. Representing partial ignorance. IEEE Trans Syst Man Cybern 1996;26:361-377.
36. Lang J. Possibilistic logic: Complexity and algorithms. In: Kohlas J, Moral S, editors. Handbook of defeasible reasoning and uncertainty management systems, vol. 5. Algorithms for uncertainty and defeasible reasoning. Dordrecht, Netherlands: Kluwer Academic Publishers; 2001. pp 179-220.