Discovering Collocation Rules and Spatial Association Rules in Spatial Data with Extended Objects Using Delaunay Diagrams

  • Robert Bembenik
  • Aneta Ruszczyk
  • Grzegorz Protaziuk
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8537)


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.


extended objects spatial collocations Delaunay diagram spatial data mining 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Bembenik, R., Rybiński, H.: FARICS: a method of mining spatial association rules and collocations using clustering and Delaunay diagrams. Springer, Netherlands (2009)CrossRefGoogle Scholar
  4. 4.
    Shekhar, S., Xiong, H.: Encyclopedia of GIS. Springer (2008)Google Scholar
  5. 5.
    Okabe, A., et al.: Spatial tessellations: concepts and applications of Voronoi diagrams. Wiley (2000)Google Scholar
  6. 6.
    Rineau, L.: 2D conforming triangulations and meshes. CGAL User and Reference Manual,
  7. 7.
    Yang, X., Cui, W.: A novel spatial clustering algorithm based on Delaunay triangulation. Journal of Software Engineering and Applications (JSEA) (2010)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Robert Bembenik
    • 1
  • Aneta Ruszczyk
    • 2
  • Grzegorz Protaziuk
    • 1
  1. 1.Institute of Computer ScienceWarsaw University of TechnologyWarszawaPoland
  2. 2.ATOSWarszawaPoland

Personalised recommendations