Enhancing Spatial Association Rule Mining in Geographic Databases
Resumo
Association rule mining algorithms generate huge amounts of patterns. In spatial association rule mining this problem increases because a significant amount of associations is well known a priori. This paper presents a novel approach for mining spatial association rules, using background knowledge. The main contributions include the use of geographic database schemas and geo-ontologies for (i) the improvement of geographic data pre-processing, (ii) the elimination of well known patterns and (iii) the generation of maximal frequent patterns without redundant and non-interesting associations.Referências
Agrawal, R. and Srikant, R. (1994) “Fast Algorithms for Mining Association Rules in Large Databases”. In 20 th VLDB, Chile, p.487–499. Morgan Kaufmann.
Appice, M., Berardi, M., Ceci, M. and Malerba, D. (2005) “Mining and Filtering Multi-level Spatial Association Rules with ARES”. In 15 th ISMIS, New York, p.342-353. Springer.
Bastide, Y., Pasquier, N, Taouil, R, Stumme, G, and Lakhal, L (2000). “Mining Minimal NonRedundant Association Rules using Frequent Closed Itemsets”. In 1 st CL, London, p. 972986.
Bogorny, V., Engel, P.M. and Alvares, L.O.(2005a) “A Reuse-Based Spatial Data Preparation Framework for Data Mining”. In 17 th SEKE, Taiwan, p.649-652. Knowledge Systems Institute.
Bogorny, V.; Engel, P. M. and Alvares, L.O. (2005b) “Towards the Reduction of Spatial Joins for Knowledge Discovery in Geographic Databases using Geo-Ontologies and Spatial Integrity Constraints”. In 2 nd KDO ECML/PKDD Workshop, Porto. p.51-58.
Bogorny, V., Engel, P. M. and Alvares, L.O (2006a) “GeoARM: an Interoperable Framework to Improve Geographic Data Preprocessing and Spatial Association Rule Mining”. In 18 th SEKE, San Francisco, p. 79-84. Knowledge Systems Institute.
Bogorny, V.; Camargo, S.; Engel, P. M.; Alvares, L.O. (2006b). “Towards Elimination of Well Known Geographic Domain Patterns in Spatial Association Rule Mining”. In 3 rd IEEE-IS, London, p.532-537. IEEE Computer Society.
Bogorny, V.; Camargo, S.; Engel, P.; Alvares, L. O. (2006c). “Mining Frequent Geographic Patterns with Knowledge Constraints”. In 14 th ACM-GIS, Arlington, p.139-146. ACM Press.
Bogorny, V.; Valiati, J.; Camargo, S.; Engel, P.; Kuijpers, B.; Alvares, L. O. (2006d). “Mining Maximal Generalized Frequent Geographic Patterns with Knowledge Constraints”. In 6 th IEEE-ICDM, Hong-Kong, p.813-817. IEEE Computer Society.
Bogorny, V.; Palma, A; Engel. P.; Alvares, L.O. (2006e). “Weka-GDPM: Integrating Classical Data Mining Toolkit to Geographic Information Systems”. In: 2 nd WAAMD SBBD Workshop, Florianopolis, p. 9-16.
Bogorny, V. (2006f). Enchancing Spatial Association Rule Mining in Geographic Databases. PhD thesis. UFRGS.
Bogorny, V.; Engel, P. M.; Alvares, L.O.(2007a). “Enhancing the Process of Knowledge Discovery in Geographic Databases Using Geo-Ontologies”. In Data Mining with Ontologies: Implementations, Findings, and Frameworks, Idea Group, Pennsylvania. (to appear).
Bogorny, V.; Moelans, B.; Alvares, L.O. (2007b). “Filtering Frequent Geographic Patterns with Qualitative Spatial Reasoning”. In 1 st STDM IEEE-ICDE Workshop, Turkey. (to appear).
Bogorny, V., Kuijpers, B., Alvares, L.O.(2007c). Reducing Non-Interesting Spatial Association Rules in Geographic Databases using Background Knowledge: a Summary of Results. IJGIS International Journal of Geographical Information Science, Taylor and Francis. (to appear).
Bonchi F., Giannotti F, Mazzanti A. and Pedreschi D (2003). “ExAMiner: Optimized Levelwise Frequent Pattern Mining with Monotone Constraints”. In 4 th IEEE-ICDM, Florida, p.1118, IEEE Computer Society.
Elmasri, R. and Navathe, S. (2003) Fundamentals of database systems, Addison Wesley. 4 th Edition.
Fayyad, U., Piatetsky-Shapiro, G. and Smyth, P. (1996) From data mining to discovery knowledge in databases. AI Magazine, 3(17), 37-54.
Gutting, R. H. (1994) An Introduction to Spatial Database Systems. International Journal on Very Large Data Bases, v3 (4), (October), p. 357 - 399.
Koperski, K. and Han, J. (1995) “Discovery of spatial association rules in geographic information databases,” In 4th SSD, Portland, p. 47-66. Springer.
Mennis, J. and Liu, J.W. (2005) Mining Association Rules in Spatio-Temporal Data: An Analysis of Urban Socioeconomic and Land Cover Change. Transactions in GIS, v9 (1), (January), p. 5-17.
OGC (1999). “OpenGIS simple features specification for SQL”. [link], accessed August 2005.
Rinzivillo, S., Turini, F., Bogorny, V., Koerner, C., Kuijpers, B. and May, M. (2007d) “Knowledge Discovery from Geographical Data”, In Mobility, Privacy, Geography: a knowledge discovery perspective”, Springer. (to appear).
Shekhar, S. and Chawla, S. (2003). Spatial databases: a tour. Prentice Hall. 1 st Edition.
Witten, I. and Frank, E. (2005) Data Mining: Practical machine learning tools and techniques, Morgan Kaufmann. 2 nd Edition.
Yoo J.S., Shekhar S. and Celik M. (2005). “A Join-less Approach for Co-location Pattern Mining: A Summary of Results”, In 5 th IEEE-ICDM, Houston, 2005, p.813-816. IEEE Computer Society.
Yoo, J.S. and Shekhar S. (2004). “A partial join approach for mining co-location patterns”. In 12 th ACM-GIS, Washington, p.241-249, ACM Press.
Appice, M., Berardi, M., Ceci, M. and Malerba, D. (2005) “Mining and Filtering Multi-level Spatial Association Rules with ARES”. In 15 th ISMIS, New York, p.342-353. Springer.
Bastide, Y., Pasquier, N, Taouil, R, Stumme, G, and Lakhal, L (2000). “Mining Minimal NonRedundant Association Rules using Frequent Closed Itemsets”. In 1 st CL, London, p. 972986.
Bogorny, V., Engel, P.M. and Alvares, L.O.(2005a) “A Reuse-Based Spatial Data Preparation Framework for Data Mining”. In 17 th SEKE, Taiwan, p.649-652. Knowledge Systems Institute.
Bogorny, V.; Engel, P. M. and Alvares, L.O. (2005b) “Towards the Reduction of Spatial Joins for Knowledge Discovery in Geographic Databases using Geo-Ontologies and Spatial Integrity Constraints”. In 2 nd KDO ECML/PKDD Workshop, Porto. p.51-58.
Bogorny, V., Engel, P. M. and Alvares, L.O (2006a) “GeoARM: an Interoperable Framework to Improve Geographic Data Preprocessing and Spatial Association Rule Mining”. In 18 th SEKE, San Francisco, p. 79-84. Knowledge Systems Institute.
Bogorny, V.; Camargo, S.; Engel, P. M.; Alvares, L.O. (2006b). “Towards Elimination of Well Known Geographic Domain Patterns in Spatial Association Rule Mining”. In 3 rd IEEE-IS, London, p.532-537. IEEE Computer Society.
Bogorny, V.; Camargo, S.; Engel, P.; Alvares, L. O. (2006c). “Mining Frequent Geographic Patterns with Knowledge Constraints”. In 14 th ACM-GIS, Arlington, p.139-146. ACM Press.
Bogorny, V.; Valiati, J.; Camargo, S.; Engel, P.; Kuijpers, B.; Alvares, L. O. (2006d). “Mining Maximal Generalized Frequent Geographic Patterns with Knowledge Constraints”. In 6 th IEEE-ICDM, Hong-Kong, p.813-817. IEEE Computer Society.
Bogorny, V.; Palma, A; Engel. P.; Alvares, L.O. (2006e). “Weka-GDPM: Integrating Classical Data Mining Toolkit to Geographic Information Systems”. In: 2 nd WAAMD SBBD Workshop, Florianopolis, p. 9-16.
Bogorny, V. (2006f). Enchancing Spatial Association Rule Mining in Geographic Databases. PhD thesis. UFRGS.
Bogorny, V.; Engel, P. M.; Alvares, L.O.(2007a). “Enhancing the Process of Knowledge Discovery in Geographic Databases Using Geo-Ontologies”. In Data Mining with Ontologies: Implementations, Findings, and Frameworks, Idea Group, Pennsylvania. (to appear).
Bogorny, V.; Moelans, B.; Alvares, L.O. (2007b). “Filtering Frequent Geographic Patterns with Qualitative Spatial Reasoning”. In 1 st STDM IEEE-ICDE Workshop, Turkey. (to appear).
Bogorny, V., Kuijpers, B., Alvares, L.O.(2007c). Reducing Non-Interesting Spatial Association Rules in Geographic Databases using Background Knowledge: a Summary of Results. IJGIS International Journal of Geographical Information Science, Taylor and Francis. (to appear).
Bonchi F., Giannotti F, Mazzanti A. and Pedreschi D (2003). “ExAMiner: Optimized Levelwise Frequent Pattern Mining with Monotone Constraints”. In 4 th IEEE-ICDM, Florida, p.1118, IEEE Computer Society.
Elmasri, R. and Navathe, S. (2003) Fundamentals of database systems, Addison Wesley. 4 th Edition.
Fayyad, U., Piatetsky-Shapiro, G. and Smyth, P. (1996) From data mining to discovery knowledge in databases. AI Magazine, 3(17), 37-54.
Gutting, R. H. (1994) An Introduction to Spatial Database Systems. International Journal on Very Large Data Bases, v3 (4), (October), p. 357 - 399.
Koperski, K. and Han, J. (1995) “Discovery of spatial association rules in geographic information databases,” In 4th SSD, Portland, p. 47-66. Springer.
Mennis, J. and Liu, J.W. (2005) Mining Association Rules in Spatio-Temporal Data: An Analysis of Urban Socioeconomic and Land Cover Change. Transactions in GIS, v9 (1), (January), p. 5-17.
OGC (1999). “OpenGIS simple features specification for SQL”. [link], accessed August 2005.
Rinzivillo, S., Turini, F., Bogorny, V., Koerner, C., Kuijpers, B. and May, M. (2007d) “Knowledge Discovery from Geographical Data”, In Mobility, Privacy, Geography: a knowledge discovery perspective”, Springer. (to appear).
Shekhar, S. and Chawla, S. (2003). Spatial databases: a tour. Prentice Hall. 1 st Edition.
Witten, I. and Frank, E. (2005) Data Mining: Practical machine learning tools and techniques, Morgan Kaufmann. 2 nd Edition.
Yoo J.S., Shekhar S. and Celik M. (2005). “A Join-less Approach for Co-location Pattern Mining: A Summary of Results”, In 5 th IEEE-ICDM, Houston, 2005, p.813-816. IEEE Computer Society.
Yoo, J.S. and Shekhar S. (2004). “A partial join approach for mining co-location patterns”. In 12 th ACM-GIS, Washington, p.241-249, ACM Press.
Publicado
30/06/2007
Como Citar
BOGORNY, Vania; ENGEL, Paulo Martins; ALVARES, Luis O..
Enhancing Spatial Association Rule Mining in Geographic Databases. In: CONCURSO DE TESES E DISSERTAÇÕES (CTD), 20. , 2007, Rio de Janeiro/RJ.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2007
.
p. 1982-1989.
ISSN 2763-8820.
