Discovery of co-location patterns based on natural neighborhood
Liu Wen-kai, Liu Qiliang, Cai Jiannan · DOAJ (DOAJ: Directory of Open Access Journals) · 2018
Discovery of co-location patterns is crucial to understanding the interaction among different spatial features. The construction of neighborhood relationship among spatial features plays a key role in co-location pattern mining, however, existing methods are difficult to construct appropriate neighborhood relationship when the spatial features distribute unevenly.This limitation is very likely to make the omission and/or misjudgment of co-location patterns.To address this issue, a co-location pattern mining method based on natural neighborhood is proposed in this study.After removing the randomly distributed spatial features,natural neighborhood relationship among different spatial features is adaptively constructed on basis of three principles, i.e. geographic proximity, the consistency of density and compactness of neighboring relationship. The multi-level co-location patterns are discovered based on the delaunay triangulation network. The experimental results showed that the proposed method could discover the co-location patterns among unevenly distributed spatial features completely and accurately, and no user-specified parameters are required for the construction of natural neighborhood.