Extracting spatial association rules from spatial transactions

ABSTRACT

Georeferenced information is growing every day, and geographical information systems are becoming crucial in many decision processes. As a consequence, extracting knowledge from GIS's may have an important impact. The paper presents a general approach for extracting sets of spatial transactions from GIS's, and for applying data mining algorithms to them. As a basic example of the process we present the extraction of spatial association rules from georeferenced data.

REFERENCES

• 1: Rakesh Agrawal , Tomasz Imieliński , Arun Swami, Mining association rules between sets of items in large databases, ACM SIGMOD Record, v.22 n.2, p.207-216, June 1, 1993
• 2: Ferenc Bodon. A fast apriori implementation. In FIMI, 2003.
• 3: Francesco Bonchi , Fosca Giannotti , Alessio Mazzanti , Dino Pedreschi, ExAMiner: Optimized Level-wise Frequent Pattern Mining with Monotone Constraints, Proceedings of the Third IEEE International Conference on Data Mining, p.11, November 19-22, 2003
• 4: Max J. Egenhofer, Reasoning about Binary Topological Relations, Proceedings of the Second International Symposium on Advances in Spatial Databases, p.143-160, August 28-30, 1991
• 5: M. J. Egenhofer and R. D. Franzosa. Point-set topological spatial relations. International Journal on Geographical Information systems, 5(2):161--174, 1991.
• 6: Martin Ester , Alexander Frommelt , Hans-Peter Kriegel , Jöorg Sander, Spatial Data Mining: Database Primitives, Algorithms and Efficient DBMS Support, Data Mining and Knowledge Discovery, v.4 n.2-3, p.193-216, July 2000
• 7: Jiawei Han, Krzysztof Koperski, and Nebojsa Stefanovic. An efficient two-step method for classification of spatial data, 1999.
• 8: Krzysztof Koperski , Jiawei Han, Discovery of Spatial Association Rules in Geographic Information Databases, Proceedings of the 4th International Symposium on Advances in Spatial Databases, p.47-66, August 06-09, 1995
• 9: Krzysztof Koperski , Jiawei Han, Discovery of Spatial Association Rules in Geographic Information Databases, Proceedings of the 4th International Symposium on Advances in Spatial Databases, p.47-66, August 06-09, 1995
• 10: D. Malerba, F. Esposito, and F.A. Lisi. Mining spatial association rules in census data. In Proc. of the Joint Conf. on "New Techniques and Technologies for Statistcs" and "Exchange of Technology and Know-how", 2001.
• 11: Donato Malerba and Francesca A. Lisi. An ILP method for spatial association rule mining, August 23 2001.
• 12: Salvatore Orlando, Claudio Lucchese, P. Palmerini, Raffaele Perego, and Fabrizio Silvestri. kDCI: a multi-strategy algorithm for mining frequent sets. In Proceedings of the Workshop on Frequent Itemset Mining Implementations (FIMI'03), in conjunction with ICDM'03, November 2003.
• 13: Salvatore Rinzivillo , Franco Turini, Classification in geographical information systems, Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases, p.374-385, September 20-24, 2004, Pisa, Italy
• 14: Shashi Shekhar , Yan Huang, Discovering Spatial Co-location Patterns: A Summary of Results, Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, p.236-256, July 12-15, 2001

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Data mining

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Spatial databases and GIS

General Terms:
Algorithms

Keywords:
spatial association rules, spatial transactions