A Clique-Querying Mining Framework for Discovering High Utility Co-Location Patterns without Generating Candidates
ACM Transactions on Knowledge Discovery from Data · 31.01.2024 · 18 (1) · 1-42
DOI: 10.1145/3617378 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Knowledge Discovery from Data, online erschienen am 16.10.2023. Verfasst von Lizhen Wang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 50 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Project of Innovative Research Team of Yunnan Province, Yunnan Fundamental Research Projects.
Abstract (Originalsprache)
Groups of spatial features whose instances frequently appear together in nearby areas are regarded as prevalent co-location patterns (PCPs). Traditional PCP mining ignores the significance of instances and features. However, in reality, these instances and features have different significance, the traditional PCPs may not sufficiently expose knowledge from spatial data. This study focuses on discovering high utility co-location patterns (HUCPs) in which each instance is assigned a utility to reflect its significance. To filter HUCPs, an adaptive utility participation index (UPI) is designed. Unfortunately, the UPI does not hold the downward closure property. The performance of mining HUCPs is very inefficient since unnecessary candidates cannot be early pruned. Thus, an efficient clique-querying mining framework is devised without generating candidates. This framework first divides neighboring instances into cliques, then compacts these cliques into a hash table structure. Next, the adaptive UPI of any patterns can be quickly calculated based on their participating instances that are obtained by executing a querying scheme on the hash table. Finally, HUCPs are filtered efficiently. The effectiveness and efficiency of the proposed method are proved in both theory and experiments to make a promise that the patterns mined are more meaningful and the mining performance is significantly improved compared to the previous methods.
Förderung
- National Natural Science Foundation of China
- Project of Innovative Research Team of Yunnan Province
- Yunnan Fundamental Research Projects
Zitieren
APA
Wang, L., Tran, V., & Do, T. (2024). A Clique-Querying Mining Framework for Discovering High Utility Co-Location Patterns without Generating Candidates. ACM Transactions on Knowledge Discovery from Data, 18(1), 1-42. https://doi.org/10.1145/3617378
Vancouver
Wang L, Tran V, Do T. A Clique-Querying Mining Framework for Discovering High Utility Co-Location Patterns without Generating Candidates. ACM Transactions on Knowledge Discovery from Data. 2024;18(1):1-42. doi:10.1145/3617378
BibTeX
@article{Wang2024,
author = {Wang, Lizhen and Tran, Vanha and Do, Thanhcong},
title = {A Clique-Querying Mining Framework for Discovering High Utility Co-Location Patterns without Generating Candidates},
journal = {ACM Transactions on Knowledge Discovery from Data},
year = {2024},
volume = {18},
number = {1},
pages = {1--42},
doi = {10.1145/3617378}
}
EUVIMED