Spatial role labeling: Towards extraction of spatial relations from natural language

ACM Transactions on Speech and Language Processing

Volumn 8, Issue 3, 2011, Pages

  Kordjamshidi, Parisa ^a   Van Otterlo, Martijn ^a   Moens, Marie Francine ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Semantic labeling; Spatial information extraction; Spatial relations

Indexed keywords

CONDITIONAL RANDOM FIELD; CONTEXT DEPENDENT; CROSS-DOMAIN; LEARNING APPROACH; LEARNING TECHNIQUES; MACHINE LEARNING METHODS; NATURAL LANGUAGE TEXT; NATURAL LANGUAGES; NOVEL TASK; SEMANTIC LABELING; SPATIAL INFORMATION EXTRACTION; SPATIAL PREPOSITIONS; SPATIAL RELATIONS;

ERROR ANALYSIS; IMAGE SEGMENTATION; SEMANTICS;

LEARNING SYSTEMS;

EID: 84855211938     PISSN: 15504875     EISSN: 15504883     Source Type: Journal    
DOI: 10.1145/2050104.2050105     Document Type: Article

References (51)

1. ANDREW, G., GRENAGER, T., AND MANNING, C. D. 2004. Verb sense and subcategorization: Using joint inference to improve performance on complementary task. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP). 150-157.
2. BALDWIN, T., KORDONI, V., AND VILLAVICENCIO, A. 2009. Prepositions in applications: A survey and introduction to the special issue. Computat. Linguist. No. 2, 119-149.
3. BARCLAY, M. AND GALTON, A. 2008. An influence model for reference object selection in spatially locative phrases. In Spatial Cognition VI: Learning, Reasoning and Talking about Space, C. Freksa, N. S. Newcombe, P. Gärdenfors, and S.Wölfl, Eds., Lecture Notes in Artificial Intelligence, vol. 5241, Springer, 216-232.
4. BATEMAN, J., TENBRINK, T., AND FARRAR, S. 2007. The role of conceptual and linguistic ontologies in discourse. Discourse Processes 44, 3, 175-213.
5. BATEMAN, J. A. 2010. Language and space: a two-level semantic approach based on principles of ontological engineering. Int. J. Speech Technol. 13, 1, 29-48.
6. BATEMAN, J. A., HOIS, J., ROSS, R., AND TENBRINK, T. 2010. A linguistic ontology of space for natural language processing. Artif. Intell. 174, 14, 1027-1071.
7. CARLETTA, J. 1996. Assessing agreement on classification tasks: the kappa statistic. Computat. Linguis. 22, 2, 249-254.
8. CHARNIAK, E. AND JOHNSON, M. 2005. Coarse-to-fine n-best parsing and maxent discriminative reranking. In Proceedings of the 43rd AnnualMeeting on Association for Computational Linguistics (ACL). Association for Computational Linguistics, 173-180.
9. CLAUS, B., EYFERTH, K., GIPS, C.,HRNIG, R., SCHMID, U.,WIEBROCK, S., AND WYSOTZKI, F. 1998. Reference frames for spatial inference in text understanding. In Spatial Cognition, An Interdisciplinary Approach to Representing and Processing Spatial Knowledge, Springer-Verlag, 241-266. (Pubitemid 128089751)
10. COHN, A. G. AND RENZ, J. 2008. Chapter 13 qualitative spatial representation and reasoning. In Handbook of Knowledge Representation, V. L. Frank van Harmelen and B. Porter, Eds., Foundations of Artificial Intelligence, vol. 3. Elsevier, 551-596.
11. DAHLMEIER, D., NG, H. T., AND SCHULTZ, T. 2009. Joint learning of preposition senses and semantic roles of prepositional phrases. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP). 450-458.
12. DE RAEDT, L., FRASCONI, P., KERSTING, K., AND MUGGLETON, S., EDS. 2008. Probabilistic Inductive Logic Programming. Lecture Notes in Computer Science, vol. 4911, Springer.
13. DESCHACHT, K. AND MOENS, M. F. 2009. Semi-supervised semantic role labeling using the latent words language model. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP). 21-29.
14. GALTON, A. 2009. Spatial and temporal knowledge representation. J. Earth Science Inform. 2, 3, 169-187.
15. GRUBINGER, M., CLOUGH, P., MüLLER, H., AND DESELAERS, T. 2006. The IAPR benchmark: A new evaluation resource for visual information systems. In Proceedings of the International Conference on Language Resources and Evaluation (LREC).
16. GUTMANN, B. AND KERSTING, K. 2006. TildeCRF: Conditional random fields for logical sequences. In Proceedings of the 15th European Conference on Machine Learning. Springer, 174-185. (Pubitemid 44618830)
17. HERSKOVITS, A. 1986. Language and Spatial Cognition: An Interdisciplinary Study of the Prepositions in English. Cambridge University Press, Cambridge, UK.
18. HOIS, J. AND KUTZ, O. 2008a. Counterparts in language and spacesimilarity and s-connection. In Proceedings of the 5th International Conference on Formal Ontology in Information Systems (FOIS). 266-279.
19. HOIS, J. AND KUTZ, O. 2008b. Natural language meets spatial calculi. In Spatial Cognition, C. Freksa, N. S. Newcombe, P. Gärdenfors, and S. Wölfl, Eds., Lecture Notes in Computer Science, vol. 5248, Springer, 266-282.
20. HOWALD, B. AND KATZ, E. 2011. On the explicit and implicit spatiotemporal architecture of narratives of personal experience. In Spatial Information Theory, M. Egenhofer, N. Giudice, R. Moratz, and M. Worboys, Eds., Lecture Notes in Computer Science, vol. 6899, Springer, 434-454.
21. JIANG, W., ZAVESKY, E.,CHANG, S. F., AND LOUI, A. C. 2008. Cross-domain learning methods for high-level visual concept classification. In Proceedings of the 15th IEEE International Conference on Image Processing (ICIP). 161-164.
22. JOHANSSON, R. AND NUGUES, P. 2007. LTH: semantic structure extraction using nonprojective dependency trees. In Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval). 227-230.
23. KELLEHER, J. D. 2003. A perceptually based computational framework for the interpretation of spatial language. Ph.D. thesis, School of Computing Dublin City University.
24. KELLEHER, J. D. AND COSTELLO, F. J. 2009. Applying computational models of spatial prepositions to visually situated dialog. Computat. Linguis. 35, 2, 271-306.
25. KOLLAR, T., TELLEX, S., ROY, D., AND ROY, N. 2010. Toward understanding natural language directions. In Proceeding of the 5th ACM/IEEE International Conference on Human-robot Interaction (HRI). ACM, 259-266.
26. KORDJAMSHIDI, P., HOIS, J., VAN OTTERLO, M., AND MOENS, M.-F. 2011. Machine learning for interpretation of spatial natural language in terms of qsr. In Proceedings of the 10th International Conference on Spatial Information Theory (COSIT), Poster Presentation.
27. KORDJAMSHIDI, P., VAN OTTERLO, M., AND MOENS, M. F. 2010a. From language towards formal spatial calculi. In Proceedings of the Workshop on Computational Models of Spatial Language Interpretation (CoSLI), (at Spatial Cognition 2010).
28. KORDJAMSHIDI, P., VAN OTTERLO, M., AND MOENS, M. F. 2010b. Spatial role labeling: Task definition and annotation scheme. In Proceedings of the 7th Conference on International Language Resources and Evaluation (LREC). N. Calzolari, K. Choukri, B. Maegaard, J. Mariani, J. Odijk, S. Piperidis, M. Rosner, and D. Tapias, Eds., European Language Resources Association (ELRA).
29. LAFFERTY, J., MCCALLUM, A., AND PEREIRA, F. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of the 18th International Conference on Machine Learning (ICML). Morgan Kaufmann Publishers Inc., 282-289.
30. LEVIT, M. AND ROY, D. 2006. Interpretation of spatial language in a map navigation task. IEEE Trans. Syst. Man Cybernet. 37, 3, 667-679.
31. LI, H., ZHAO, T., LI, S., AND HAN, Y. 2006. The extraction of spatial relationships from text based on hybrid method. In Proceedings of the International Conference on Information Acquisition. 284-289.
32. LI, H., ZHAO, T., LI, S., AND ZHAO, J. 2007. The extraction of trajectories from real texts based on linear classification. In Proceedings of the NODALIDA Conference. 121-127.
33. LITKOWSKI, K. AND HARGRAVES, O. 2007. Semeval-2007 task 06: Word-sense disambiguation of prepositions. In Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval). Association for Computational Linguistics, 24-29.
34. LOCKWOOD, K., FORBUS, K., HALSTEAD, D. T., AND USHER, J. 2006. Automatic categorization of spatial prepositions. In Proceedings of the 28th Annual Conference of the Cognitive Science Society. Stressa. 1705-1710.
35. LOCKWOOD, K., LOVETT, A., AND FORBUS, K. 2008. Automatic classification of containment and support spatial relations in English and Dutch. In Spatial Cognition VI: Learning, Reasoning and Talking about Space, C. Freksa, N. S. Newcombe, P. Gärdenfors, and S. Wölfl, Eds., Lecture Notes in Artificial Intelligence, vol. 5241, Springer, 283-294.
36. MANI, I.,HITZEMAN, J.,RICHER, J.,HARRIS, D.,QUIMBY, R., ANDWELLNER, B. 2008. SpatialML: Annotation scheme, corpora, and tools. In Proceedings of the 6th International Language Resources and Evaluation (LREC). N. Calzolari, K. Choukri, B. Maegaard, J. Mariani, J. Odjik, S. Piperidis, and D. Tapias, Eds., European Language Resources Association (ELRA).
37. MARQUEZ, L., CARRERAS, X., LITKOWSKI, K. C., AND STEVENSON, S. 2008. Semantic role labeling: Computat. Linguist. 34, 2 (introduction to the special issue), 145-159.
38. MCINTYRE, N. AND LAPATA, M. 2009. Learning to tell tales: A data-driven approach to story generation. In Proceedings of the Joint Conference of the 47th AnnualMeeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP. Association for Computational Linguistics, 217-225.
39. O'HARA, T. AND WIEBE, J. 2009. Exploiting semantic role resources for preposition disambiguation. Computat. Linguis. 35, 2, 151-184.
40. PAPADOPOULOS, G. T., MEZARIS, V., DASIOPOULOU, S., AND KOMPATSIARIS, I. 2006. Semantic image analysis using a learning approach and spatial context. In SAMT, Y. S. Avrithis, Y. Kompatsiaris, S. Staab, and N. E. O'Connor, Eds., Lecture Notes in Computer Science, vol. 4306, Springer, 199-211.
41. REINBERGERR, M. 2005. Automatic extraction of spatial relations. In Proceedings of the Portuguese Conference on Artificial Intelligence. 331-337.
42. RENZ, J. AND NEBEL, B. 2007. Qualitative spatial reasoning using constraint calculi. In Handbook of Spatial Logics, M. Aiello, I. Pratt-Hartmann, and J. van Benthem, Eds., Springer, 161-215.
43. ROSS, R., SHI, H., VIERHUFF, T., KRIEG-BRüCKNER, B., AND BATEMAN, J. 2005. Towards dialogue based shared control of navigating robots. In Proceedings of Spatial Cognition IV: Reasoning, Action, Interaction. 478-499. (Pubitemid 41421905)
44. SRIDHAR, M.,COHN, A. G., AND HOGG, D. C. 2008. Learning functional object-categories from a relational spatiotemporal representation. In Proceedings of the International Conference on Artificial Intelligence (ICAI). M. Ghallab, C. D. Spyropoulos, N. Fakotakis, and N. M. Avouris, Eds., Frontiers in Artificial Intelligence and Applications, vol. 178, IOS Press, 606-610.
45. STOCK, O., Ed. 1997. Spatial and Temporal Reasoning. Kluwer.
46. SUTTON, C. AND MACCALLUM, A. 2006. Introduction to conditional random fields for relational learning. In Introduction to Statistical Relational Learning, L. Getoor and B. Taskar, Eds., MIT Press.
47. TAPPAN, D. A. 2004. Knowledge-based spatial reasoning for automated scene generation from text descriptions. Ph.D. thesis, New Mexico State University Las Cruces, New Mexico.
48. TRATZ, S. AND HOVY, D. 2009. Disambiguation of preposition sense using linguistically motivated features. In Proceedings of Human Language Technologies: Annual Conference of the North American Chapter of the Association for Computational Linguistics. Companion Volume: Student Research Workshop and Doctoral Consortium. Association for Computational Linguistics, 96-100.
49. VOGEL, A. AND JURAFSKY, D. 2010. Learning to follow navigational directions. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL). Association for Computational Linguistics, 806-814.
50. WIEBROCK, S., WITTENBURG, L., SCHMID, U., AND WYSOTZKI, F. 2000. Inference and visualization of spatial relations. In Spatial Cognition II, C. Freksa, C. Habel, W. Brauer, and K. Wender, Eds., Lecture Notes in Computer Science, vol. 1849, Springer, 212-224.
51. ZLATEVL, J. 2007. Spatial semantics. In The Oxford Handbook of Cognitive Linguistics, H. Cuyckens and D. Geeraerts, Eds., Chapter 13, 318-350.