Skip to main content

Modeling Ontological Concepts of Locations with a Heterogeneous Cardinal Direction Model

  • Conference paper
Knowledge Science, Engineering and Management (KSEM 2010)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6291))

  • 1423 Accesses

Abstract

Modeling human concepts of object locations is essential for the development of the systems and machines that collaborate with ordinary people on spatial tasks. This paper applies a heterogeneous cardinal direction model, called \({\mathcal{HCDM}}\), to model human concepts of object locations on a plane, using its ability to illustrate where and how an object is located as seen from another with different spatial extensions. For generality, we adopt a set of formal spatial concepts defined in an existing spatial ontology called GUM. These location concepts are associated with the patterns distinguished by \({\mathcal{HCDM}}\). We also discuss the special features of our modeling approach and compare it with the modeling of location concepts by other cardinal direction models.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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.

References

  1. Allen, J.F.: Maintaining knowledge about temporal intervals. CACM 26(11), 832–843 (1983)

    MATH  Google Scholar 

  2. Balbiani, P., Condotta, J., del Cerro, L.F.: A model for reasoning about bidimensional temporal relations. In: Proc. of the Sixth International Conference On Principles of Knowledge Representation and Reasoning, pp. 124–130 (1998)

    Google Scholar 

  3. Bateman, J.A., Hois, J., Ross, R.J., Tenbrink, T.: A Linguistic Ontology of Space for Natural Language Processing. Artificial Intelligence (accepted)

    Google Scholar 

  4. Cohn, A.G., Bennett, B., Gooday, J., Gotts, N.M.: Qualitative spatial representation and reasoning with the region connection calculus. Geoinformatics 1, 1–44 (1997)

    Google Scholar 

  5. Coventry, K.R., Prat-Sala, M., Richards, V.L.: The interplay between geometry and function in the comprehension of ”over”, ”under”, ”above” and ”below”. Journal of Memory and Language 44, 376–398 (2001)

    Article  Google Scholar 

  6. Egenhofer, M., Mark, D.: Modeling conceptual neighborhoods of topological line-region relations. International Journal of Geographical Information Systems 9(5), 555–565 (1995)

    Article  Google Scholar 

  7. Frank, A.: Qualitative spatial reasoning about cardinal directions. In: ACSM-ASPRS Auto-Carto 10 (1991)

    Google Scholar 

  8. Freksa, C.: Using orientation information for qualitative spatial reasoning. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 162–178. Springer, Heidelberg (1992)

    Google Scholar 

  9. Goyal, R., Egenhofer, M.: Consistent queries over cardinal directions across different levels of detail. In: 11th International Workshop on Database and Expert Systems Applications, pp. 876–880 (2000)

    Google Scholar 

  10. Herskovits, A.: Language and Spatial Cognition: An Interdisciplinary Study of the Prepositions in English. Cambridge University Press, Cambridge (1986)

    Google Scholar 

  11. Kurata, Y., Shi, H.: Toward heterogeneous cardinal direction calculus. In: Mertsching, B., Hund, M., Aziz, Z. (eds.) KI 2009. LNCS (LNAI), vol. 5803, pp. 452–459. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  12. Levinson, S.C.: Space in Language and Cognition: Exporations in Cognitive Diversity. Cambridge University Press, Cambridge (2003)

    Book  Google Scholar 

  13. Ligozat, G.: Reasoning about cardinal directions. Journal of Visual Languages and Computing 9, 23–44 (1998)

    Article  Google Scholar 

  14. Papadias, D., Sellis, T.: Qualitative representation of spatial knowledge in two dimensional space. Journal of Very Large Data Bases. Special Issue on Spatial Databases 3(4), 479–516 (1994)

    Article  Google Scholar 

  15. Renz, J., Mitra, D.: Qualitative direction calculi with arbitrary granularity. In: Zhang, C., Guesgen, H.W., Yeap, W.-K. (eds.) PRICAI 2004. LNCS (LNAI), vol. 3157, pp. 65–74. Springer, Heidelberg (2004)

    Google Scholar 

  16. Shi, H., Kurata, Y.: Modeling ontological concepts of motions with two projection-based spatial models. In: 2nd International Workshop on Behavioral Monitoring and Interpretation (in conjunction with KI-2008), pp. 42–56 (2008)

    Google Scholar 

  17. Skiadopoulos, S., Koubarakis, M.: Composing cardinal direction relations. Artificial Intelligence 152(2), 147–171 (2004)

    Article  MathSciNet  Google Scholar 

  18. Sun, H., Li, W.: Integrated qualitative spatial reasoning. In: Proc. of the 2004 International Conference on Computational Intelligence, pp. 341–344 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shi, H., Kurata, Y. (2010). Modeling Ontological Concepts of Locations with a Heterogeneous Cardinal Direction Model. In: Bi, Y., Williams, MA. (eds) Knowledge Science, Engineering and Management. KSEM 2010. Lecture Notes in Computer Science(), vol 6291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15280-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15280-1_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15279-5

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics