A multi-relational approach to spatial classification

作者: Richard Frank , Martin Ester , Arno Knobbe

DOI: 10.1145/1557019.1557058

关键词:

摘要: Spatial classification is the task of learning models to predict class labels based on features entities as well spatial relationships other and their features. data can be represented multi-relational data, however it presents novel challenges not present in problems. One such problem that are embedded space, unknown a priori, part algorithm's determine which important what properties consider. In order when two spatially related an adaptive non-parametric way, we propose Voronoi-based neighbourhood definition upon literals built. Properties these neighbourhoods also need described used for purposes. Non-spatial aggregation already exist within framework, but sufficient comprehensive classification. A formal set additions mining framework proposed, able represent aggregations literals. These allow capturing more complex interactions occurrences trends. efficiently perform rule exploit powerful multi-processor machines, scalable parallelized method capable reducing runtime by several factors presented. The compared against existing methods experimental evaluation real world crime dataset demonstrate importance advantages parallelization.

参考文章(31)
Markus Wawryniuk, Daniel A. Keim, Identifying Most Predictive Items Proceedings of the Intl. Workshop on Pattern Representation and Management, Heraklion, Hellas, March 18, 2004. ,(2004)
Richard Frank, Flavia Moser, Martin Ester, A method for multi-relational classification using single and multi-feature aggregation functions european conference on principles of data mining and knowledge discovery. pp. 430- 437 ,(2007) , 10.1007/978-3-540-74976-9_43
Michelangelo Ceci, Annalisa Appice, Donato Malerba, Spatial associative classification at different levels of granularity: a probabilistic approach european conference on principles of data mining and knowledge discovery. pp. 99- 111 ,(2004) , 10.1007/978-3-540-30116-5_12
Stefano Ceri, Letizia Tanca, Georg Gottlob, Logic programming and databases ,(1990)
J. R. Quinlan, R. M. Cameron-Jones, FOIL: A Midterm Report european conference on machine learning. pp. 3- 20 ,(1993) , 10.1007/3-540-56602-3_124
Celine Vens, Anneleen Van Assche, Hendrik Blockeel, Sašo Džeroski, First Order Random Forests with Complex Aggregates inductive logic programming. pp. 323- 340 ,(2004) , 10.1007/978-3-540-30109-7_24
Robert Bembenik, Henryk Rybiński, Mining Spatial Association Rules with No Distance Parameter intelligent information systems. pp. 499- 508 ,(2006) , 10.1007/3-540-33521-8_54
Arno J. Knobbe, Arno Siebes, Bart Marseille, Involving Aggregate Functions in Multi-relational Search european conference on principles of data mining and knowledge discovery. pp. 287- 298 ,(2002) , 10.1007/3-540-45681-3_24
Karine Zeitouni, Nadjim Chelghoum, Spatial Data Mining Implementation: Alternatives and Performances. brazilian symposium on geoinformatics. pp. 127- 153 ,(2004)
Eran Segal, Daphne Koller, Ben Taskar, Probabilistic classification and clustering in relational data international joint conference on artificial intelligence. pp. 870- 876 ,(2001)