Spatial Co-location Pattern Mining Based on Fuzzy Neighbor Relationship

摘要

A co-location pattern is a subset of spatial objects whose instances are frequently located together in geography space. The traditional co-location mining algorithms treated the spatial proximity relationship between the instances as unanimous by binary logic, which weakened the accuracy and effectiveness of the results. In this paper, the co-location pattern mining based on fuzzy neighbor relationship is studied. Firstly, fuzzy neighbor relationship (FNR) is defined to measure the proximity level between instances, and then the fuzzy participation ratio and the fuzzy participation index are defined. Secondly, the algorithm for spatial co-location pattern mining based on FNR (CPFNR) is proposed by the basic idea of the Join-less algorithm. Moreover, optimizing strategy is adopted for the CPFNR algorithm. Finally, the effectiveness of the CPFNR algorithm is verified by experiments on the real datasets, and the performance of our algorithm is evaluated on the synthetic datasets.