Skip to main content
Top
Published in: Soft Computing 8/2010

01-06-2010 | Focus

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

Authors: Steven Schockaert, Martine De Cock, Etienne E. Kerre

Published in: Soft Computing | Issue 8/2010

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Allan J, Gupta R, Khandelwal V (2001) Temporal summaries of news topics. In: Proceedings of the 24th ACM SIGIR conference, pp 10–18 Allan J, Gupta R, Khandelwal V (2001) Temporal summaries of news topics. In: Proceedings of the 24th ACM SIGIR conference, pp 10–18
go back to reference Allan J, Papka R, Lavrenko V (1998) On-line new event detection and tracking. In: Proceedings of the 21st ACM SIGIR conference, pp 37–45 Allan J, Papka R, Lavrenko V (1998) On-line new event detection and tracking. In: Proceedings of the 21st ACM SIGIR conference, pp 37–45
go back to reference Allen R (2004) A query interface for an event gazeteer. In: Proceedings of the 2004 Joint ACM/IEEE conference on digital libraries, pp 72–73 Allen R (2004) A query interface for an event gazeteer. In: Proceedings of the 2004 Joint ACM/IEEE conference on digital libraries, pp 72–73
go back to reference Alonso O, Gertz M, Baeza-Yates R (2007) On the value of temporal information in information retrieval. ACM SIGIR Forum 41(2):35–41CrossRef Alonso O, Gertz M, Baeza-Yates R (2007) On the value of temporal information in information retrieval. ACM SIGIR Forum 41(2):35–41CrossRef
go back to reference Barzilay R, Elhadad M, McKeown K (2002) Inferring strategies for sentence ordering in multidocument news summarization. J Artif Intell Res 17:35–55MATH Barzilay R, Elhadad M, McKeown K (2002) Inferring strategies for sentence ordering in multidocument news summarization. J Artif Intell Res 17:35–55MATH
go back to reference Boguraev B, Ando R (2005) TimeML—compliant text analysis for temporal reasoning. In: Proceedings of the international joint conference on articifical intelligence, pp 997–1003 Boguraev B, Ando R (2005) TimeML—compliant text analysis for temporal reasoning. In: Proceedings of the international joint conference on articifical intelligence, pp 997–1003
go back to reference Chieu H, Lee Y (2004) Query based event extraction along a timeline. In: Proceedings of the 27th ACM SIGIR conference, pp 425–432 Chieu H, Lee Y (2004) Query based event extraction along a timeline. In: Proceedings of the 27th ACM SIGIR conference, pp 425–432
go back to reference 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–168 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–168
go back to reference Diaz F, Jones R (2004) Using temporal profiles of queries for precision prediction. In: Proceedings of the 27th ACM SIGIR conference, pp 18–24 Diaz F, Jones R (2004) Using temporal profiles of queries for precision prediction. In: Proceedings of the 27th ACM SIGIR conference, pp 18–24
go back to reference 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–110 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–110
go back to reference 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–95 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–95
go back to reference Harabagiu S, Bejan C (2005) Question answering based on temporal inference. In: Proceedings of the AAAI-2005 workshop on inference for textual question answering Harabagiu S, Bejan C (2005) Question answering based on temporal inference. In: Proceedings of the AAAI-2005 workshop on inference for textual question answering
go back to reference 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 science 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 science
go back to reference Lapata M, Lascarides A (2006) Learning sentence—internal temporal relations. J Artif Intell Res 27:85–117MATH Lapata M, Lascarides A (2006) Learning sentence—internal temporal relations. J Artif Intell Res 27:85–117MATH
go back to reference Mani I, Schiffman B, Zhang J (2003) Inferring temporal ordering of events in news. In: Proceedings of the 2003 HLT-NAACL conference, pp 55–57 Mani I, Schiffman B, Zhang J (2003) Inferring temporal ordering of events in news. In: Proceedings of the 2003 HLT-NAACL conference, pp 55–57
go back to reference Mani I, Wilson G (2000) Robust temporal processing of news. In: Proceedings of the 38th annual meeting of the ACL, pp 69–76 Mani I, Wilson G (2000) Robust temporal processing of news. In: Proceedings of the 38th annual meeting of the ACL, pp 69–76
go back to reference Mckay D, Cunningham S (2000) Mining dates from historical documents. In: Technical report, Department of Computer Science, University of Waikato Mckay D, Cunningham S (2000) Mining dates from historical documents. In: Technical report, Department of Computer Science, University of Waikato
go back to reference Moldovan D, Clark C, Harabagiu S (2005) Temporal context representation and reasoning. In: Proceedings of the 19th international joint conference on artificial intelligence Moldovan D, Clark C, Harabagiu S (2005) Temporal context representation and reasoning. In: Proceedings of the 19th international joint conference on artificial intelligence
go back to reference Okazaki N, Matsuo Y, Ishizuka M (2004) Improving chronological sentence ordering by precedence relation. In: Proceedings of the 20th international conference on computational linguistics Okazaki N, Matsuo Y, Ishizuka M (2004) Improving chronological sentence ordering by precedence relation. In: Proceedings of the 20th international conference on computational linguistics
go back to reference Prabowo R, Thelwall M, Alexandrov M (2007) Generating overview timelines for major events in an RSS corpus. J Inform 1:131–144CrossRef Prabowo R, Thelwall M, Alexandrov M (2007) Generating overview timelines for major events in an RSS corpus. J Inform 1:131–144CrossRef
go back to reference Pustejovksy J, Knippen R, Littman J, Saurí R (2005) Temporal and event information in natural language text. Lang Resour Eval 39:123–164CrossRef Pustejovksy J, Knippen R, Littman J, Saurí R (2005) Temporal and event information in natural language text. Lang Resour Eval 39:123–164CrossRef
go back to reference 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–110 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–110
go back to reference 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–47 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–47
go back to reference 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 ACL 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 ACL
go back to reference Schockaert S (2005) Construction of membership functions for fuzzy time periods. In: Proceedings of the ESSLLI 2005 student session, pp 297–305 Schockaert S (2005) Construction of membership functions for fuzzy time periods. In: Proceedings of the ESSLLI 2005 student session, pp 297–305
go back to reference Schockaert S (2008) Reasoning about fuzzy temporal and spatial information from the web. Ph.D. thesis, Ghent University Schockaert S (2008) Reasoning about fuzzy temporal and spatial information from the web. Ph.D. thesis, Ghent University
go back to reference 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–658 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–658
go back to reference 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–268 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–268
go back to reference Schockaert S, De Cock M, Kerre E (2008) Fuzzifying Allen’s temporal interval relations. IEEE Trans Fuzzy Syst 16(2):517–533CrossRef Schockaert S, De Cock M, Kerre E (2008) Fuzzifying Allen’s temporal interval relations. IEEE Trans Fuzzy Syst 16(2):517–533CrossRef
go back to reference Schokkenbroek C (1999) News stories: structure, time and evaluation. Time Soc 8(1):59–98CrossRef Schokkenbroek C (1999) News stories: structure, time and evaluation. Time Soc 8(1):59–98CrossRef
go back to reference Smith D (2002) Detecting and browsing events in unstructured text. In: Proceedings of the 25th ACM SIGIR conference, pp 73–80 Smith D (2002) Detecting and browsing events in unstructured text. In: Proceedings of the 25th ACM SIGIR conference, pp 73–80
go back to reference 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–182 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–182
go back to reference Swan R, Allan J (2000) Automatic generation of overview timelines. In: Proceedings of the 23rd ACM SIGIR conference, pp 49–56 Swan R, Allan J (2000) Automatic generation of overview timelines. In: Proceedings of the 23rd ACM SIGIR conference, pp 49–56
go back to reference 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 2005 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 2005
Metadata
Title
Reasoning about fuzzy temporal information from the web: towards retrieval of historical events
Authors
Steven Schockaert
Martine De Cock
Etienne E. Kerre
Publication date
01-06-2010
Publisher
Springer-Verlag
Published in
Soft Computing / Issue 8/2010
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-009-0471-8

Other articles of this Issue 8/2010

Soft Computing 8/2010 Go to the issue

Premium Partner