Abstract
Researchers from the cognitive and spatial sciences are studying text descriptions of movement patterns in order to examine how humans communicate and understand spatial information. In particular, route directions offer a rich source of information on how cognitive systems conceptualize movement patterns by segmenting them into meaningful parts. Route directions are composed using a plethora of cognitive spatial organization principles: changing levels of granularity, hierarchical organization, incorporation of cognitively and perceptually salient elements, and so forth. Identifying such information in text documents automatically is crucial for enabling machine-understanding of human spatial language. The benefits are: a) creating opportunities for large-scale studies of human linguistic behavior; b) extracting and georeferencing salient entities (landmarks) that are used by human route direction providers; c) developing methods to translate route directions to sketches and maps; and d) enabling queries on large corpora of crawled/analyzed movement data. In this paper, we introduce our approach and implementations that bring us closer to the goal of automatically processing linguistic route directions. We report on research directed at one part of the larger problem, that is, extracting the three most critical parts of route directions and movement patterns in general: origin, destination, and route parts. We use machine-learning based algorithms to extract these parts of routes, including, for example, destination names and types. We prove the effectiveness of our approach in several experiments using hand-tagged corpora.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mark, D.M., Frank, A.U. (eds.): Cognitive and linguistic aspects of geographic space. Kluwer, Dodrecht (1991)
Lakoff, G., Johnson, M.: Metaphors we live by. University of Chicago Press, Chicago (1980)
Johnson, M.: The body in the mind: The bodily basis of meaning, imagination, and reasoning. University of Chicago Press, Chicago (1987)
Allen, G.: Principles and practices for communicating route knowledge. Applied Cognitive Psychology 14(4), 333–359 (2000)
Pick, H.: Human navigation. In: Wilson, R.A., Keil, F.C. (eds.) The MIT encyclopedia of the cognitive sciences, pp. 380–382. MIT Press, Cambridge (1999)
Talmy, L.: Fictive motion in language and ”ception”. In: Bloom, P., Peterson, M.P., Nadel, L., Garrett, M.F. (eds.) Language and space, pp. 211–276. MIT Press, Cambridge (1996)
Kurata, Y.: The 9+-intersection: A universal framework for modeling topological relations. In: Cova, T.J., Miller, H.J., Beard, K., Frank, A.U., Goodchild, M.F. (eds.) GIScience 2008. LNCS, vol. 5266, pp. 181–198. Springer, Heidelberg (2008)
Egenhofer, M.J., Herring, J.R.: Categorizing binary topological relations between regions, lines, and points in geographic databases: Technical Report, Department of Surveying Engineering, Univeristy of Main (1990)
Kurata, Y., Egenhofer, M.J.: Interpretation of behaviors from a viewpoint of topology. In: Gottfried, B., Aghajan, H. (eds.) Behaviour monitoring and interpretation. Ambient intelligence and smart environments, pp. 75–97 (2009)
Miller, H.J.: The data avalanche is here. Shouldn’t we be digging? Journal of Regional Science (in press)
Zhang, X., Mitra, P., Xu, S., Jaiswal, A.R., Klippel, A., MacEachren, A.: Extracting Route Directions from Web Pages. In: WebDB 2009 (2009)
Golledge, R.G.: Human wayfinding and cognitive maps. In: Golledge, R.G. (ed.) Wayfinding behavior. Cognitive mapping and other spatial processes, pp. 5–45 (1999)
Denis, M., Pazzaglia, F., Cornoldi, C., Bertolo, L.: Spatial discourse and navigation: An analysis of route directions in the city of Venice. Applied Cognitive Psychology (1999)
Manning, C.D., Raghavan, P., Schüze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)
Lewis, D.D.: Naive (bayes) at forty: The independence assumption in information retrieval. In: Nédellec, C., Rouveirol, C. (eds.) ECML 1998. LNCS, vol. 1398, pp. 4–15. Springer, Heidelberg (1998)
Borthwick, A.: A maximum entropy approach to named entity recognition. Ph.D. thesis, New York University (1999)
Freitag, D., McCallum, A.: Information extraction using hmms and shrinkage. In: AAAI Workshop on Machine Learning for Information Extraction (1999)
McCallum, A., Freitag, D., Pereira, F.: Maximum entropy markov modes for information extraction and segmentation. In: Proceedings of ICML (2000)
Lafferty, J., McCallum, A., Pereira, F.: Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In: Proceedings of ICML (2001)
Berger, A.L., Pietra, S.A.D., Pietra, V.J.D.: A maximum entropy approach to natural language processing. In: Computational Linguistics (1996)
Khoo, A., Marom, Y., Albrecht, D.: Experiments with sentence classification. In: ALTW (2006)
Zhou, L., Ticrea, M., Hovy, E.: Multi-document biography summarization. In: Proceedings of EMNLP (2004)
Jindal, N., Liu, B.: Identifying comparative sentences in text documents. In: Proceedings of SIGIR, pp. 244–251 (2006)
Hachey, B., Grover, C.: Sequence modelling for sentence classification in a legal summarisation system. In: Proceedings of 2005 ACM Symposium on Applied Computing (2005)
Ratnaparkhi, A.: A maximum entropy part-of-speech tagger. In: EMNLP (1996)
Klein, D., Smarr, J., Nguyen, H., Manning, C.D.: Named Entity Recognition with Character-level models. In: CoNLL-2003, pp. 180–183 (2003)
Bikel, D.M., Schwartz, R.L., Weischedel, R.M.: An algorithm that learns what’s in a name. Machine Learing 34(1-3), 211–231 (1999)
Ding, X., Liu, B., Zhang, L.: Entity Discovery and Assignment for Opinion Minig Applications. In: KDD 2009 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, X., Mitra, P., Klippel, A., MacEachren, A. (2010). Automatic Extraction of Destinations, Origins and Route Parts from Human Generated Route Directions. In: Fabrikant, S.I., Reichenbacher, T., van Kreveld, M., Schlieder, C. (eds) Geographic Information Science. GIScience 2010. Lecture Notes in Computer Science, vol 6292. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15300-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-15300-6_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15299-3
Online ISBN: 978-3-642-15300-6
eBook Packages: Computer ScienceComputer Science (R0)