Fuzzifying Allen's temporal interval relations

IEEE Transactions on Fuzzy Systems

Volumn 16, Issue 2, 2008, Pages 517-533

  Schockaert, Steven ^a,b   De Cock, Martine ^a   Kerre, Etienne E ^a  

^a GHENT UNIVERSITY   (Belgium)

^b RESEARCH FOUNDATION FLANDERS FWO   (Belgium)

Author keywords

Fuzzy ordering; Fuzzy relation; Interval algebra; Question answering; Temporal reasoning

Indexed keywords

ALGEBRA; MATHEMATICAL MODELS; TEMPORAL LOGIC; TIME VARYING SYSTEMS;

FUZZY ORDERING; FUZZY TIME INTERVAL; TEMPORAL REASONING; TRANSITIVITY TABLE;

FUZZY SETS;

EID: 42549104186     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2007.895960     Document Type: Article

References (33)

1. D. Ahn, S. F. Adafre, and M. de Rijke, "Extracting temporal information from open domain text: A comparative exploration," J. Digital Inf. Manage., vol. 3, no. 1, pp. 14-20, 2005.
2. D. Ann, S. Schockaert, M. De Cock, and E. E. Kerre, "Supporting temporal question answering: Strategies for offline data collection," in Proc. 5th Conf. Inference Comput. Semantics, 2006.
3. J. F. Allen, "Maintaining knowledge about temporal intervals," Commun. ACM, Vol. 26, no. 11, pp. 832-843, 1983.
4. S. Badaloni and M. Giacomin, "A fuzzy extension of Allen's interval algebra," Lecture Notes in Artificial Intelligence, vol. 1792, pp. 155-165, 2000.
5. W. Bandler and L. J. Kohoult, "Fuzzy relational products as a tool for analysis and synthesis of the behaviour of complex natural and artificial systems," in Fuzzy Sets: Theory and Application to Policy Analysis and Information Systems, S. K. Wang and P. P. Chang, Eds. New York: Plenum, 1980, pp. 341-367.
6. B. D. Bašić and S. Ribarić, "A new approach for modelling fuzzy time primitives," in Proc. 10th Mediterranean Electrotech. Conf., 2000, vol. 2, pp. 721-724.
7. T. Bittner, "Approximate qualitative temporal reasoning," Ann. Math. Artif. Intell., vol. 35, no. 1-2, pp. 39-80, 2002
8. U. Bodenhofer, "A new approach to fuzzy orderings," Tatra Mountains Math. Pub., vol. 16, pp. 21-29. 1999.
9. D. Dubois and H. Prade, "Processing fuzzy temporal knowledge," IEEE Trans. Syst., Man, Cybern., vol. 19, pp. 729-744, 1989.
10. D. Dubois, A. HadjAli, and H. Prade, "Fuzziness and uncertainty in temporal reasoning," J. Univ. Comput. Sci., vol. 9, p. 1168-1194, 2003.
11. S. Dutta, "An event-based fuzzy temporal logic," in Proc. 18th IEEE Int. Symp. Multiple-Valued Logic, 1988, pp. 64-71.
12. E. Filatova and E. Hovy, "Assigning time-stamps to event-clauses," in Proc. 2001 ACL Workshop Temporal Spatial Inf. Process., 2001, pp. 88-95.
13. C. Freksa, "Temporal reasoning based on semi-Intervaals," Artif. Intell., vol. 54, no. 1-2, pp. 199-227, 1992.
14. H. W. Guesgen, J. Hertzberg, and A. Philpott, "Towards implementing fuzzy Allen relations," in Proc. ECAI-94 Workshop Spatial Temporal Reason., 1994, pp. 49-55.
15. M. Lapata and A. Lascarides, "Inferring sentence-internal temporal relations," in Proc. North Amer. Chap. ACL, 2004, pp. 153-160.
16. I. Mani, B. Schiffman, and J. Zhang, Inferring temporal ordering of events in news," in Proc. 2003 Human Language Technol. Conf. North Amer. Chap. ACL, 2003, pp. 55-57.
17. G. Nagypál and B. Motik, "A fuzzy model or representing uncertain, subjective and vague temporal knowledge in ontologies," Lecture Notes in Computer Science, vol. 2888, pp. 906-923, 2003.
18. B. Nebel and H.-J. Bückert, "Reasoning about temporal relations: A maximal tractable subclass of Allen's interval algebra," J. ACM, Vol. 42, no. 1, pp. 43-66, 1995.
19. V. Novák, I. Perfilieva, and J. Mockor, Mathematical Principles of Fuzzy Logic. Norwell, MA: Kluwer Academic, 1999.
20. H. J. Ohlbach, "Relations between fuzzy time intervals," in Proc. 11th Int. Symp. Temporal Rep. Reason., 2004, pp. 44-51.
21. D. A. Randell, Z. Cui, and A. G. Cohn, "A spatial logic based on regions and connections," in Proc. 3rd Int. Conf. Principles Knowl. Rep. Reason., 1992, pp. 1655-176.
22. E. Saquete, P. Martínez-Barco, R. Muñoz, and J. L. Vicedo, "Splitting complex temporal question for question answering systems," in Proc. 42nd Annu. Meet. ACL, 2004, pp. 566-573.
23. F. Schilder and C. Habel, "From temporal expressions to temporal information: Semantic tagging of news messages," in Proc. 2001 ACL Workshop Temp. Spatial Inf. Process., 2001, pp. 65-72.
24. F. Schilder and C. Habel, "Temporal intormation extraction tor temporal question answering," in Proc 2003 AAAI Spring Symp., 2003, pp. 35-44.
25. F. Schilder, "Extracting meaning from temporal nouns and temporal prepositions," ACM Trans. Asian Lang. Inf. Process., vol. 3, no. 1, pp. 33-50, 2004.
26. S. Schockaert, D. Ahn, M. De Cock, and E. E. Kerre, "Question answering with imperfect temporal information," in Proc. 7th Int. Conf. Flex. Query Answer. Syst., 2006, vol. 4027, pp. 647-658.
27. S. Schockaert, "Construction of membership functions for fuzzy time periods," in Proc. ESSLLI 2005 Student Session, 2005, pp. 305-317.
28. S. Schockaert, M. De Cock, and C. Cornelis, "Relatedness of fuzzy sets," J. Intell. Fuzzy Syst., vol. 6, no. 4, pp. 297-303, 2005.
29. S. Schockaert, M. De Cock, and E. E. Kerre, "Imprecise temporal interval relations," Lecture Notes in Computer Science, vol. 3849, pp. 108-113, 2006.
30. S. Schockaert, M. De Cock, and E. E. Kerre, "An efficient characterization of fuzzy temporal interval relations," in Proc. 2006 IEEE World Congr. Comput. Intell., 2006, pp. 9026-9033.
31. P. van Beek, "Reasoning about qualitative temporal information," Artif. Intell., vol. 58, pp. 297-326, 1992.
32. M. Vilain, H. Kautz, and P. van Beek, "Constraint propagation algorithms for temporal reasoning: A revised report," in Readings Qual. Reason. About Phys. Syst., D. S. Weld and J. de Kleer, Eds. San Mateo, CA: Morgan Kaufmann, 1989, pp. 373-381.
33. L. A. Zadeh, "Fuzzy sets," Inf. Contr., vol. 8, no. 3, pp. 338-353, 1965.