Skip to main content

Concepts, Compass and Computation: Models for Directional Part-Whole Relationships

  • Conference paper
Computational Science and Its Applications – ICCSA 2012 (ICCSA 2012)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7334))

Included in the following conference series:

  • 2785 Accesses

Abstract

We present a conceptual framework and computational mechanism to allow the interpretation of text phrases such as “in southeastern Bahia,” and “in central Goiás” as spatial features in GIS context. The framework recognises different notions of centre, central sector and outer sector, from which a variety of interpretation models is derived.

We subsequently evaluate these models for the performance characteristics of precision and recall, against a digitised, natural history gazetteer for Brazil, and draw conclusions on the cognition of, and computation with directional part-whole relationships.

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

Access this chapter

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. Abuzaid, A.H., Mohamed, I.B., Hussin, A.G.: Boxplot for circular variables. Comp. Stat., 1–12 (2011)

    Google Scholar 

  2. Arpinar, I.B., Sheth, A., Ramakrishnan, Usery, E.L., Azami, M., Kwan, M.-P.: Geospatial ontology development and semantic analytics. Trans. in GIS 10, 551–575 (2006)

    Article  Google Scholar 

  3. Bose, P., Czyzowicz, J., Kranakis, E., Krizanc, D., Lessard, D.: Near optimal-partitioning of rectangles and prisms. In: Canadian Conf. on Comput. Geom., pp. 162–165 (1999)

    Google Scholar 

  4. de By, R.A.: A funny distance computation and... the power of spatial SQL. Technical report, University of Twente, ITC (2012)

    Google Scholar 

  5. Frank, A.U.: Qualitative spatial reasoning about distances and directions in geographic space. J. of Visual Lang. & Comput. 3(4), 343–371 (1992)

    Article  Google Scholar 

  6. Goyal, R.K., Egenhofer, M.J.: Consistent queries over cardinal directions across different levels of detail. In: Proc. 11th Int. Workshop on Database and Expert Systems Applications, Greenwich, U.K., pp. 876–880 (2000)

    Google Scholar 

  7. Guo, Q., Liu, Y., Wieczorek, J.: Georeferencing locality descriptions and computing associated uncertainty using a probabilistic approach. Int. J. of Geog. Info. Sci. 22, 1067–1090 (2008)

    Article  Google Scholar 

  8. Liu, Y., Guo, Q., Kelly, M.: A framework of region-based spatial relations for non-overlapping features and its application in object-based image analysis. ISPRS J. of Photogr. and Rem. Sens. 63(4), 461–475 (2008)

    Article  Google Scholar 

  9. Liu, Y., Wang, X., Jin, X., Wu, L.: On Internal Cardinal Direction Relations. In: Cohn, A.G., Mark, D.M. (eds.) COSIT 2005. LNCS, vol. 3693, pp. 283–299. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  10. Paynter Jr., R.A., Traylor Jr., M.A.: Ornithological Gazetteer of Brazil, vol. A–M, 1. Mus. of Comp. Zoology, Cambridge (1991)

    Book  Google Scholar 

  11. Paynter Jr., R.A., Traylor Jr., M.A.: Ornithological Gazetteer of Brazil, vol. N–Z, 2. Harvard University, Mus. of Comp. Zoology, Cambridge, Ma (1991)

    Google Scholar 

  12. Skiadopoulos, S., Koubarakis, M.: Composing cardinal direction relations. Artif. Intell. 152(2), 143–171 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  13. van Kreveld, M.J., Reinbacher, I.: Good NEWS: Partitioning a simple polygon by compass directions. Int. J. of Comput. Geom. & Appl., (14), 233–259 (2004)

    Google Scholar 

  14. van Rijsbergen, C.J.: Information Retrieval, 2nd edn. Butterworth, London (1979)

    Google Scholar 

  15. Wieczorek, J., Guo, Q., Hijmans, R.J.: The point-radius method for georeferencing locality descriptions and calculating associated uncertainty. Int. J. of Geog. Info. Sci. 18(8), 745–767 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Singh, G., de By, R.A., Ivánová, I. (2012). Concepts, Compass and Computation: Models for Directional Part-Whole Relationships. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2012. ICCSA 2012. Lecture Notes in Computer Science, vol 7334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31075-1_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31075-1_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31074-4

  • Online ISBN: 978-3-642-31075-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics