Abstract
The Cardinal Direction Calculus (CDC) is one of the most popular qualitative technique for spatial reasoning. The extended CDC (XCDC) can be successfully used for representation and reasoning about the spatio-temporal aspects of complex events. This paper discusses the problem of composing spatial relations in this formalism within systems using natural language input. We present the usage of the classic composition algorithm for both external and internal direction relations that can be driven from sentences in a natural language. Also some other solutions are introduced to improve the precision of the information processed by a system.
This is a preview of subscription content, log in via an institution to check access.
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
Allen, J.F.: Maintaining Knowledge about Temporal Intervals. Artificial Intelligence and Language Processing 26(11), 832–843 (1983)
Balbiani, P., Condotta, J., Farinas del Cerro, L.: A new tractable subclasses of the rectangle algebra. In: Proceedings of 16th International Joint Conference on Artificial Intelligence (1999)
Cicerone, S., Di Felice, P.: Cardinal directions between spatial objects: the pairwise-consistency problem. Information Sciences 164(1-4), 165–188 (2004)
Frank, A.: Qualitative Spatial Reasoning about Cardinal Directions. In: Proceedings of Tenth International Symposium on Computer-Assisted Cartography(Auto-Carto 10) (1991)
Goyal, R.K., Egenhofer, M.J.: Cardinal directions between extended spatial objects. IEEE Transactions on Knowledge and Data Engineering (2001)
Goyal, R.K., Egenhofer, M.J.: Similarity of Cardinal Directions. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 36–55. Springer, Heidelberg (2001)
Ligozat, G.: Reasoning about Cardinal Directions. J. Visual Languages and Computing 9, 23–44 (1998)
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)
Navarette, I., Morales, A., Sciavicco, G.: Consistency Checking of Basic Cardinal Constraints over Connected Regions. In: IJCAI 2007 (2007)
Osinski, J.: Extending the Cardinal Direction Calculus to a Temporal Dimension. In: Proceedings of FLAIRS-22 Conference, Sanibel Island, USA (2009)
Osinski, J.: The experimental analysis of the natural language used for describing qualitative spatial relations between objects. In: Proceedings of LTC 2009 Conference, Poznan, Poland (2009)
Skiadopoulos, S., Koubarakis, M.: Composing cardinal direction relations. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 299–317. Springer, Heidelberg (2001)
Zhang, X., Liu, W., Li, S., Ying, M.: Reasoning with Cardinal Directions: An Efficient Algorithm. In: Proceedings of AAAI 2008 Conference (2008)
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
Osinski, J. (2010). Using Extended Cardinal Direction Calculus in Natural Language Based Systems. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artifical Intelligence and Soft Computing. ICAISC 2010. Lecture Notes in Computer Science(), vol 6114. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13232-2_74
Download citation
DOI: https://doi.org/10.1007/978-3-642-13232-2_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13231-5
Online ISBN: 978-3-642-13232-2
eBook Packages: Computer ScienceComputer Science (R0)