Locally Differentially Private Frequent Pattern Mining for High-Dimensional Data in Mobile Smart Services

Qi LI, Shunshun PENG, Haonan WU, Ruisheng RAN, Yong LI, Mingliang ZHOU, Taolin GUO*, Qin MAO

*Corresponding author for this work

Research output: Journal PublicationsJournal Article (refereed)peer-review


Collecting users' historical data such as movie watching and music listening, and mining frequent items from them, can improve the utility of smart services, but there is also a risk of compromising user privacy. Local differential privacy is a strict definition of privacy and has been widely used in various privacy-preserving data collection scenarios. However, the accuracy of existing locally differentially private frequent items mining methods decreases significantly with the increase in the dimensions of data to be collected. In this paper, we propose a new locally differentially private frequent item mining method for high-dimensional data, which decreases the dimension used for data perturbation by grouping the contents and improving the interference matrix generation method, so as to improve the data reconstruction accuracy. The experimental results show that our proposed method can significantly improve the accuracy of frequent item mining and provide a better trade-off between privacy and accuracy compared with existing methods.

Original languageEnglish
Article number2259039
JournalInternational Journal of Pattern Recognition and Artificial Intelligence
Issue number15
Early online date24 Nov 2022
Publication statusPublished - 15 Dec 2022
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2022 World Scientific Publishing Company.


  • frequent items mining
  • Local differential privacy


Dive into the research topics of 'Locally Differentially Private Frequent Pattern Mining for High-Dimensional Data in Mobile Smart Services'. Together they form a unique fingerprint.

Cite this