Abstract
This paper proposes an automated approach for describing how geospatial objects evolve. We consider geospatial objects whose boundaries and properties change in the time, and refer to them as evolving objects. Our approach is to provide a set of rules that describe how objects change, referred to as rule-based evolution. We consider the case where we are given a series of snapshots, each of which contains the status of the objects at a given time. Given this data, we would like to extract the rules that describe how these objects changed. We use the technique of case-based reasoning (CBR) to extract the rules of object evolution, given a few representatives examples. The resulting rules are used to elicit the full history of all changes in these objects. This allows finding out how objects evolved, recovering their history. As an example of our proposed approach, we include a case study of how deforestation evolves in Brazilian Amazonia Tropical Forest.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Frank, A.: Ontology for Spatio-temporal Databases. In: Koubarakis, M., Sellis, T. (eds.) Spatio-Temporal Databases: The Chorochronos Approach, pp. 9–78. Springer, Berlin (2003)
Worboys, M.: Event-oriented approaches to geographic phenomena. International Journal of Geographical Information Science 19(1), 1–28 (2005)
Grenon, P., Smith, B.: SNAP and SPAN: Towards Dynamic Spatial Ontology. Spatial Cognition & Computation 4(1), 69–104 (2003)
Galton, A.: Fields and Objects in Space, Time, and Space-time. Spatial Cognition and Computation 4(1), 39–68 (2004)
Goodchild, M.F., Yuan, M., Cova, T.J.: Towards a general theory of geographic representation in GIS. International Journal of Geographical Information Science 21(3), 239–260 (2007)
Bittencourt, O., et al.: Rule-based evolution of typed spatiotemporal objects. In: VIII Brazilian Symposium in Geoinformatics, GeoInfo 2007, Campos do Jordão, Brazil (2007)
Mota, J.S., et al.: Applying case-based reasoning in the evolution of deforestation patterns in the Brazilian Amazonia. In: Proceedings of the 2008 ACM Symposium on Applied Computing, SAC 2008, Fortaleza, Ceara, Brazil, March 16 - 20, 2008. ACM, New York (2008)
Silva, M.P.S., et al.: Remote Sensing Image Mining: Detecting Agents of Land Use Change in Tropical Forest Areas. International Journal of Remote Sensing 29, 4803–4822 (2008)
Hornsby, K., Egenhofer, M.: Identity-Based Change: A Foundation for Spatio-Temporal Knowledge Representation. International Journal of Geographical Information Science 14(3), 207–224 (2000)
Medak, D.: Lifestyles. In: Frank, A.U., Raper, J., Cheylan, J.-P. (eds.) Life and Motion of Socio-Economic Units. ESF Series. Taylor & Francis, London (2001)
Cardelli, L., Wegner, P.: On Understanding Type, Data Abstraction, and Polymorphism. ACM Computing Surveys 17(4), 471–552 (1985)
Kolodner, J.L., Jona, M.Y.: Case-based reasoning: An overview: Technical Report 15, Northwestern University (June 1991)
Aamodt, A., Plaza, E.: Case-based reasoning: foundational issues, methodological variations and system approaches. AI Communications 7(1), 39–59 (1994)
INPE, Monitoramento da Floresta Amazônica Brasileira por Satélite (Monitoring the Brazilian Amazon Forest by Satellite), Report, São José dos Campos: INPE (2005)
Lambin, E.F., Geist, H.J., Lepers, E.: Dynamics of land-use and land-cover change in Tropical Regions. Annual Review of Environment and Resources 28, 205–241 (2003)
Escada, M.I.S.: Evolução de Padrões da Terra na Região Centro-Norte de Rondônia, Instituto Nacional de Pesquisas Espaciais: São José dos Campos, p. 164 (2003)
Souza, L.S., Escada, M.I.S., Verbug, P.: Quantifying deforestation and secondary forest determinants for different spatial extents in an Amazonian colonization frontier (Rondonia). Applied Geography (Sevenoaks) (in press)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mota, J.S., Câmara, G., Escada, M.I.S., Bittencourt, O., Fonseca, L.M.G., Vinas, L. (2009). Case-Based Reasoning for Eliciting the Evolution of Geospatial Objects. In: Hornsby, K.S., Claramunt, C., Denis, M., Ligozat, G. (eds) Spatial Information Theory. COSIT 2009. Lecture Notes in Computer Science, vol 5756. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03832-7_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-03832-7_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03831-0
Online ISBN: 978-3-642-03832-7
eBook Packages: Computer ScienceComputer Science (R0)