Mining multiple-level spatial association rules for objects with a broad boundary

Data and Knowledge Engineering

Volumn 34, Issue 3, 2000, Pages 251-270

  Clementini, Eliseo ^a   Di Felice, Paolino ^a   Koperski, Krzysztof ^b  

^a UNIVERSITY OF L'AQUILA   (Italy)

^b Parametric Technology Corporation   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; DATABASE SYSTEMS; HIERARCHICAL SYSTEMS; KNOWLEDGE BASED SYSTEMS;

MULTIPLE-LEVEL SPATIAL ASSOCIATION RULES;

DATA MINING;

EID: 0034259204     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(00)00017-3     Document Type: Article

References (31)

1. R. Agrawal, T. Imielinski, A. Swami, Mining association rules between sets of items in large databases, in: Proc. 1993 ACM-SIGMOD Int. Conf. Management of Data, Washington, DC, May 1993, pp. 207-216.
2. R. Agrawal, R. Srikant, Fast algorithms for mining association rules, in: Proc. 1994 Int. Conf. VLDB, Santiago, Chile, September 1994, pp. 487-499.
3. T. Brinkhoff, H.-P. Kriegel, R. Schneider, B. Seeger, Multi-step processing of spatial joins, in: Proc. 1994 ACM-SIGMOD Conf. Management of Data, Minneapolis, Minnesota, 1994, pp. 197-208.
4. B.P. Buttenneid, R.B. McMaster (Eds.), Map Generalization: Making Rules for Knowledge Representation, Longman Scientific Technical, New York, 1991.
5. S. Chaudhuri, S. Dayal, An overview of data warehousing and OLAP technology, ACM-SIGMOD Record 26 (1997) 65-74.
6. E. Clementini, P. Di Felice, P. van Oosterom, A small set of formal topological relationships suitable for end-user interaction, in: D. Abel, B.C. Ooi (Eds.), Advances in Spatial Databases - Third International Symposium (SSD'93), Lecture Notes in Computer Science, LNCS 692, Springer, Berlin, 1993, pp. 277-295.
7. E. Clementini, J. Sharma, M.J. Egenhofer, Modeling topological spatial relations: strategies for query processing, Comput. Graphics 18 (6) (1994) 815-822.
8. E. Clementini, P. Di Felice, A model for representing topological relationships between complex geometric features in spatial databases, Inform. Sci. 90 (1996) 121-136.
9. E. Clementini, P. Di Felice, An algebraic model for spatial objects with indeterminate boundaries, in: P.A. Burrough, A.U. Frank (Eds.), Geographic Objects with Indeterminate Boundaries, GISDATA Series, Taylor & Francis, London, 1996 (Chapter 11), pp. 155-169.
10. E. Clementini, P. Di Felice, Approximate topological relations, Int. J. Approx. Reason. 16 (1997) 173-204.
11. E. Clementini, P. Di Felice, D. Hernandez, Qualitative representation of positional information, Artificial Intell. 95 (1997) 317-356.
12. E. Clementini, P. Di Felice, A spatial model for complex objects with a broad boundary supporting queries on uncertain data, Research Program of the Italian MURST project Metodologie e tecnologie per la gestione di dati e processi su reti Internet e Intranet, Technical Report No. T3-R18, 1999.
13. A.G. Cohn, N.M. Gotts, Representing spatial vagueness: a mereological approach, in: Principles of Knowledge Representation and Reasoning: Proc. Fifth Int. Conf. (KR96), Morgan Kaufmann, San Francisco, CA, 1996, pp. 230-241.
14. M. Egenhofer, Reasoning about binary topological relations, in: Proc. Second Symp. (SSD'91), Zurich, Switzerland, August 1991, pp. 143-160.
15. M. Erwig, M. Schneider, Vague regions, in: M. Scholl, A. Voisard (Eds.), Advances in Spatial Databases - Fifth International Symposium (SSD'97), Lecture Notes in Computer Science, LNCS 1262, Springer, Berlin, 1997, pp. 298-320.
16. M. Ester, H.-P. Kriegel, J. Sander, X. Xu, A density-based algorithm for discovering clusters in large spatial databases, in: Proc. Second Int. Conf. Data Mining (KDD-96), Portland, Oregon, 1996, pp. 226-231.
17. W.J. Frawley, G. Piatetsky-Shapiro, C.J. Matheus, Knowledge discovery in databases: an overview, in: G. Piatetsky-Shapiro, W.J. Frawley, Knowledge Discovery in Databases, AAAI/MIT Press, 1991, pp. 1-27.
18. S. Guha, R. Rastogi, K. Shim, CURE: An efficient clustering algorithm for large databases, in: Proc. ACM-SIGMOD Int. Conf. Management of Data, Seattle, WA, 1998, pp. 73-84.
19. R.H. Guting, An introduction to spatial database systems, VLDB J. 3 (1994) 357-400.
20. J. Han, Y. Cai, N. Cercone, Data-driven discovery of quantitative rules in relational databases, IEEE Trans. Knowledge Data Eng. 5 (1993) 29-40.
21. J. Han, Y. Fu, Dynamic generation and refinement of concept hierarchies for knowledge discovery in databases, in: Proc. AAAI'94 Workshop on Knowledge Discovery in Databases (KDD'94), Seattle, WA, 1994, pp. 157-168.
22. J. Han, Towards on-line analytical mining in large databases, ACM-SIGMOD Record 27 (1998) 97-107.
23. L. Hyafil, R.L. Rivest, Constructing optimal binary decision trees is NP-complete, Inform. Process. Lett. 5 (1) (1976) 15-17.
24. K. Koperski, J. Han, Discovery of spatial association rules in geographic information databases, in: Advances in Spatial Databases, Proc. Fourth Symp. (SSD'95), Springer, Berlin, 1995, pp. 47-66.
25. K. Koperski, Progressive refinement method for spatial data mining, Ph.D. Thesis, Simon Fraser University, 1999.
26. W. Lu, J. Han, B.C. Ooi, Discovery of general knowledge in large spatial databases, in: Proc. Far East Workshop on Geographic Information Systems, World Scientific, Singapore, 1993, pp. 275-289.
27. R.T. Ng, J. Han, Efficient and effective clustering method for spatial data mining, in: Proc. Int. Conf. Very Large Data Bases, Morgan Kaufmann, San Francisco, CA, 1994, pp. 144-155.
28. M. Schneider, Modeling spatial objects with undetermined boundaries using the Realm/ROSE approach, in: P.A. Burrough, A.U. Frank (Eds.), Geographic Objects with Indeterminate Boundaries, GISDATA Series, Taylor & Francis, London, 1996 Chapter 10, pp. 141-152.
29. J.R. Quinlan, Learning efficient classification procedures and their application to Chess endgame, in: R.S. Michalski, J.M. Carbonnel, T.M. Mitchell (Eds.), Machine Learning: An Artificial Intelligence Approach, Morgan Kaufmann, Los Altos, CA, 1983.
30. J.R. Quinlan, Induction of decision trees, Machine Learning 1 (1986) 81-106.
31. M.F. Worboys, Imprecision in finite resolution spatial data, GeoInformatica 2 (1998) 257-279.