Heuristic to Build RCC8 for Event Locations

• Autorzy: Majed Ayyad
• Języki publikacji: EN

Abstrakty

EN

Events that are detected and reported by humans to actionable knowledge bases in multi-tier responding agencies have significant amount of spatial information. Humans have intuitive ability to triage repeated or duplicated events based on their spatio-temporal information. However, this cognitive process is not modeled easily and human ability is limited in situations where large number of events are reported simultaneously. The likelihood of two events to be the same is higher if they occur on the same place and time. In this work, we focus only on calculating location equivalence of events. For this purpose we use RCC8 theory to represent spatial relations between regional locations. The algorithm designed approximates the arbitrary shape of regions into circles and build region connection relations based on the size of the circle. The end result is a region of circular tiles with explicit RCC8 relations that could be used to reason on the relation between the locations of events. Additionally, we outline some experiments to evaluate the precision and recall of the results based on the used corpus. These results indicate that although the task is challenging, automated methods are capable of building spatial regional relations between events.(original abstract)

Słowa kluczowe

EN

Algorithms; Event study; Event studies

PL

Algorytmy; Analiza zdarzeń; Badania zdarzeń

• Czasopismo: Annals of Computer Science and Information Systems
• Rocznik: 2014
• Tom: 2
• Strony: 299--306

Twórcy

autor

Majed Ayyad

• University of Trento, Italy

Bibliografia

• Bittner T., Stell J. G., "Approximate qualitative spatial reasoning" 1Department of Computer Science, Northwestern Universit doi: 10.1023/A:1015598320584
• Clarke B. L. "A calculus of individuals based on connection". Notre Dame J. Formal Logic, (22), 1981. doi:10.1305/ndjfl/1093883455
• Cohn A. G. and Renz J., "Qualitative Spatial Representation and Reasoning. Handbook of Knowledge Representation", pages 551{596, 2008.
• David Z. C., Randell A., Cohn A. G., "A spatial logic based on regions and connection" in 3rd International Conference on knowledge representation and reasonning, vol. 1, 1992, pp. 165-176.
• Davidson D., "The individuation of events", in Davidson ,1985 , p 179 doi: http://dx.doi.org/10.1037//0033-2909.127.1.3
• http://vocab.org/places/schema.html
• Knau M., Rauh R., Renz J., "A cognitive assessment of topological spatial relations: Results from an empirical investigation". In Proceedings of the 3rd International Conference on Spatial Information Theory (COSIT'97),volume 1329 of Lecture Notes in Computer Science, pages 193{206, 1997 doi: 10.1007/3-540-63623-4_51
• Pustejovsk J., "ISO-Space: The Annotation of Spatial Information in Language" , Proceedings of the Sixth Joint ISO - ACL SIGSEMWorkshop on Interoperable Semantic Annotation isa-6 ,2011
• Quine W. V., "Events and reification", 1985
• Randell D. A., Cui Z., Cohn A. G.," A Spatial Logic based on Regions and Connections". In B. Nebel, C. Rich, and W. Swartout (Eds.), Principles of Knowledge Representation and Reasoning. Morgan Kaufmann, San Mateo, CA, 1992, 165-176 DOI: 10.1016/j.artint.2008.10.009
• Renz J. and Nebel B. "Qualitative spatial reasoning using constraint calculi". In Handbook of Spatial Logics, pages 161{215. Springer, 2007. ISBN 978-1-4020-5586-7. doi:10.1007/978-1-4020-5587-4_4
• Renz J., "A canonical model of the Region Connection Calculus", in: Proc. 6th International Conference on Principles of Knowledge Representation and Reasoning (KR-98), Trento, Italy, 1998. DOI: 10.3166/jancl.12.469-494
• Zacks J. M., Tversky B., "Event structure in perception and conception" . Psychological Bulletin , 2001, 3-21