Mining Spatial Co-location Patterns by the Fuzzy Technology

Abstract

The main purpose of co-location pattern mining is to mine the set of spatial features whose instances are frequently located together in space. Because a single distance threshold is chosen in the previous methods when generating the neighbourhood relationships, some interesting spatial colocation patterns can't be extracted. In addition, previous methods don't take the neighborhood degree into consideration and they depend upon the PI (participation index) to measure the prevalence of the co-locations, which these methods are very sensitive to PI and also lead to the absence of co-location patterns. In order to overcome these limitations of traditional co-location pattern mining, considering that the neighbor relationship is a fuzzy concept, this paper introduces the fuzzy theory into co-location pattern mining, a new fuzzy spatial neighborhood relationship measurement between instances and a reasonable feature proximity measurement between spatial features are proposed. Then, a novel algorithm based on fuzzy C-medoids clustering algorithm, FCB, is proposed, extensive experiments on synthetic and real-world data sets prove the practicability and efficiency of the proposed mining algorithm, it also proves that the algorithm has low sensitivity to thresholds and has high robustness.