Spatial Co-location Pattern Mining Based on Fuzzy Neighbor Relationship

王美姣(MEI-JIAO WANG) ； 王丽珍(LI-ZHEN WANG) ； 趙丽红(LI-HONG ZHAO)

《Journal of Information Science and Engineering》 35卷6期 (2019/11) Pp. 1343-1363

https://doi.org/10.6688/JISE.201911_35(6).0011

摘要

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.

關鍵字

data mining ； fuzzy set ； spatial co-location pattern ； fuzzy neighbor relationship ； fuzzy participation index