Mining frequent geographic patterns with knowledge constraints

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

Volumn , Issue , 2006, Pages 139-146

  Bogorny, Vania ^a   Camargo, Sandro ^a   Engel, Paulo Martins ^a   Alvares, Luis Otavio ^a  

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

Author keywords

Frequent pattern mining; Geographic databases; Semantic knowledge constraints; Spatial association rules

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA MINING; DATABASE SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; KNOWLEDGE BASED SYSTEMS;

FREQUENT PATTERN MINING; GEOGRAPHIC DATABASES; SEMANTIC KNOWLEDGE CONSTRAINTS; SPATIAL ASSOCIATION RULES;

PATTERN RECOGNITION;

EID: 34547401549     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1183471.1183495     Document Type: Conference Paper

References (24)

1. th International Conference on Very Large Data Bases (VLDB '94). Morgan Kaufmann, Santiago,Chile, 1994, 487-499.
2. Appice, A., Ceci, M., Lanza, A., Francesca, L., and Malerba, D. Discovery of Spatial Association Rules in Geo-Referenced Census Data: A Relational Mining Approach. Intelligent Data Analysis 7(6), (2003), 542-566.
3. Bogorny, V., Engel, P., and Alvares, L.O. Towards the reduction of spatial joins for knowledge discovery in geographic databases using geo-ontologies and spatial integrity constraints. In ECML/PKDD Second Workshop on Knowledge Discovery and Ontologies (KDO'05) (October). Porto, Portugal, 2005, 51-58.
4. Bogorny, V., Engel, P., and Alvares, L.O. GeoARM: an interoperable framework to improve geographic data preprocessing and spatial association rule mining. In Proceedings of the 18th International Conference on Software Engineering and Knowledge Engineering (SEKE'06) (July). San Francisco, 2006, 79-84.
5. Bogorny, V., Camargo, S., Engel, P., and Alvares, L.O. Towards elimination of well known geographic domain patterns in spatial association rule mining. In Proceedings Of The 3th IEEE International Conference On Intelligent Systems (IEEE IS'06) (September 4-6). London, 2006 (To appear).
6. Bonchi F., Giannotti F. Mazzanti A. and Pedreschi D. ExAMiner: Optimized level-wise frequent pattern mining with monotone constraints. In Proceedings of the IEEE International Conference on Data Mining (ICDM'03) (December 19-22). IEEE Computer Society, Melbourne, Florida, 2003, 11-18.
7. Chifosky EJ., and Cross J. H. Reverse engineering and design recovery: a taxonomy. IEEE Software, Jan.1990.
8. Clementini, E., Felice, Di, Koperski, K. Mining multiplelevel spatial association rules for objects with a broad boundary. Data & Knowledge Engineering. 34 (3) (Sep. 2000). Elsevier Science Publishers, Amsterdan, 251-270.
9. Ester, M., Frommelt, A., Kriegel, H.-P., and Sander, J. Spatial Data Mining: Database Primitives, Algorithms And Efficient DBMS Support. Journal of Data Mining and Knowledge Discovery, 4(2-3) (Jul. 2000), 193-216.
10. Fayyad, U., Piatetsky-Shapiro, G., and Smyth, P. From data mining to discovery knowledge in databases. AI Magazine, 3(17), (1996) 37-54.
11. Han J., Pei J., Yin Y., and Mao R. Mining frequent patterns without candidate generation: a frequent-pattern tree approach. Data Mining and Knowledge Discovery. 2004 8(1), 53-87.
12. Han, J., and Fu, Y. Discovery of multiple-level association rules from large databases. In Proceedings of the 21th International Conference on Very Large Data Bases (VLDB'95), (U. Dayal, P.M.D. Gray, S. Nishio). Morgan-Kaufmann, Zurich, Switzerland, 1995, 420-431.
13. Koperski, K., and Han, J. Discovery of Spatial Association Rules in Geographic Information Databases. In Proceedings Of The 4th International Symposium On Large Geographical Databases (SSD'95), Portland, Maine, 1995, 47-66.
14. Liu B., Hsu W., and Ma Y. Pruning And Summarizing The Discovered Associations. In Proceedings of the Fifth ACM-SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'99). ACM. San Diego, California, 1999, 125-134.
15. MCKearney, S., and Roberts, H. Reverse engineering databases for knowledge discovery. In Proceedings of the Second ACM-SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '96). AAAI Press. Oregon, 1996, 375-378.
16. Open GIS Consortium (1999). OpenGIS simple features specification for SQL. In URL: http://www.opengeospatial.org/docs/99-054.pdf
17. Pasquier, N. Bastide, Y., Taouil, R., and Lakhal, L . Discovering frequent closed itemsets for association rules. In Beeri, C., Buneman, P., eds.: Proceedings of the 7th International Conference on Database Theory (ICDT '99). Springer, Jerusalem, Israel, 1999, 398-416.
18. Servigne, S. et al.: A Methodology For Spatial Consistency Improvement of Geographic Databases. Geoinformatica. 4(1), 2000 7-34.
19. Shekhar, S., and Chawla, S. Spatial Databases: A Tour. Prentice Hall, Upper Saddle River, Nj, 2003.
20. Shoval P., and Shreiber N. Database reverse engineering: from the relational to the binary relationship model. Data and Knowledge Engineering. (10), 1993, 293-315.
21. Srikant, R., and Agrawal, R. Mining Generalized Association Rules, In Proceedings of the 21st International Conference on Very Large Databases (VLDB '95). Morgan Kaufmann, Zurich, Switzerland, 1995, 407-419.
22. Yoo J.S., Shekhar S. and Celik M. A Join-less Approach for Co-location Pattern Mining: A Summary of Results, In Proceedings of the IEEE International Conference on Data Mining(ICDM'05), Houston, 2005, 813-816.
23. th International Symposium on Geographic Information Systems (ACM-GIS'04), Washington, November, 2004, 241-249.
24. Zaki. M. Generating Non-Redundant Association Rules. In Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery And Data Mining (KDD'00). Boston, Massachussets, Usa, 2000, 34-41.