Skip to main content
Top

2013 | OriginalPaper | Chapter

105. Syntactic Rules of Spatial Relations in Natural Language

Authors : Shaonan Zhu, Xueying Zhang

Published in: Emerging Technologies for Information Systems, Computing, and Management

Publisher: Springer New York

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

search-config
loading …

Abstract

Spatial relations are the main part of geographical information in natural language. Their extraction and semantic interpretation play a significant role in bridging the gap between geographical information system and natural language. Normally spatial relations are described with certain spatial terms and syntactic rules in natural language. To overcome the disadvantage of manual induction of syntactic rules, this paper proposes a new machine learning approach based on a sequence alignment algorithm. Firstly, the description instances of spatial relations in a large-scale annotated corpus are extracted and analyzed, and the sequence alignment algorithm is used to calculate the pattern similarity between instances of spatial relations. Then, the instances with high similarity are generalized aspopularly used syntactic rules. Finally, these rules are used for extraction spatial relations in a test data to evaluate their validation. The experimental results indicate that the generalized rules can achieve better performance than those rules induced according to occurrence frequency in the corpus.

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 "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!

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!

Literature
1.
go back to reference Jun, Chen, Renliang, Zhao: Spatial relations in GIS: a survey on its key issues and research progress. Acta Geodaetica et Cartographica Sinica 28(2), 95–100 (1999) Jun, Chen, Renliang, Zhao: Spatial relations in GIS: a survey on its key issues and research progress. Acta Geodaetica et Cartographica Sinica 28(2), 95–100 (1999)
2.
go back to reference Shihong, Du, Qiming, Qin, Qiao, Wang: The Spatial relations in GIS and their applications. Earth Sci. Front. 13(3), 069–080 (2006) Shihong, Du, Qiming, Qin, Qiao, Wang: The Spatial relations in GIS and their applications. Earth Sci. Front. 13(3), 069–080 (2006)
3.
go back to reference Du, S., Wang, Q., Li, Z.: Definitions of natural language spatial relations in GIS. Geomatics Inf. Sci. Wuhan Univ. 30(6), 533–538 (2005) Du, S., Wang, Q., Li, Z.: Definitions of natural language spatial relations in GIS. Geomatics Inf. Sci. Wuhan Univ. 30(6), 533–538 (2005)
4.
go back to reference Mark, M.D., Comas, D., Egenhofer, M.J., et al. Evaluating and refining computational models of spatial relations through cross-linguistic human-subjects testing. In: Frank, A., Kuhn, W. Spatial Information Theory: A theoretical Basis for GIS, International Conference COSIT, Semmering, Austria, Lecture Notes in Computer Science, vol. 988, pp. 553–568. Springer-Verlag, Berlin (1995) Mark, M.D., Comas, D., Egenhofer, M.J., et al. Evaluating and refining computational models of spatial relations through cross-linguistic human-subjects testing. In: Frank, A., Kuhn, W. Spatial Information Theory: A theoretical Basis for GIS, International Conference COSIT, Semmering, Austria, Lecture Notes in Computer Science, vol. 988, pp. 553–568. Springer-Verlag, Berlin (1995)
5.
go back to reference Egenhofer, M.J.: Locational SQL: syntax extensions. Surveying Engineering Program, University of Maine (1987) Egenhofer, M.J.: Locational SQL: syntax extensions. Surveying Engineering Program, University of Maine (1987)
6.
go back to reference Coyne, B., Sproat, R.: Wordseye: an automatic text-to-scene conversion system. In: Proceedings of the 28th Annual Conference on Computer graphics and Interactive Techniques, pp. 487-496. ACM, Los Angeles 12–17 Aug 2001 Coyne, B., Sproat, R.: Wordseye: an automatic text-to-scene conversion system. In: Proceedings of the 28th Annual Conference on Computer graphics and Interactive Techniques, pp. 487-496. ACM, Los Angeles 12–17 Aug 2001
7.
go back to reference Reinberger, M.-L.: Automatic extraction of spatial relations. In: Proceedings of the TEMA workshop, EPIA 2005, Portugal (2005) Reinberger, M.-L.: Automatic extraction of spatial relations. In: Proceedings of the TEMA workshop, EPIA 2005, Portugal (2005)
8.
go back to reference Le, X., Yang C., Yu W.: Spatial concept extraction based on spatial semantic role in natural language. Editorial Board Geomatics Inf. Sci. Wuhan Univ. 30(12), 1100–1103 (2005) Le, X., Yang C., Yu W.: Spatial concept extraction based on spatial semantic role in natural language. Editorial Board Geomatics Inf. Sci. Wuhan Univ. 30(12), 1100–1103 (2005)
9.
go back to reference Liu, Y., Gao, Y., Lin, B.: Research on GIS path reconstruction based on constrained Chinese language. J. Remote Sens. 8(4), 323–330 (2004) Liu, Y., Gao, Y., Lin, B.: Research on GIS path reconstruction based on constrained Chinese language. J. Remote Sens. 8(4), 323–330 (2004)
10.
go back to reference Zhang, X., Lv, G.: Natural-language spatial relations and their applications in GIS.Geo-information science, 9(6), 77–81 (2007) Zhang, X., Lv, G.: Natural-language spatial relations and their applications in GIS.Geo-information science, 9(6), 77–81 (2007)
11.
go back to reference Zhang, C., Zhang X., Jiang W.: Rule-based extraction of spatial relations in natural language Text. In: Proceedings of the 2009 International Conference on Computational Intelligence and software Engineering (2009) Zhang, C., Zhang X., Jiang W.: Rule-based extraction of spatial relations in natural language Text. In: Proceedings of the 2009 International Conference on Computational Intelligence and software Engineering (2009)
12.
go back to reference Chen, X., Hu Y., Lu R.: Extraction of entity relation templates from text collections. Comput. Eng. 33(22), 199–201; 9(6), 77–81 (2007) Chen, X., Hu Y., Lu R.: Extraction of entity relation templates from text collections. Comput. Eng. 33(22), 199–201; 9(6), 77–81 (2007)
13.
go back to reference Xu Z.: Bioinformatics. Tsinghua Unversity Press, Beijing (2008) Xu Z.: Bioinformatics. Tsinghua Unversity Press, Beijing (2008)
Metadata
Title
Syntactic Rules of Spatial Relations in Natural Language
Authors
Shaonan Zhu
Xueying Zhang
Copyright Year
2013
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-7010-6_105