Abstract
Because of the expansion of geo-positioning tools and the democratization of geographical information, the amount of geo-localized data that is available around the world keeps increasing. So, the ability to efficiently retrieve informations in function of their geographical facet is an important issue. In addition to individual properties such as position and shape, spatial relations between objects are an important criteria for selecting and reaching objects of interest: e.g., given a set of touristic points, selecting those having a nearby hotel or reaching the nearby hotels. In this paper, we propose Logical Concept Analysis (LCA) and its handling of relations for representing and reasoning on various kinds of spatial relations: e.g., Euclidean distance, topological relations. Furthermore, we present an original way of navigating in geolocalized data, and compare the benefits of our approach with traditional Geographical Information Systems (GIS).
This work is funded by a scholarship from Région Bretagne.
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
Bedel, O., et al.: Exploring a geographical dataset with GEOLIS. In: DEXA Workshop ACKE (2007)
Ferré, S., Ridoux, O.: An introduction to logical information systems. In: Information Processing & Management (2004)
Ferré, S., Ridoux, O., Sigonneau, B.: Arbitrary relations in formal concept analysis and logical information systems. In: Dau, F., Mugnier, M.-L., Stumme, G. (eds.) ICCS 2005. LNCS (LNAI), vol. 3596, pp. 166–180. Springer, Heidelberg (2005)
Wille, R.: Conceptual graphs and formal concept analysis. In: ICCS 1997, pp. 290–303. Springer, London (1997)
Rouane, M.H., et al.: A proposal for combining formal concept analysis and description logics for mining relational data. In: Kuznetsov, S.O., Schmidt, S. (eds.) ICFCA 2007. LNCS (LNAI), vol. 4390, pp. 51–65. Springer, Heidelberg (2007)
de Smith, M.J., Goodchild, M.F., Longley, P.A.: Geospatial Analysis: A Comprehensive Guide to Principles, Techniques and Software Tools. Troubador Publishing (2007)
Cohn, A.G.: Qualitative spatial representation and reasoning techniques. In: Brewka, G., Habel, C., Nebel, B. (eds.) KI 1997. LNCS, vol. 1303, Springer, Heidelberg (1997)
Ferré, S., Ridoux, O.: Logic functors: A toolbox of components for building customized and embeddable logics. Research Report RR-5871, Irisa (March 2006)
Donini, F.M., et al.: The complexity of concept languages. Information and Computation 134, 1–58 (1997)
Herring, J.R.: OpenGIS Implementation Specification for Geographic Information (06-103r3). Open Geospatial Consortium (OGC) (2006)
Napoli, A., Le Ber, F.: The galois lattice as a hierarchical structure for topological relations. Ann. Math. Artif. Intell. 49(1-4), 171–190 (2007)
Wessel, M., Haarslev, V., Möller, R.: Visual spatial query languages: A semantics using description logic. In: Diagrammatic Representation and Reasoning, Springer, Heidelberg (2000)
Randell, D.A., Cui, Z., Cohn, A.: A Spatial Logic Based on Regions and Connection. In: Nebel, B., Rich, C., Swartout, W. (eds.) KR 1992, pp. 165–176. Morgan Kaufmann, San Francisco (1992)
Laurini, R., Thompson, D.: Fundamentals of Spatial Information Systems. Academic Press Limited, London (1992)
Cox, S., et al.: Geography Markup Language (GML) Encoding Spec. Open Geospatial Consortium (OGC) (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bedel, O., Ferré, S., Ridoux, O. (2008). Handling Spatial Relations in Logical Concept Analysis to Explore Geographical Data. In: Medina, R., Obiedkov, S. (eds) Formal Concept Analysis. ICFCA 2008. Lecture Notes in Computer Science(), vol 4933. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78137-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-78137-0_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78136-3
Online ISBN: 978-3-540-78137-0
eBook Packages: Computer ScienceComputer Science (R0)