Delaunay triangulation‐based spatial colocation pattern mining without distance thresholds

Abstract

A spatial colocation pattern is a group of spatial features whose instances frequently appear together in close proximity to each other. The proximity of instances is generally measured by the distance between them. If the distance is smaller than a distance threshold that is specified by users, they have a neighbor relationship. However, it is difficult for users to give a suitable distance threshold and mining results also vary widely with different distance thresholds. In addition, using distance thresholds are hard to accurately obtain neighborhoods of instances in heterogeneous distribution density data sets. In this study, we propose a new method for determining the neighbor relationship of instances in space without the distance threshold based on Delaunay triangulation (DT). We design three filtering strategies, such as a feature invalid edge, a global positive edge, and a local positive edge, to constrain the original DT to accurately extract the neighborhoods of instances in space. Then, a miner called DT-based colocation (DTC) pattern mining is developed. Different from the traditional algorithms which adopt the time-consuming generate-test candidate model, DTC directly collects the table instances of colocation patterns from the constrained DT by building neighboring polygons and filters prevalent patterns.We compare the results mined by DTC with by the traditional algorithms at macrolevel and microlevel on both real and synthetic data sets to prove that the DTC algorithm improves the effectiveness and fineness of mining results. K E Y W O R D Sspatial colocation pattern, distance threshold, Delaunay triangulation, heterogeneous distribution density, neighboring polygon

Mining significant local spatial association rules for multi-category point data

“…Some scholars have also proposed an RGB colour mixing model based on two-colour mixing to mine local spatial colocation modes [24] . In addition, to solve the problem that parameter setting in the algorithm may affect the mining results, scholars have introduced fuzzy set theory [25] , parameter tests [26] and the Delaunay triangulation network [27] to reduce the influence of parameter setting on spatial colocation pattern mining results.…”