Advertisement

Soft Computing

, Volume 14, Issue 8, pp 869–886 | Cite as

Reasoning about fuzzy temporal information from the web: towards retrieval of historical events

  • Steven SchockaertEmail author
  • Martine De Cock
  • Etienne E. Kerre
Focus

Abstract

When searching for information about historical events, queries are naturally formulated using temporal constraints. However, the structured temporal information needed to support such constraints is usually not available to information retrieval systems. Furthermore, the temporal boundaries of most historical events are inherently ill-defined, calling for suitable extensions of classical temporal reasoning frameworks. In this paper, we propose a framework based on a fuzzification of Allen’s Interval Algebra to cope with these issues. By using simple heuristic techniques to extract temporal information from web documents, we initially focus more on recall than on precision, relying on the subsequent application of a fuzzy temporal reasoner to improve the reliability of the extracted information, and to deal with conflicts that arise because of the vagueness of events. Experimental results indicate that a consistent and reliable knowledge base of fuzzy temporal relations can thus be obtained, which effectively allows us to target temporally constrained retrieval tasks.

Keywords

Temporal reasoning Fuzzy set theory Event-based retrieval 

Notes

Acknowledgment

Steven Schockaert is funded as a postdoctoral fellow of the Research Foundation—Flanders.

References

  1. Allan J, Gupta R, Khandelwal V (2001) Temporal summaries of news topics. In: Proceedings of the 24th ACM SIGIR conference, pp 10–18Google Scholar
  2. Allan J, Papka R, Lavrenko V (1998) On-line new event detection and tracking. In: Proceedings of the 21st ACM SIGIR conference, pp 37–45Google Scholar
  3. Allen J (1983) Maintaining knowledge about temporal intervals. Comm ACM 26(11):832–843zbMATHCrossRefGoogle Scholar
  4. Allen R (2004) A query interface for an event gazeteer. In: Proceedings of the 2004 Joint ACM/IEEE conference on digital libraries, pp 72–73Google Scholar
  5. Alonso O, Gertz M, Baeza-Yates R (2007) On the value of temporal information in information retrieval. ACM SIGIR Forum 41(2):35–41CrossRefGoogle Scholar
  6. Barzilay R, Elhadad M, McKeown K (2002) Inferring strategies for sentence ordering in multidocument news summarization. J Artif Intell Res 17:35–55zbMATHGoogle Scholar
  7. Boguraev B, Ando R (2005) TimeML—compliant text analysis for temporal reasoning. In: Proceedings of the international joint conference on articifical intelligence, pp 997–1003Google Scholar
  8. Chieu H, Lee Y (2004) Query based event extraction along a timeline. In: Proceedings of the 27th ACM SIGIR conference, pp 425–432Google Scholar
  9. de Jong F, Rode H, Hiemstra D (2005) Temporal language models for the disclosure of historical text. In: Proceedings of the 16th international conference of the association for history and computing, pp 161–168Google Scholar
  10. Diaz F, Jones R (2004) Using temporal profiles of queries for precision prediction. In: Proceedings of the 27th ACM SIGIR conference, pp 18–24Google Scholar
  11. Etzioni O, Cafarella M, Downey D, Kok S, Popescu AM, Shaked T, Soderland S, Weld D, Yates A (2004) Web-scale information extraction in knowitall. In: Proceedings of the 13th international conference on world wide web, pp 100–110Google Scholar
  12. Filatova E, Hovy E (2001) Assigning time-stamps to event-clauses. In: Proceedings of the ACL-2001 workshop on temporal and spatial information processing, pp 88–95Google Scholar
  13. Harabagiu S, Bejan C (2005) Question answering based on temporal inference. In: Proceedings of the AAAI-2005 workshop on inference for textual question answeringGoogle Scholar
  14. Jones C, Alani H, Tudhope D (2001) Geographic information retrieval with ontologies of place. In: Proceedings of the international conference on spatial information theory: foundations of geographic information scienceGoogle Scholar
  15. Lapata M, Lascarides A (2006) Learning sentence—internal temporal relations. J Artif Intell Res 27:85–117zbMATHGoogle Scholar
  16. Mani I, Schiffman B, Zhang J (2003) Inferring temporal ordering of events in news. In: Proceedings of the 2003 HLT-NAACL conference, pp 55–57Google Scholar
  17. Mani I, Wilson G (2000) Robust temporal processing of news. In: Proceedings of the 38th annual meeting of the ACL, pp 69–76Google Scholar
  18. Mckay D, Cunningham S (2000) Mining dates from historical documents. In: Technical report, Department of Computer Science, University of WaikatoGoogle Scholar
  19. Moldovan D, Clark C, Harabagiu S (2005) Temporal context representation and reasoning. In: Proceedings of the 19th international joint conference on artificial intelligenceGoogle Scholar
  20. Okazaki N, Matsuo Y, Ishizuka M (2004) Improving chronological sentence ordering by precedence relation. In: Proceedings of the 20th international conference on computational linguisticsGoogle Scholar
  21. Prabowo R, Thelwall M, Alexandrov M (2007) Generating overview timelines for major events in an RSS corpus. J Inform 1:131–144CrossRefGoogle Scholar
  22. Pustejovksy J, Knippen R, Littman J, Saurí R (2005) Temporal and event information in natural language text. Lang Resour Eval 39:123–164CrossRefGoogle Scholar
  23. Rattenbury T, Good N, Naaman M (2007) Towards automatic extraction of event and place semantics from Flickr tags. In: Proceedings of the 30th ACM SIGIR conference, pp 103–110Google Scholar
  24. Ravichandran D, Hovy E (2002) Learning surface text patterns for a question answering system. In: Proceedings of the 40th annual meeting of the ACL, pp 41–47Google Scholar
  25. Saquete E, Martínez-Barco P, Muñoz R, Vicedo J (2004) Splitting complex temporal questions for question answering systems. In: Proceedings of the 42nd annual meeting of the ACLGoogle Scholar
  26. Schockaert S (2005) Construction of membership functions for fuzzy time periods. In: Proceedings of the ESSLLI 2005 student session, pp 297–305Google Scholar
  27. Schockaert S (2008) Reasoning about fuzzy temporal and spatial information from the web. Ph.D. thesis, Ghent UniversityGoogle Scholar
  28. Schockaert S, Ahn D, De Cock M, Kerre E (2006) Question answering with imperfect temporal information. In: Proceedings of the 7th international conference on flexible query answering systems, LNAI 4027, pp 647–658Google Scholar
  29. Schockaert S, De Cock M (2008) Temporal reasoning about fuzzy intervals. Artif Intell 172:1158–1193zbMATHCrossRefMathSciNetGoogle Scholar
  30. Schockaert S, De Cock M (2009) Efficient algorithms for fuzzy qualitative temporal reasoning. IEEE Trans Fuzzy Syst. doi: 10.1109/TFUZZ.2008.924333
  31. Schockaert S, De Cock M, Kerre E (2008) Acquiring vague temporal information from the web. In: Proceedings of the international workshop on fuzzy logic on the web, at WI-IAT 2008, pp 265–268Google Scholar
  32. Schockaert S, De Cock M, Kerre E (2008) Fuzzifying Allen’s temporal interval relations. IEEE Trans Fuzzy Syst 16(2):517–533CrossRefGoogle Scholar
  33. Schokkenbroek C (1999) News stories: structure, time and evaluation. Time Soc 8(1):59–98CrossRefGoogle Scholar
  34. Smith D (2002) Detecting and browsing events in unstructured text. In: Proceedings of the 25th ACM SIGIR conference, pp 73–80Google Scholar
  35. Soubbotin M, Soubbotin S (2001) Patterns of potential answer expressions as clues to the right answer. In: Proceedings of the TREC-10 conference, pp 175–182Google Scholar
  36. Swan R, Allan J (2000) Automatic generation of overview timelines. In: Proceedings of the 23rd ACM SIGIR conference, pp 49–56Google Scholar
  37. Vallin A, Magnini B, Giampiccolo D, Aunimo L, Ayache C, Osenova P, Peas A, de Rijke M, Sacaleanu B, Santos D, Sutcliffe R (2005) Overview of the CLEF 2005 multilingual question answering track. In: Proceedings of CLEF 2005Google Scholar

Copyright information

© Springer-Verlag 2009

Authors and Affiliations

  • Steven Schockaert
    • 1
    Email author
  • Martine De Cock
    • 1
  • Etienne E. Kerre
    • 1
  1. 1.Department of Applied Mathematics and Computer ScienceGhent UniversityGhentBelgium

Personalised recommendations