EUVIMEDEUVIMED entdecken
Crossref

A Clique-Querying Mining Framework for Discovering High Utility Co-Location Patterns without Generating Candidates

Lizhen Wang, Vanha Tran, Thanhcong Do

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →