Dealing with spatial autocorrelation when learning predictive clustering trees

Ecological Informatics

Volumn 13, Issue , 2013, Pages 22-39

  Stojanova, Daniela ^a   Ceci, Michelangelo ^b   Appice, Annalisa ^b   Malerba, Donato ^b   Džeroski, Sašo ^a,c  

^a JO EF STEFAN INSTITUTE   (Slovenia)

^b UNIVERSITY OF BARI   (Italy)

^c Centre of Excellence for Integrated Approaches in Chemistry and Biology of Proteins   (Slovenia)

Author keywords

Classification and regression; Machine learning; Predictive clustering trees; Spatial autocorrelation

Indexed keywords

AUTOCORRELATION; CLASSIFICATION; CLUSTER ANALYSIS; DATA SET; DISPERSAL; GENETICALLY MODIFIED ORGANISM; LEARNING; MACHINERY; NUMERICAL MODEL; POLLEN; POLLINATION; PREDICTION; REGRESSION ANALYSIS; SPATIAL ANALYSIS;

EID: 84870551039     PISSN: 15749541     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ecoinf.2012.10.006     Document Type: Article

References (53)

1. Anselin L., Bera A. Spatial dependence in linear regression models with an application to spatial econometrics. Handbook of Applied Economics Statistics 1998, 21-74. Springer. A. Ullah, D. Giles (Eds.).
2. Appice A., Ceci M., Malerba D. Transductive learning for spatial regression with co-training. Proc. ACM Symposium on Applied Computing 2010, 1065-1070. ACM.
3. Arthur G. A history of the concept of spatial autocorrelation: a geographer's perspective. Geographical Analysis 2008, 40(3):297-309.
4. Bel L., Allard D., Laurent J., Cheddadi R., Bar-Hen A. CART algorithm for spatial data: application to environmental and ecological data. Computational Statistics and Data Analysis 2009, 53:3082-3093.
5. Besag J. Spatial interaction and the statistical analysis of lattice systems. Journal of the Royal Statistical Society, Series B (Methodological) 1974, 36(2):192-236.
6. Blockeel H., De Raedt L., Ramon J. Top-down induction of clustering trees. Proc. 15th Intl. Conf. on Machine Learning 1998, 55-63. Morgan Kaufmann.
7. Bogorny V., Valiati J.F., da Silva Camargo S., Engel P.M., Kuijpers B., Alvares L.O. Mining maximal generalized frequent geographic patterns with knowledge constraints. Proc. 6th IEEE Intl. Conf. on Data Mining 2006, 813-817. IEEE Computer Society.
8. Breiman L., Friedman J., Olshen R., Stone J. Classification and Regression trees 1984, Wadsworth & Brooks.
9. Brent R. Algorithms for Minimization Without Derivatives 1973, Prentice-Hall.
10. Ceci M., Appice A. Spatial associative classification: propositional vs structural approach. Journal of Intelligent Information Systems 2006, 27(3):191-213.
11. Cortez P., Morais A. A Data Mining Approach to Predict Forest Fires using Meteorological Data. Proc. 13th Portuguese Conf. on Artificial Intelligence 2007, 512-523. APPIA.
12. Cressie N. The origins of kriging. Mathematical Geology 1990, 22:239-252.
13. Davis J. Statistics and Data Analysis in Geology 1986, Wiley and Sons. 2nd edition.
14. Debeljak M., Trajanov A., Stojanova D., Leprince F., Džeroski S. Using relational decision trees to model out-crossing rates in a multi-field setting. Ecological Modelling 2012, 245:75-83.
15. Demšar D., Debeljak M., Lavigne C., Džeroski S. Modelling pollen dispersal of genetically modified oilseed rape within the field. Abstracts of the 90th ESA Annual Meeting 2005, 152. The Ecological Society of America.
16. Dubin R.A. Spatial autocorrelation: a primer. Journal of Housing Economics 1998, 7:304-327.
17. Džeroski S., Gjorgjioski V., Slavkov I., Struyf J. Analysis of time series data with predictive clustering trees. Proc. 5th Intl. Wshp. on Knowledge Discovery in Inductive Databases 2007, 63-80. Springer.
18. Ester M., Kriegel H., Sander J. Spatial data mining: a database approach. Proc. 5th Intl. Symp. on Spatial Databases 1997, Vol. 1262:47-66. Springer.
19. Fotheringham A.S., Brunsdon C., Charlton M. Geographically Weighted Regression: The Analysis of Spatially Varying Relationships 2002, Wiley.
20. Glotsos D., Tohka J., Soukka J., Ruotsalainen U. A new approach to robust clustering by density estimation in an autocorrelation derived feature space. Proc. 6th Nordic Symposium on Signal Processing 2004, 296-299. IEEE Computer Society.
21. Goodchild M. Spatial Autocorrelation 1986, Geo Books.
22. Gora G., Wojna A. RIONA: a classifier combining rule induction and k-NN method with automated selection of optimal neighbourhood. Proc. 13th European Conf. on Machine Learning 2002, 111-123. Springer.
23. Griffith D. Spatial autocorrelation and spatial filtering: gaining understanding through theory and scientific visualization. Advances in spatial science 2003, Springer.
24. Huang Y., Shekhar S., Xiong H. Discovering colocation patterns from spatial data sets: a general approach. IEEE Transactions on Knowledge and Data Engineering 2004, 16(12):1472-1485.
25. Jahani S., Bagherpour M. A clustering algorithm for mobile ad hoc networks based on spatial auto-correlation. Proc. Intl. Symposium on Computer Networks and Distributed Systems 2011, 136-141. IEEE Computer Society.
26. Jensen D., Neville J. Linkage and autocorrelation cause feature selection bias in relational learning. Proc. 9th Intl. Conf. on Machine Learning 2002, 259-266. Morgan Kaufmann.
27. Legendre P. Spatial autocorrelation: trouble or new paradigm?. Ecology 1993, 74(6):1659-1673.
28. Legendre P., Dale M.R.T., Fortin M.-J., Gurevitch J., Hohn M., Myers D. The consequences of spatial structure for the design and analysis of ecological field surveys. Ecography 2002, 25(5):601-615.
29. LeSage J.H., Pace K. Spatial dependence in data mining. Data Mining for Scientific and Engineering Applications 2001, 439-460. Kluwer Academic. R. Grossman, C. Kamath, P. Kegelmeyer, V. Kumar, R. Namburu (Eds.).
30. Li X., Claramunt C. A spatial entropy-based decision tree for classification of geographical information. Transactions in GIS 2006, 10:451-467.
31. Li H., Calder C.A., Cressie N. Beyond Moran's I: testing for spatial dependence based on the spatial autoregressive model. Geographical Analysis 2007, 39(4):357-375.
32. Macchia L., Ceci M., Malerba D. Learning to rank by transferring knowledge across different time windows. Whsp. Proc. of 15th Conf. on ECML/PKDD 2011, Springer.
33. Malerba D., Appice A., Varlaro A., Lanza A. Spatial clustering of structured objects. Proc. 15th Intl. Conf. on Inductive Logic Programming 2005, 227-245. Springer.
34. Malerba D., Ceci M., Appice A. Mining model trees from spatial data. Proc. 9th European Conf. on Principles of Knowledge Discovery and Databases 2005, 169-180. Springer.
35. Mehta M., Agrawal R., Rissanen J. SLIQ: a fast scalable classifier for data mining. Proc. 5th Intl. Conf. on Extending Database Technology 1996, 18-32. Springer.
36. Michalski R.S., Stepp R.E. Learning from observation: conceptual clustering. Machine Learning: An Artificial Intelligence Approach 1983, 331-364. Tioga. R.S. Michalski, J.G. Carbonell, T.M. Mitchell (Eds.).
37. Moran P.A.P. Notes on continuous stochastic phenomena. Biometrika 1950, 37:17-23.
38. Ohashi O., Torgo L., Ribeiro R.P. Interval forecast of water quality parameters. Proc. 19th European Conf. on Artificial Intelligence 2010, Vol. 215:283-288. IOS Press.
39. Pace P., Barry R. Quick computation of regression with a spatially autoregressive dependent variable. Geographical Analysis 1997, 29(3):232-247.
40. Quinlan R.J. C4.5: Programs for Machine Learning 1993, Morgan Kaufmann.
41. Rinzivillo S., Turini F. Classification in geographical information systems. Proc. 8th European Conf. on Principles and Practice of Knowledge Discovery in Databases 2004, 374-385. Springer.
42. Rinzivillo S., Turini F. Knowledge discovery from spatial transactions. Jornal of Intellegence and Information Systems 2007, 28(1):1-22.
43. Robinson W.S. Ecological correlations and the behavior of individuals. American Sociological Review 1950, 15:351-357.
44. Sampson P.D., Guttorp P. Nonparametric estimation of nonstationary spatial covariance structure. Journal of the American Statistical Association 1992, 87:108-119.
45. Scrucca L. Clustering multivariate spatial data based on local measures of spatial autocorrelation. Tech. Rep. 20 2005, Università di Puglia.
46. Shepard D. A two-dimensional interpolation function for irregularly-spaced data. Proc. 23rd ACM National Conference 1968, 517-524. ACM.
47. Stojanova D., Ceci M., Appice A., Malerba D., Džeroski S. Global and local spatial autocorrelation in predictive clustering trees. Proc. 14th Intl. Conf. on Discovery Science 2011, 307-322. Springer.
48. Stojanova D., Kobler A., Ogrinc P., Ženko B., Džeroski S. Estimating the risk of fire outbreaks in the natural environment. Data Mining and Knowledge Discovery 2012, 24(2):411-442.
49. Tobler W. A computer movie simulating urban growth in the Detroit region. Economic Geography 1970, 46(2):234-240.
50. Wang Y., Witten I. Induction of model trees for predicting continuous classes. Proc. Poster Papers of the European Conference on Machine Learning 1997, 128-137. Faculty of Informatics and Statistics, University of Economics, Prague.
51. Witten I., Frank E. Data Mining: Practical Machine Learning Tools and Techniques 2005, Morgan Kaufmann. 2nd edition.
52. Zhang P., Huang Y., Shekhar S., Kumar V. Exploiting spatial autocorrelation to efficiently process correlation-based similarity queries. Proc. 8th Symp. on Advances in Spatial and Temporal Databases 2003, 449-468. Springer.
53. Zhao M., Li X. An application of spatial decision tree for classification of air pollution index. 19th Intl. Conf. on Geoinformatics 2011, 1-6. IEEE Computer Society.