Fuzzy Regional Co-Location Pattern Mining Based on Efficient Density Peak Clustering and Maximal Fuzzy Grid Cliques

Abstract

Due to the heterogeneity of data distribution in real life and the spatial autocorrelation among spatial instances, traditional spatial co-location pattern mining methods tend to ignore valuable information specific to local regions. To address the limitation, regional co-location pattern mining has been proposed to find patterns that may be hidden within local regions. In this paper, a fuzzy regional co-location pattern mining framework based on efficient density peak clustering and maximal fuzzy grid cliques is presented. By incorporating a grid-splitting method and fuzzy theory, an efficient density peak clustering algorithm is proposed to divide the global area into distinct local regions. Furthermore, we propose a method to materialize the neighbor relationships between instances based on the maximal fuzzy grid cliques and parallelize the clustering process to improve the algorithm efficiency. Experimental results show that the proposed algorithm can not only reduce the time consumption by about 40% but also mine meaningful patterns with tighter instance distributions.

Received: 24 November 2023 | Revised: 25 January 2024 | Accepted: 7 February 2024

Conflicts of Interest

Lizhen Wang is an Editorial Board Member for Journal of Data Science and Intelligent Systems, and was not involved in the editorial review or the decision to publish this article. The authors declare that they have no conflicts of interest to this work.

Data Availability Statement

The data that support the findings of this study are openly available in [DataSet] at https://github.com/Vansank/DataSet.git

Author Contribution Statement

Tao Zhou: Conceptualization, Methodology, Software, Formal analysis, Investigation, Data curation, Writing - original draft, Visualization. Lizhen Wang: Conceptualization, Methodology, Validation, Formal analysis, Resources, Writing - review & editing, Supervision, Project administration, Funding acquisition. Dongsheng Wang: Investigation, Visualization. Vanha Tran: Validation, Data curation, Writing - review & editing.