Abstract
The paper illustrates issues related to mining spatial association rules and collocations. In particular it presents a new method of mining spatial association rules and collocations in spatial data with extended objects using Delaunay diagrams. The method does not require previous knowledge of analyzed data nor specifying any space-related input parameters and is efficient in terms of execution times.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Xiong, H., Shekhar, S., Huang, Y., Kumar, V., Ma, X., Yoo Soung, J.: A Framework for discovering co-location patterns in datasets with extended spatial objects. In: SDM (2004)
Egenhofer, M.J.: J Herring, Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases, Technical Report, Department of Surveying Engineering, University of Maine, Orono (1991)
Bembenik, R., Rybiński, H.: FARICS: a method of mining spatial association rules and collocations using clustering and Delaunay diagrams. Springer, Netherlands (2009)
Shekhar, S., Xiong, H.: Encyclopedia of GIS. Springer (2008)
Okabe, A., et al.: Spatial tessellations: concepts and applications of Voronoi diagrams. Wiley (2000)
Rineau, L.: 2D conforming triangulations and meshes. CGAL User and Reference Manual, http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Mesh_2/Chapter_main.html
Yang, X., Cui, W.: A novel spatial clustering algorithm based on Delaunay triangulation. Journal of Software Engineering and Applications (JSEA) (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bembenik, R., Ruszczyk, A., Protaziuk, G. (2014). Discovering Collocation Rules and Spatial Association Rules in Spatial Data with Extended Objects Using Delaunay Diagrams. In: Kryszkiewicz, M., Cornelis, C., Ciucci, D., Medina-Moreno, J., Motoda, H., Raś, Z.W. (eds) Rough Sets and Intelligent Systems Paradigms. Lecture Notes in Computer Science(), vol 8537. Springer, Cham. https://doi.org/10.1007/978-3-319-08729-0_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-08729-0_29
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08728-3
Online ISBN: 978-3-319-08729-0
eBook Packages: Computer ScienceComputer Science (R0)