A partial join approach for mining co-location patterns

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2004, Pages 241-249

  Yoo, Jin Soung ^a   Shekhar, Shashi ^a  

^a University of Minnesota   (United States)

Author keywords

Association rule; Co location; Join; Spatial data mining

Indexed keywords

ASSOCIATION RULES; CO-LOCATION; DATASETS; JOIN; SPATIAL DATA MINING;

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; DATABASE SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; PROBABILITY;

DATA MINING;

EID: 19544387173     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. R. Agarwal and R. Srikant. Fast algorithms for Mining association rules. In Proc. of the 20th VLDB, 1994.
2. L. Arge, O. Procopiuc, S. Ramaswamy, T. Suel, and J. Vitter. Scalable Sweeping-Based Spatial Join. In Proc. of the Int'I Conference on Very Large Databases, 1998.
3. C. Berge. Graphs and Hypergraphs. American Elsevier, 1976.
4. C. Borgelt. Efficient implementations of apriori and eclat. In Workshop of Frequent Item Set Mining Implementations FIMI, 2003.
5. R. Elmasri and S. Navathe. Fundamentals of Database Systems. Addison Wesley Higher Education, ISBN 0-201-74153-9, 2002.
6. G.Karypis and V. Kumar. Multilevel k-way Partitioning Scheme for Irregular Graphs. In the Journal of Parallel and Distributed Computing, 1995.
7. B. Goethals. Frequent pattern mining implementations. http://www.es.helsinki.fi/u/goethals/software/index.html.
8. J. Hipp, U. Güntzer, and G. Nakjaeizadeh. Algorithms for Association Rule Mining - A General Survey and Comparison. ACM SIGKDD Explorations, 2(1), 2000.
9. D. J. D. J. M. Patel. Partition Based Spatial-Merge Join. In Proc. of the ACM SIGMOD Conference on Management of Data, pp.259-270, Montreal, Canada, June 1996.
10. S. T. Leutenegger and M. A. Lopez. The Effect of Buffering on the Performance of R-Trees. In Proc. of the International Conference on Data Engineering, pp 164-171, 1998.
11. N. Mamoulis and D. Papadias. Multiway spatial joins. In ACM Transactions on Database System, 2001.
12. Y. Morimoto. Mining Frequent Neighboring Class Sets in Spatial Databases. In Proc. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2001.
13. A. Savasere, E. Omiecinski, and S. Navathe. An efficient algorithm for mining association rules in large databases. In Proc. of the 21st VLDB Conference, 1995.
14. S. Shekhar and S. Chawla. Spatial Databases: A Tour. Prentice Hall, ISBN 0130174807, 2003.
15. S. Shekhar and Y. Huang. Co-location Rules Mining: A Summary of Results. In Proc. of Symposium on Spatio and Temporal Database, 2001.
16. P. Tan, M. Steinbach, V. Kumar, C. Potter, S. Klooster, and A. Torregrosa. Finding spatio-temporal patterns in earth science data. In Proc. of KDD Workshop on Temporal Data Mining, 2001.
17. H. Xiong, S. Shekhar, Y. Huang, V. Kumar, X. Ma, and J. S. Yoo. A Framework for Discovering Co-location Patterns in Data Sets with Extended Spatial Objects. In Proc. 2004 SIAM International Conference on Data Mining (SDM), 2004.
18. M. J. Zaki and S. Parthasarathy. New algorithms for fast discovery of association rules. In Proc. of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1997.
19. X. Zhang, N. Mamoulis, D. Cheung, and Y. Shou. Fast Mining of Spatial Collocations. In Proc. of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004.
20. Y. Zhao and G. Karypis. Evaluation of Hierarchical Clustering Algorithms for Document Datasets. In Proc. of ACM Conference on Information and Knowledge Management(CIKM), 2002.