Fuzzy Regional Co-location Pattern Mining Based on Efficient Density Peak Clustering and Maximal Fuzzy Grid Cliques
Open Access
- 17 July 2025
- journal article
- Published by BON VIEW PUBLISHING PTE in Journal of Data Science and Intelligent Systems
- Vol. 3 (3) , 206-215
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 GitHub 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.Keywords
Funding Information
- National Natural Science Foundation of China (62276227, 61966036, 62306266)
This publication has 19 references indexed in Scilit:
- Representing uncertainty and imprecision in machine learning: A survey on belief functionsJournal of King Saud University Computer and Information Sciences, 2024
- Credal-based fuzzy number data clusteringGranular Computing, 2023
- Optimal cluster based feature selection for intrusion detection system in web and cloud computing environment using hybrid teacher learning optimization enables deep recurrent neural networkComputer Communications, 2023
- Geographically and temporally weighted co-location quotient: an analysis of spatiotemporal crime patterns in greater ManchesterInternational Journal of Geographical Information Science, 2022
- Efficiently mining spatial co-location patterns utilizing fuzzy grid cliquesInformation Sciences, 2022
- Effects of population co-location reduction on cross-county transmission risk of COVID-19 in the United StatesApplied Network Science, 2021
- An improved density peaks clustering algorithm with fast finding cluster centersKnowledge-Based Systems, 2018
- Adaptive density peak clustering based on K-nearest neighbors with aggregating strategyKnowledge-Based Systems, 2017
- Multi-level method for discovery of regional co-location patternsInternational Journal of Geographical Information Science, 2017
- Discovering Spatial Co-location Patterns: A Summary of Results2001