arrow
返回

A new algorithm using integer programming relaxation for privacy-preserving in utility mining

delete2023-08-03
delete1
PRE
AI
D
Duc Nguyen
M
Minh-Thai Tran
B
Bac Le *
DOI:10.1007/s10489-023-04913-wdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
High-utility itemset mining (HUIM) is an effective technique for discovering significant information in data. However, data containing sensitive and private information may cause privacy concerns. Therefore, privacy preserving utility mining (PPUM) has recently become a critical research area. PPUM is the process of transforming a quantitative transactional database into a sanitised one, thus ensuring that utility mining algorithms cannot discover sensitive information. The sanitisation process can have several side effects, including the loss of non-sensitive information and the introduction of redundant information. Additionally, the running times of heuristic algorithms for sanitising data are high. To minimise negative effects and lower the execution time of the hiding process, we propose the G-ILP algorithm with a GPU parallel programming method for preprocessing and a new efficient constraint satisfaction problem for hiding data. The experimental evaluations of G-ILP show the algorithm's efficiency in terms of running time and its ability to minimise side effects in large datasets.
Keyword:
Privacy preserving
Data mining
Utility mining
Sanitization

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

V
vietnam national university ho chi minh city (vnuhcm) system
学者数:
7.2K
论文数: 4.2K
被引数: 8
引用论文

引用论文

err分享
err收藏
Photoresponse of n-type semiconductor NiTiO3
err1982-01-15
err0
PREAI
errP. Salvador; Claudio Gutierrez; J. B. Goodenough
err分享
err收藏
err分享
err收藏
A Multi-Core Approach to Efficiently Mining High-Utility Itemsets in Dynamic Profit Databases
err2020-01-01
err23
errOAAI
errBay Vo; Nguyen, Loan T. T.; Nguyen, Trinh D. D.; Fournier-Viger, Philippe; Yun, Unil
err分享
err收藏
学者 查看更多内容