As a guest user you are not logged in or recognized by your IP address. You have
access to the Front Matter, Abstracts, Author Index, Subject Index and the full
text of Open Access publications.
Spatial co-location pattern mining is an effective technique for identifying a group of features whose instances frequently located in geographical proximity. The distance between instances in space is commonly used to evaluate the proximity of them. If the distance between two instances is smaller than a distance threshold specified by users, they have a neighbor relationship. However, the neighbor relationships of instances determined in this way are ambiguous and it is difficult for users to set a suitable distance threshold. In addition, the neighbor relationships ignore the distribution of instances themselves, it is hard to deal with heterogeneous distribution density datasets. In this paper, we propose a new method based on the constrained Delaunay triangulation to determine neighborhoods of instances without distance thresholds for mining co-location patterns. First, applying the Delaunay triangulation to coarsely materialize the neighbor relationships of instances into an undirected connected graph. Then, we impose two strategies to constrain the Delaunay triangulation to prune undue edges. Finally, we develop a mining algorithm which can avoid the time-consuming generate-test candidate model which is widely used in previous algorithms. We perform experiments on both synthetic and real datasets to prove that our proposed method improves the accuracy and efficiency of mining results.
This website uses cookies
We use cookies to provide you with the best possible experience. They also allow us to analyze user behavior in order to constantly improve the website for you. Info about the privacy policy of IOS Press.
This website uses cookies
We use cookies to provide you with the best possible experience. They also allow us to analyze user behavior in order to constantly improve the website for you. Info about the privacy policy of IOS Press.