Skip to main content
Springer Nature Link
Log in

Automatic Itinerary Reconstruction from Texts

  • Conference paper
Geographic Information Science (GIScience 2014)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8728))

Included in the following conference series:

  • 1870 Accesses

Abstract

This paper proposes an approach for the reconstruction of itineraries extracted from narrative texts. This approach is divided into two main tasks. The first extracts geographical information with natural language processing. Its outputs are annotations of so called expanded entities and expressions of displacement or perception from hiking descriptions. In order to reconstruct a plausible footprint of an itinerary described in the text, the second task uses the outputs of the first task to compute a minimum spanning tree.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Frank, A.U., Mark, D.M.: Language issues for GIS. In: David, J., Maguire, M.F.G., Rhind, D.W. (eds.) Geographical Information Systems: Principles and Applications, pp. 147–163. Longman Scientific & Technical, Essex (1991)

    Google Scholar 

  2. Poibeau, T.: Extraction automatique d’information: du texte brut au web sémantique. In: Extraction Automatique D’information: Du Texte brut au web Sémantique. Hermès Lavoisier (2003)

    Google Scholar 

  3. Béchet, F., Sagot, B., Stern, R.: Coopération de méthodes statistiques et symboliques pour l’adaptation non-supervisée d’un système d’étiquetage en entités nommées. In: TALN 2011, Montpellier, France (2011)

    Google Scholar 

  4. Maurel, D., Friburger, N.: Finite-state transducer cascades to extract named entities in texts. Theoretical Computer Science 313, 93–104 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  5. Leidner, J.L.: Toponym Resolution in Text: Annotation, Evaluation and Applications of Spatial Grounding of Place Names. Universal-Publishers (January 2008)

    Google Scholar 

  6. O’Keefe, J.: The spatial prepositions in english, vector grammar, and the cognitive map theory. In: Language and Space, pp. 277–316 (1996)

    Google Scholar 

  7. Bloom, P.: Language and space. MIT press (1999)

    Google Scholar 

  8. Vandeloise, C.: L’espace en français. Seuil, Paris (1986)

    Google Scholar 

  9. Borillo, A.: L’espace et son expression en français, l’essentiel. In: L’espace et son Expression en Français, L’essentiel. Orphrys (1998)

    Google Scholar 

  10. Talmy, L.: Lexicalization patterns: Semantic structure in lexical forms. In: Shopen, T. (ed.) Language Typology and Syntactic Description. Grammatical categories and the lexicon, vol. 3, pp. 57–149. Cambridge University Press, Cambridge (1985)

    Google Scholar 

  11. Talmy, L.: Toward a cognitive semantics. In: Toward a Cognitive Semantics. The MIT Press (2000)

    Google Scholar 

  12. Boons, J.P.: La notion sémantique de déplacement dans une classification syntaxique des verbes locatifs. Langue Française (76), 5–40 (1987)

    Google Scholar 

  13. Slobin, D.I.: Two ways to travel: Verbs of motion in english and spanish. In: Grammatical Constructions: Their Form and Meaning, pp. 195–219 (1996)

    Google Scholar 

  14. Aurnague, M.: How motion verbs are spatial: The spatial foundations of intransitive motion verbs in french. Lingvisticae Investigationes 34(1), 1–34 (2011)

    Article  Google Scholar 

  15. Hollenstein, L., Purves, R.: Exploring place through user-generated content: Using flickr todescribe city cores. Journal of Spatial Information Science (1) (2010)

    Google Scholar 

  16. Nguyen, V.T., Gaio, M., Moncla, L.: Topographic subtyping of place named entities: A linguistic approach. In: The 15th AGILE International Conference on Geographic Information Science. Louvain, Belgique (2013)

    Google Scholar 

  17. Smith, D.A., Mann, G.S.: Bootstrapping toponym classifiers. In: Proceedings of the HLT-NAACL 2003 Workshop on Analysis of geographic References, vol. 1, pp. 45–49. Association for Computational Linguistics, Stroudsburg (2003)

    Chapter  Google Scholar 

  18. Garbin, E., Mani, I.: Disambiguating toponyms in news. In: Proceedings of the Conference on Human Language Technology and Empirical Methods in Natural Language Processing, HLT 2005, pp. 363–370. Association for Computational Linguistics, Stroudsburg (2005)

    Chapter  Google Scholar 

  19. Buscaldi, D., Magnini, B.: Grounding toponyms in an italian local news corpus. In: Proceedings of the 6th Workshop on Geographic Information Retrieval, GIR 2010, pp. 15:1–15:5. ACM, New York (2010)

    Google Scholar 

  20. Roberts, K., Adrian Bejan, C., Harabagiu, S.: Toponym disambiguation using events. In: Proceedings of the Twenty-Third International Florida Artificial Intelligence Research Society Conference (FLAIRS 2010), pp. 271–276 (2010)

    Google Scholar 

  21. Speriosu, M., Baldridge, J.: Text-driven toponym resolution using indirect supervision. In: Proc. 51st Annual Meeting of the Association for Computational Linguistics (ACL), pp. 1466–1476. Sofia, Bulgaria (2013)

    Google Scholar 

  22. Buscaldi, D.: Approaches to disambiguating toponyms. SIGSPATIAL Special 3(2), 16–19 (2011)

    Article  Google Scholar 

  23. Overell, S., Rüger, S.: Using co-occurrence models for placename disambiguation. International Journal of Geographical Information Science 22(3), 265–287

    Google Scholar 

  24. Derungs, C., Purves, R.S.: From text to landscape: locating, identifying and mapping the use of landscape features in a swiss alpine corpus. International Journal of Geographical Information Science 1–22

    Google Scholar 

  25. Hao, Q., Cai, R., Wang, C., Xiao, R., Yang, J.M., Pang, Y., Zhang, L.: Equip tourists with knowledge mined from travelogues. In: Proceedings of the 19th International Conference on World Wide Web, WWW 2010, pp. 401–410. ACM, New York (2010)

    Chapter  Google Scholar 

  26. Zhang, X., Mitra, P., Klippel, A., MacEachren, A.: 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.) GIScience 2010. LNCS, vol. 6292, pp. 279–294. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  27. Breier, M.: The way is the Goal–Modelling of historical roads. In: 26th International Cartographic Conference (August 2013)

    Google Scholar 

  28. Lee, J.G., Han, J., Li, X.: Trajectory outlier detection: A partition-and-detect framework. In: Alonso, G., Blakeley, J.A., Chen, A.L.P. (eds.) ICDE, pp. 140–149. IEEE (2008)

    Google Scholar 

  29. Kim, J., Sridhara, V., Bohacek, S.: Realistic mobility simulation of urban mesh networks. Ad. Hoc. Networks 7(2), 411–430 (2009)

    Article  Google Scholar 

  30. Yuan, Y., Raubal, M.: Extracting dynamic urban mobility patterns from mobile phone data. In: Xiao, N., Kwan, M.-P., Goodchild, M.F., Shekhar, S. (eds.) GIScience 2012. LNCS, vol. 7478, pp. 354–367. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  31. Loustau, P., Nodenot, T., Gaio, M.: Spatial decision support in the pedagogical area: Processing travel stories to discover itineraries hidden beneath the surface. In: AGILE Conf.

    Google Scholar 

  32. Constant, M.: Grammaires locales pour l’analyse automatique de textes: méthodes de construction et outils de gestion. PhD thesis, Université Paris-Est (2003)

    Google Scholar 

  33. Gross, M.: The Construction of Local Grammars. In: Schabès, E.R.Y. (ed.) Finite-State Language Processing, pp. 329–354. MIT Press (1997)

    Google Scholar 

  34. Borillo, A.: Quand les adverbiaux de localisation spatiale constituent des facteurs d’enchaînement spatio-temporel dans le discours. In: Information Temporelle, Procédures Et Ordre Discursif, Genève, pp. 123–138 (2004)

    Google Scholar 

  35. Gaio, M., Sallaberry, C., Nguyen, V.T.: Typage de noms toponymiques à des fins d’indexation géographique. TAL 53, 1–35 (2012)

    Google Scholar 

  36. Gaio, M., Sallaberry, C., Etcheverry, P., Marquesuzaà, C., Lesbegueries, J.: A global process to access documents’ contents from a geographical point of view. Journal of Visual Languages & Computing 19(1), 3–23 (2008)

    Article  Google Scholar 

  37. Egenhofer, M., Franzosa, R.: Point-set topological spatial relations. International Journal for Geographical Information Systems 5(2), 161–174 (1991)

    Article  Google Scholar 

  38. Frank, A.U.: Qualitative reasoning about distances and directions in geographic space. Journal of Visual Languages and Computing 3(4), 343–371 (1992)

    Article  Google Scholar 

  39. Borillo, A.: A propos de la localisation spatiale. Langue Française 86(1), 75–84 (1990)

    Article  Google Scholar 

  40. Zahn, C.T.: Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Transactions on Computers 100(1), 68–86 (1971)

    Article  Google Scholar 

  41. Abdalla, A., Frank, A.U.: Combining trip and task planning: How to get from a to passport. In: Xiao, N., Kwan, M.-P., Goodchild, M.F., Shekhar, S. (eds.) GIScience 2012. LNCS, vol. 7478, pp. 1–14. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIUPPA, Avenue de l’Université Pau, France

    Ludovic Moncla & Mauro Gaio

  2. Computer Science and Systems Engineering Department, Universidad de Zaragoza, Spain

    Ludovic Moncla

  3. IGN, Laboratoire COGIT, Université Paris-Est, Paris, 94160, Saint-Mandé, France

    Sébastien Mustière

Authors
  1. Ludovic Moncla
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mauro Gaio
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sébastien Mustière
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Infrastructure Engineering, The University of Melbourne, 3010, Victoria, Australia

    Matt Duckham

  2. Institute for Geoinformatics (ifgi), University of Münster, Heisenbergstr. 2, 48149, Münster, Germany

    Edzer Pebesma

  3. Department of Geographical and Sustainability Sciences, The University of Iowa, 305 Jessup Hall, 52242, Iowa City, IA, USA

    Kathleen Stewart

  4. Department for Geodesy and Geoinformation Research Group Geoinformation, Vienna University of Technology, Gusshausstr. 27-29, 1040, Vienna, Austria

    Andrew U. Frank

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Moncla, L., Gaio, M., Mustière, S. (2014). Automatic Itinerary Reconstruction from Texts. In: Duckham, M., Pebesma, E., Stewart, K., Frank, A.U. (eds) Geographic Information Science. GIScience 2014. Lecture Notes in Computer Science, vol 8728. Springer, Cham. https://doi.org/10.1007/978-3-319-11593-1_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11593-1_17

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11592-4

  • Online ISBN: 978-3-319-11593-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics