Reducing uninteresting spatial association rules in geographic databases using background knowledge: A summary of results

International Journal of Geographical Information Science

Volumn 22, Issue 4, 2008, Pages 361-386

  Bogorny, Vania ^a   Kuijpers, B ^a   Alvares, L O ^b  

^a HASSELT UNIVERSITY   (Belgium)

^b FEDERAL UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

Author keywords

Background knowledge; Frequent pattern mining; Geographic databases; Knowledge discovery; Spatial association rules; Spatial data mining

Indexed keywords

ALGORITHM; DATA MINING; DATABASE; GIS; PATTERN RECOGNITION; SPATIAL DATA;

EID: 41449090244     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658810701412991     Document Type: Article

References (33)

1. Agrawal, R., Imielinski, T. and Swami, A. (1993) Mining association rules between sets of items in large databases. 1993 International Conference on Management of Data (ACM-SIGMOD'93), pp. 207-216. ACM Press, New York
2. Agrawal, R. and Srikant, R. (1994) Fast algorithms for mining association rules in large databases. 20th International Conference on Very Large Data Bases (VLDB'94), pp. 487-499. Morgan Kaufmann, San Francisco
3. Appice, A., Berardi, M., Ceci, M. and Malerba, D. (2005) Mining and filtering multi-level spatial association rules with ARES. 15th International Symposium of Intelligent Systems (ISMIS'05), pp. 342-353. Springer LNCS, Berlin
4. Bogorny, V. (2006) Enchancing spatial association rule mining in geographic databases.
5. Bogorny, V., Camargo, S., Engel, P. M. and Alvares, L. O. (2006) Towards elimination or well known geographic domain patterns in spatial association rule mining. 3rd IEEE International Conference on Intelligent Systems (IEEE-IS'06), pp. 532-537. IEEE Computer Society, Los Alamitos, CA
6. Bogorny, V., Camargo, S., Engel, P. and Alvares, L. O. (2006) Mining frequent geographic patterns with knowledge constraints. 14th ACM International Symposium on Advances in Geographic Information Systems (ACM-GIS'06), pp. 139-146. ACM Press, New York
7. Bogorny, V., Engel, P. and Alvares, L. O. (2006) GeoARM: An interoperable framework to improve geographic data pre-processing and spatial association rule mining. 18th International Conference on Software Engineering and Knowledge Engineering (SEKE'06), pp. 79-84. Knowledge Systems Institute, Skokie, IL
8. Bogorny, V. and Iochpe, C. (2001) Extending the OpenGIS model to support topological integrity constraints. 16th Brazilian Symposium on Databases (SBBD'2001), pp. 25-39. COPPE/UFRJ, Rio de Janeiro
9. Bogorny, V., Tietbohl, A., Engel, P. and Alvares, L. O. (2006) Weka-GDPM: Integrating classical data mining toolkit to geographic information systems. 2nd SBBD Workshop on Data Mining Algorithms and Applications (WAAMD'06), pp. 9-16.
10. Bogorny, V., Engel, P. and Alvares, L. O. (2007) Enhancing the process of knowledge discovery in geographic databases using geo-ontologies. Data Mining with Ontologies: Implementations, Findings, and Frameworks, Idea Group, Hershey, PA
11. Bonchi, F., Giannotti, G., Mazzanti, A. and Pedreschi, D. (2003) ExAnte: anticipated data reduction in constrained pattern mining. 7th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'03), pp. 59-70. Springer-LNCS, Berlin
12. Booch, G., Rumbaugh, J. and Jacobson, I. (1998) The Unified Modelling Language: User Guide, Addison-Wesley, Reading, MA
13. Chifosky, E. J. and Cross, J. H. (1990) Reverse engineering and design recovery: A taxonomy. IEEE Software, 7, pp. 13-17.
14. Clementini, E., Felice, P. Di and Koperski, K. (2000) Mining multiple-level spatial association rules for objects with a broad boundary. Data & Knowledge Engineering, 34, pp. 251-270.
15. Egenhofer, M. and Franzosa, R. (1995) On the equivalence of topological relations. International Journal of Geographical Information Systems, 9, pp. 133-152.
16. Ester, M., Frommelt, A., Kriegel, H. -P. and Sander, J. (2000) Spatial data mining: Database primitives, algorithms and efficient DBMS support. Data Mining and Knowledge Discovery, 4, pp. 193-216.
17. Guting, R. H. (1994) An introduction to spatial database systems. International Journal on Very Large Data Bases, 3, pp. 357-399.
18. Han, J., Koperski, K. and Stefanovic, N. (1997) GeoMiner: A system prototype for spatial data mining. ACM SIGMOD International Conference on Management of Data, pp. 553-556. ACM Press, New York
19. Koperski, K. and Han, J. (1995) Discovery of spatial association rules in geographic information databases. 4th International Symposium in Large Spatial Databases (SSD'95), pp. 47-66. Springer, Berlin
20. Liu, B., Hsu, W. and Ma, Y. (1999) Pruning and summarizing the discovered associations. 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'99), pp. 125-134. ACM Press, New York
21. McKearney, S. and Roberts, H. (1996) Reverse engineering databases for knowledge discovery. 2nd International Conference on Knowledge Discovery and Data Mining (KDD'96), pp. 375-378. AAAI Press, Menlo Park, CA
22. Mennis, J. and Liu, J. W. (2005) Mining association rules in spatio-temporal data: An analysis of urban socioeconomic and sand cover change. Transactions in GIS, 9, pp. 5-17.
23. Pasquier, N., Bastide, Y., Taouil, R. and Lakhal, L. (1999) Discovering frequent closed itemsets for association rules. 7th International Conference on Database Theory (ICDT'99), pp. 398-416. Springer, Berlin
24. Servigne, S., Ubeda, T., Puricelli, A. and Laurini, R. (2000) A methodology for spatial consistency improvement of geographic databases. Geoinformatica, 4, pp. 7-34.
25. Shekhar, S. and Chawla, S. (2003) Spatial Databases: A Tour, Prentice-Hall, Upper Saddle River, NJ
26. Shoval, P. and Shreiber, N. (1993) Database reverse engineering: From the relational to the binary relationship model. Data and Knowledge Engineering, 10, pp. 293-315.
27. Silberschatz, A. and Tuzhilin, A. (1996) What makes patterns interesting in knowledge discovery systems. IEEE Transactions on Knowledge and Data Engineering, 8, pp. 970-974.
28. Tan, P. N., Kumar, V. and Srivastava, J. (2002) Selecting the right interestingness measure for association patterns. 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'02), pp. 32-41. ACM Press, New York
29. Witten, I. and Frank, E. (2005) Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations, Morgan Kaufmann, San Francisco
30. Yoo, J. S. and Shekhar, S. (2004) A partial join approach for mining co-location patterns. 12th International Symposium on Advances in Geographic Information Systems (ACM-GIS'04), pp. 241-249. ACM Press, New York
31. Yoo, J. S., Shekhar, S. and Celik, M. (2005) A join-less approach for co-location pattern mining: A summary of results. 5th IEEE International Conference on Data Mining (ICDM'05), pp. 813-816. IEEE Computer Society, Los Alamitos, CA
32. Zaki, M. (2000) Generating non-redundant association rules. 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'00), pp. 34-43. ACM Press, New York
33. Zaki, M. and Ching-Jui, H. (2002) CHARM: An efficient algorithm for closed itemset mining. 2nd International Conference on Data Mining (SIAM'02), pp. 457-473. SIAM, Philadelphia