Abstract
In spatial data mining, a common task is the discovery of spatial association rules from spatial databases. We propose a distributed system, named ARES that takes advantage of the use of a multi-relational approach to mine spatial association rules. It supports spatial database coupling and discovery of multi-level spatial association rules as a means for spatial data exploration. We also present some criteria to bias the search and to filter the discovered rules according to user’s expectations. Finally, we show the applicability of our proposal to two different real world domains, namely, document image processing and geo-referenced analysis of census data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proc. of the International Conference on Very Large Data Bases, pp. 487–499 (1994)
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)
Dehaspe, L., Toivonen, H.: Discovery of frequent Datalog patterns. Data Mining and Knowledge Discovery 3(1), 7–36 (1999)
Ding, Q.: Association Rule Mining on Remotely Sensed Imagery Using P-Trees. Phd Thesis. North Dakota State University of Agriculture and Applied Science (2002)
Džeroski, S., Lavrac, N.: Relational Data Mining. Springer, Berlin (2001)
Han, J., Fu, Y.: Discovery of multiple-level association rules from large databases. In: Proc. of the 21st International Conference on Very Large Data Bases, VLDB 1995, pp. 420–431 (1995)
Han, J., Koperski, K., Stefanovic, N.: GeoMiner: A System Prototype for Spatial Data Mining. In: Proceedings of the ACM-SIGMOD International Conference on Management of Data. SIGMOD 1997 Record 26, 2, 1997, pp. 553-556 (1997)
Hardman, L., Rutledge, L., Bulterman, D.: Automated generation of hypermedia presentation from pre-existing tagged media objects. In: Proc. Of the 2nd Workshop on Adaptive Hypertext and Hypermedia (1998)
Hiraki, K., Gennari, J.H., Yamamoto, Y., Anzai, Y.: Learning Spatial Relations from Images. In: Machine Learning Workshop, Chicago, pp. 407–411 (1991)
Koperski, K., Adhikary, J., Han, J.: Spatial Data Mining: Progress and Challenges. In: Proc. ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, Montreal, Canada (1996)
Koperski, K., Han, J.: 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)
Lisi, F.A., Malerba, D.: Efficient Discovery of Multiple-level Patterns. In: Decimo Convegno Nazionale su Sistemi Evoluti per Basi di Dati SEBD 2002, pp. 237–250 (2002)
Lisi, F.A., Malerba, D.: Inducing Multi-Level Association Rules from Multiple Relations. Machine Learning 55, 175–210 (2004)
Ludl, M.C., Widmer, G.: Relative Unsupervised Discretization for Association Rule Mining. In: Zighed, D.A., Komorowski, J., Żytkow, J.M. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, pp. 148–158. Springer, Heidelberg (2000)
Malerba, D., Ceci, M., Berardi, M.: XML and Knowledge Technologies for Semantic-Based Indexing of Paper Documents. In: Mařík, V., Štěpánková, O., Retschitzegger, W. (eds.) DEXA 2003. LNCS, vol. 2736, pp. 256–265. Springer, Heidelberg (2003)
Mannila, H., Toivonen, H.: Levelwise Search and Borders of Theories in Knowledge Discovery. Data Mining and Knowledge Discovery 1(3), 241–258 (1997)
Morimoto, Y.: Mining frequent neighboring class sets in spatial databases. In: KDD 2001, pp. 353–358 (2001)
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
Appice, A., Berardi, M., Ceci, M., Malerba, D. (2005). Mining and Filtering Multi-level Spatial Association Rules with ARES. In: Hacid, MS., Murray, N.V., Raś, Z.W., Tsumoto, S. (eds) Foundations of Intelligent Systems. ISMIS 2005. Lecture Notes in Computer Science(), vol 3488. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11425274_36
Download citation
DOI: https://doi.org/10.1007/11425274_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25878-0
Online ISBN: 978-3-540-31949-8
eBook Packages: Computer ScienceComputer Science (R0)