EUVIMEDEUVIMED entdecken
Crossref

Incremental Skyline Frequent‐Utility Itemset Mining

Xiaojie Zhang, Guoting Chen, Linqi Song, Wensheng Gan

Expert Systems · 2026-04 · 43 (4)

DOI: 10.1111/exsy.70236 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Expert Systems, online erschienen am 12.03.2026. Verfasst von Xiaojie Zhang und 3 weiteren Autor:innen. Die Arbeit nennt 52 Literaturangaben. Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

High frequency and utility are two crucial objectives in data mining, as they provide valuable insights for decision‐making. Most frequent‐utility pattern mining methods rely on threshold‐based approaches, which can inadvertently overlook itemsets with low frequency but high utility, or those with low utility but high frequency. Skyline frequent‐utility pattern mining addresses this limitation by capturing patterns that are optimal across both dimensions. However, existing skyline algorithms are primarily designed for static databases. In real‐world scenarios, databases typically receive new transactions incrementally, necessitating an efficient algorithm to find skyline frequent‐utility patterns in dynamic environments. This paper introduces the ISFUM (Incremental Skyline Frequent‐Utility Mining) algorithm, which efficiently discovers skyline frequent‐utility itemsets in dynamic transaction databases. By utilising global and local utility‐lists, ISFUM avoids rescanning the original database during incremental updates. Additionally, we have developed novel pruning strategies to further reduce computational time by minimising unnecessary candidate validation. Experimental results demonstrate that our algorithm is both efficient and effective in handling dynamic data environments.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Zhang, X., Chen, G., Song, L., & Gan, W. (2026). Incremental Skyline Frequent‐Utility Itemset Mining. Expert Systems, 43(4). https://doi.org/10.1111/exsy.70236

Vancouver

Zhang X, Chen G, Song L, Gan W. Incremental Skyline Frequent‐Utility Itemset Mining. Expert Systems. 2026;43(4). doi:10.1111/exsy.70236

BibTeX
@article{Zhang2026,
  author = {Zhang, Xiaojie and Chen, Guoting and Song, Linqi and Gan, Wensheng},
  title = {Incremental Skyline Frequent‐Utility Itemset Mining},
  journal = {Expert Systems},
  year = {2026},
  volume = {43},
  number = {4},
  doi = {10.1111/exsy.70236}
}
Kostenlos starten →