Temporal reasoning about fuzzy intervals

Artificial Intelligence

Volumn 172, Issue 8-9, 2008, Pages 1158-1193

  Schockaert, Steven ^a   De Cock, Martine ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Fuzzy set theory; Interval algebra; Temporal reasoning

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; FUZZY SETS; MATRIX ALGEBRA;

ENTAILMENT CHECKING; FUZZY INTERVALS; INTERVAL ALGEBRA; TEMPORAL REASONING;

CASE BASED REASONING;

EID: 41049097652     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2008.01.001     Document Type: Article

References (48)

1. Allen J. Maintaining knowledge about temporal intervals. Communications of the ACM 26 11 (1983) 832-843
2. J. Allen, Planning as temporal reasoning, in: Proceedings of the Second International Conference on Principles of Knowledge Representation and Reasoning, 1991
3. E. André, T. Rist, Coping with temporal constraints in multimedia presentation planning, in: Proceedings of the Thirteenth National Conference on Artificial Intelligence (AAAI-96), 1996
4. fuz: a framework for qualitative fuzzy temporal reasoning. Artificial Intelligence 170 10 (2006) 872-908
5. Barro S., Marín R., Mira J., and Patón A. A model and a language for the fuzzy representation and handling of time. Fuzzy Sets and Systems 61 2 (1994) 153-175
6. Barzilay R., Elhadad M., and McKeown K. Inferring strategies for sentence ordering in multidocument news summarization. Journal of Artificial Intelligence Research 17 (2002) 35-55
7. Bodenhofer U. A new approach to fuzzy orderings. Tatra Mountains Mathematical Publications 16 (1999) 21-29
8. A. Bosch, M. Torres, R. Marin, Reasoning with disjunctive fuzzy temporal constraint networks, in: Proceedings of the 9th International Symposium on Temporal Representation and Reasoning, 2002
9. Bry F., Lorenz B., Ohlbach H., and Spranger S. On reasoning on time and location on the web. Proceedings of the International Workshop on Principles and Practice of Semantic Web Reasoning (PPSWR 2003). LNCS vol. 2901 (2003), Springer
10. M. Buchanan, P. Zellweger, Scheduling multimedia documents using temporal constraints, in: Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video, 1992
11. Cohn A., and Gotts N. The 'egg-yolk' representation of regions with indeterminate boundaries. In: Burrough P.A., and Frank A.U. (Eds). Geographic Objects with Indeterminate Boundaries (1996), Taylor and Francis Ltd.
12. Dechter R., Meiri I., and Pearl J. Temporal constraint networks. Artificial Intelligence 49 1-3 (1991) 61-95
13. Drakengren T., and Jonsson P. Eight maximal tractable subclasses of Allen's algebra with metric time. Journal of Artificial Intelligence Research 7 (1997) 25-45
14. Drakengren T., and Jonsson P. Twenty-one large tractable subclasses of Allen's algebra. Artificial Intelligence 93 1-2 (1997) 297-319
15. Dubois D., and Prade H. Ranking fuzzy numbers in the setting of possibility theory. Information Sciences 30 3 (1983) 183-224
16. Dubois D., and Prade H. Processing fuzzy temporal knowledge. IEEE Transactions on Systems, Man, and Cybernetics 19 4 (1989) 729-744
17. A. El-Kholy, B. Richards, Temporal and resource reasoning in planning: the parcPLAN approach, in: Proceedings of the 12th European Conference on Artificial Intelligence (ECAI-96), 1996
18. Erfle R. Specification of temporal constraints in multimedia documents using HyTime. Electronic Publishing 6 4 (1993) 397-411
19. Fox M., and Long D. PDDL2.1: an extension to PDDL for expressing temporal planning domains. Journal of Artificial Intelligence Research 20 (2003) 61-124
20. A. Gerevini, M. Cristani, On finding a solution in temporal constraint satisfaction problems, in: Proceedings of the International Joint Conference on Artificial Intelligence, 1997
21. H. Guesgen, J. Hertzberg, A. Philpott, Towards implementing fuzzy Allen relations, in: Proceedings of the ECAI-94 Workshop on Spatial and Temporal Reasoning, 1994
22. S. Harabagiu, C. Bejan, Question answering based on temporal inference, in: AAAI-2005 Workshop on Inference for Textual Question Answering, 2005
23. Jonsson P., and Bäckström C. A unifying approach to temporal constraint reasoning. Artificial Intelligence 102 1 (1998) 143-155
24. Kalczynski P., and Chou A. Temporal document retrieval model for business news archives. Information Processing and Management 41 (2005) 635-650
25. H. Kautz, P. Ladkin, Integrating metric and qualitative temporal reasoning, in: Proceedings of the Ninth National Conference on Artificial Intelligence (AAAI-91), 1991
26. L. Khatib, P. Morris, R. Morris, F. Rossi, Temporal constraint reasoning with preferences, in: Proceedings of the 17th International Joint Conference on Artificial Intelligence, 2001
27. Koubarakis M. Tractable disjunctions of linear constraints: basic results and applications to temporal reasoning. Theoretical Computer Science 266 1 (2001) 311-339
28. Krokhin A., Jeavons P., and Jonsson P. Reasoning about temporal relations: The tractable subalgebras of Allen's interval algebra. Journal of the ACM 50 5 (2003) 591-640
29. Lapata M., and Lascarides A. Proceedings of the North American chapter of the association of computational linguistics. Proceedings of the International Conference on Ontologies, Databases and Applications of Semantics (ODBASE). LNCS vol. 2888 (2004), Springer
30. Marín R., Barro S., Bosch A., and Mira J. Modelling the representation of time from a fuzzy perspective. Cybernetics and Systems 25 2 (1994) 217-231
31. Meiri I. Combining qualitative and quantitative constraints in temporal reasoning. Artificial Intelligence 87 1 (1996) 343-385
32. D. Moldovan, C. Clark, S. Harabagiu, Temporal context representation and reasoning, in: Proceedings of the 19th International Joint Conference on Artificial Intelligence, 2005
33. Nagypál G., and Motik B. A fuzzy model for representing uncertain, subjective and vague temporal knowledge in ontologies. Proceedings of the International Conference on Ontologies, Databases and Applications of Semantics (ODBASE). LNCS vol. 2888 (2003), Springer
34. A. Nakhimovsky, Temporal reasoning in natural language understanding: the temporal structure of the narrative, in: Third Conference of the European Chapter of the Association for Computational Linguistics, 1987
35. Navarrete I., Sattar A., Wetprasit R., and Marin R. On point-duration networks for temporal reasoning. Artificial Intelligence 140 1-2 (2002) 39-70
36. Nebel B. Solving hard qualitative temporal reasoning problems: Evaluating the efficiency of using the ORD-Horn class. Constraints 1 3 (1997) 175-190
37. Nebel B., and Bürckert H.-J. Reasoning about temporal relations: a maximal tractable subset of Allen's interval algebra. Journal of the ACM 42 1 (1995) 43-66
38. H. Ohlbach, Relations between fuzzy time intervals, in: Proceedings of the 11th International Symposium on Temporal Representation and Reasoning, 2004
39. E. Saquete, P. Martínez-Barco, R. Muñoz, J. Vicedo, Splitting complex temporal questions for question answering systems, in: Proceedings of the 42nd Annual Meeting of the ACL, 2004
40. Schockaert S., Ahn D., De Cock M., and Kerre E. Question answering with imperfect temporal information. Proceedings of the 7th International Conference on Flexible Query Answering Systems. LNAI vol. 4027 (2006), Springer
41. S. Schockaert, M. De Cock, E. Kerre, Fuzzifying Allen's temporal interval relations, IEEE Transactions on Fuzzy Systems, in press
42. Schockaert S., De Cock M., and Kerre E. Imprecise temporal interval relations. Proceedings of the 6th International Workshop on Fuzzy Logic and Applications. LNAI vol. 3849 (2006), Springer
43. S. Schockaert, M. De Cock, E. Kerre, Qualitative temporal reasoning about vague events, in: Proceedings of the 20th International Joint Conference on Artificial Intelligence, 2007
44. Sontag E. Real addition and the polynomial time hierarchy. Information Processing Letters 20 3 (1985) 115-120
45. Stergiou K., and Koubarakis M. Backtracking algorithms for disjunctions of temporal constraints. Artificial Intelligence 120 1 (2000) 81-117
46. Tsamardinos I., and Pollack M.E. Efficient solution techniques for disjunctive temporal reasoning problems. Artificial Intelligence 151 1-2 (2003) 43-90
47. Zacks J., and Tversky B. Event structure in perception and conception. Psychological Bulletin 127 1 (2001) 3-21
48. Zadeh L. Fuzzy sets. Information and Control 8 3 (1965) 338-353