Abstract
Mining regression models from spatial data is a fundamental task in Spatial Data Mining. We propose a method, namely Mrs-SMOTI, that takes advantage from a tight-integration with spatial databases and mines regression models in form of trees in order to partition the sample space. The method is characterized by three aspects. First, it is able to capture both spatially global and local effects of explanatory attributes. Second, explanatory attributes that influence the response attribute do not necessarily come from a single layer. Third, the consideration that geometrical representation and relative positioning of spatial objects with respect to a reference system implicitly define both spatial relationships and properties. An application to real-world spatial data is reported.
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
Appice, A., Ceci, M., Lanza, A., Lisi, F.A., Malerba, D.: Discovery of spatial association rules in georeferenced census data: A relational mining approach. Intelligent Data Analysis 7(6), 541–566 (2003)
Appice, A., Ceci, M., Malerba, D.: Mining model trees: A multi-relational approach. In: Horváth, T., Yamamoto, A. (eds.) ILP 2003. LNCS (LNAI), vol. 2835, pp. 4–21. Springer, Heidelberg (2003)
Draper, N.R., Smith, H.: Applied regression analysis. John Wiley & Sons, Chichester (1982)
Džeroski, S., Lavrač, N.: Relational Data Mining. Springer, Heidelberg (2001)
Haining, R.: Spatial data analysis in the social and environmental sciences. Cambridge University Press, Cambridge (1990)
Klosgen, W., May, M.: Spatial subgroup mining integrated in an object-relational spatial database. In: Elomaa, T., Mannila, H., Toivonen, H. (eds.) PKDD 2002. LNCS (LNAI), vol. 2431, pp. 275–286. Springer, Heidelberg (2002)
Knobbe, J., Haas, M., Siebes, A.: Propositionalisation and aggregates. In: Siebes, A., De Raedt, L. (eds.) PKDD 2001. LNCS (LNAI), vol. 2168, pp. 277–288. Springer, Heidelberg (2001)
Koperski, K.: Progressive Refinement Approach to Spatial Data Mining. PhD thesis, Computing Science, Simon Fraser University, British Columbia, Canada (1999)
Kuper, G., Libkin, L., Paredaens, L.: Constraint databases. Springer, Heidelberg (2001)
Malerba, D., Esposito, F., Ceci, M., Appice, A.: Top down induction of model trees with regression and splitting nodes. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(5), 612–625 (2004)
Malerba, D., Esposito, F., Lanza, A., Lisi, F.A., Appice, A.: Empowering a gis with inductive learning capabilities: The case of ingens. Journal of Computers, Environment and Urban Systems, Elsevier Science 27, 265–281 (2003)
May, M.: Spatial knowledge discovery: The spin! system. In: Fullerton, K. (ed.) Proceedings of the EC-GIS Workshop (2000)
Orkin, M., Drogin, R.: Vital Statistics. McGraw-Hill, New York (1990)
Samet, H.: Applications of spatial data structures. Addison-Wesley longman, Amsterdam (1990)
Shekhar, S., Schrater, P.R., Vatsavai, R., Wu, W., Chawla, S.: Spatial contextual classification and prediction models for mining geospatial data. IEEE Transactions on Multimedia 4(2), 174–188 (2002)
Torgo, L.: Inductive Learning of Tree-based Regression Models. PhD thesis, Department of Computer Science, University of Porto, Porto, Portugal (1999)
Wang, Y., Witten, I.: Inducing model trees for continuous classes. In: van Someren, M., Widmer, G. (eds.) ECML 1997. LNCS, vol. 1224, pp. 128–137. Springer, Heidelberg (1997)
Weisberg, S.: Applied regression analysis. Wiley, New York (1985)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Malerba, D., Ceci, M., Appice, A. (2005). Mining Model Trees from Spatial Data. In: Jorge, A.M., Torgo, L., Brazdil, P., Camacho, R., Gama, J. (eds) Knowledge Discovery in Databases: PKDD 2005. PKDD 2005. Lecture Notes in Computer Science(), vol 3721. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11564126_20
Download citation
DOI: https://doi.org/10.1007/11564126_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29244-9
Online ISBN: 978-3-540-31665-7
eBook Packages: Computer ScienceComputer Science (R0)