PemSet-FIM: Two-stage Adaptive Algorithm for Frequent Itemset Mining over Set-valued Data

Jing-zhe JIAO , Xiao-hui LI , Xing ZHANG , Jie LAN

Science Technology and Engineering ›› 2026, Vol. 26 ›› Issue (31) : 13563 -13575.

PDF
Science Technology and Engineering ›› 2026, Vol. 26 ›› Issue (31) : 13563-13575 DOI: 10.12404/j.issn.1671-1815.2508292
research-article
PemSet-FIM: Two-stage Adaptive Algorithm for Frequent Itemset Mining over Set-valued Data
Author information +
History +
PDF

Abstract

To address the problems of low-quality candidate sets, severe noise accumulation and insufficient frequency estimation accuracy of existing frequent itemset mining methods under local differential privacy for high-dimensional sparse data, a two-stage adaptive perturbation algorithm was proposed. With the domain-adaptive perturbation method, the high-precision mining mechanism of frequent itemsets in high-dimensional sparse scenarios was investigated. The experimental results show that dynamically selecting perturbation mechanisms in the candidate generation stage can effectively reduce the noise of initial candidates and improve the quality of prefix filtering; adaptively selecting mechanisms according to subdomain size in the frequency estimation stage can significantly suppress local variance and optimize global frequency reconstruction. Experiments on four real-world datasets demonstrate that the proposed algorithm outperforms existing methods in frequency estimation accuracy, frequent item discovery capability and operational efficiency. On highly sparse datasets, the Precision and Recall are each improved by up to 15%. It can be concluded that the proposed two-stage adaptive perturbation algorithm can significantly boost the frequent itemset mining performance on high-dimensional sparse datasets while guaranteeing local differential privacy.

Graphical abstract

Keywords

local differential privacy / adaptive subdomain perturbation / frequent itemset mining / high-dimensional data / randomized response

Cite this article

Download citation ▾
Jing-zhe JIAO, Xiao-hui LI, Xing ZHANG, Jie LAN. PemSet-FIM: Two-stage Adaptive Algorithm for Frequent Itemset Mining over Set-valued Data. Science Technology and Engineering, 2026, 26(31): 13563-13575 DOI:10.12404/j.issn.1671-1815.2508292

登录浏览全文

4963

注册一个新账户 忘记密码

References

Funding

PDF (9158KB)

0

Accesses

0

Citation

Detail

Sections
Recommended

/

〈 〉