Abstract
The paper deals with the problem of knowledge discovery in spatial databases. In particular, we explore the application of decision tree learning methods to the classification of spatial datasets. Spatial datasets, according to the Geographic Information System approach, are represented as stack of layers, where each layer is associated with an attribute. We propose an ID3-like algorithm based on an entropy measure, weighted on a specific spatial relation (i.e. overlap). We describe an application of the algorithm to the classification of geographical areas for agricultural purposes.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Andrienko, G.L., Andrienko, N.V.: Data mining with c4.5 and cartographic visualization. In: Paton, N.W., Griffiths, T. (eds.) User Interfaces to Data Intensive Systems, IEEE Computer Society, Los Alamitos (1999)
Andrienko, G.L., Andrienko, N.V.: Knowledge-based visualization to support spatial data mining. In: Hand, D.J., Kok, J.N., Berthold, M.R. (eds.) IDA 1999. LNCS, vol. 1642, p. 149. Springer, Heidelberg (1999)
Blazek, R., Neteler, M., Micarelli, R.: The new GRASS 5.1 vector architecture. In: Open source GIS – GRASS users conference 2002, September 11-13, University of Trento, Italy (2002)
Breiman, L., Friedman, J., Olshen, R., Stone, C.: Classification and Regression Trees. Wadsworth and Brooks (1984)
Egenhofer, M.: Reasoning about binary topological relations. In: Buchmann, A.P., Günther, O., Smith, T.R., Wang, Y.F. (eds.) SSD 1989. LNCS, vol. 409, Springer, Heidelberg (1990)
ESRI - Arcview, Available at http://www.esri.com/software/arcview/
Ester, M., Frommelt, A., Kriegel, H., Sander, J.: Spatial data mining: Database primitives, algorithms and efficient DBMS support. Data Mining and Knowledge Discovery 4(2/3), 193–216 (2000)
Vivid Solutions Inc. - JTS Topology Suite v1.4 (2000)
Koperski, K., Han, J.W.: Discovery of spatial association rules in geographic information databases. In: Egenhofer, M.J., Herring, J.R. (eds.) SSD 1995. LNCS, vol. 951, pp. 47–66. Springer, Heidelberg (1995)
Malerba, D., Esposito, F., Lisi, F.A.: Mining spatial association rules in census data. In: Proc. of the Joint Conf. on “New Techniques and Technologies for Statistcs” and “Exchange of Technology and Know-how” (2001)
Ng, R.T., Han, J.: Efficient and Effective Clustering Methods for Spatial Data Mining. In: Proc. of the 20th Int. Conf. on Very Large Databases (1994)
Simple feature specification (1999), Available at http://www.opengis.org/specs
Quinlan, J.R.: Induction of decision trees. Machine Learning 1(1) (1986); In: QUINLA 1986 (1986)
Ross Quinlan, J.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1992)
Postgis: Geographic objects for PostgreSQL (2002), Available at http://postgis.refractions.net
Rigaux, P., Scholl, M., Voisard, A.: Spatial Databases: With Application to GIS. Morgan Kaufmann, San Francisco (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rinzivillo, S., Turini, F. (2004). Classification in Geographical Information Systems. In: Boulicaut, JF., Esposito, F., Giannotti, F., Pedreschi, D. (eds) Knowledge Discovery in Databases: PKDD 2004. PKDD 2004. Lecture Notes in Computer Science(), vol 3202. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30116-5_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-30116-5_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23108-0
Online ISBN: 978-3-540-30116-5
eBook Packages: Springer Book Archive