arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Privacy preserving
Data mining
Utility mining
Sanitization

Journal

Applied Intelligence cover
Applied Intelligence
IF:
3.5
Papers:
7.6K
Citations:
1.7W

Organization

Cited Papers

Cited Papers

errShare
errSave
Photoresponse of n-type semiconductor NiTiO3
err1982-01-15
err0
PREAI
errP. Salvador; Claudio Gutierrez; J. B. Goodenough
errShare
errSave
Efficient transaction deleting approach of pre-large based high utility pattern mining in dynamic databases
err2020-02-01
err43
PREAI
errYun, Unil; Nam, Hyoju; Kim, Jongseong; Kim, Heonho; Baek, Yoonji; Lee, Judae; Yoon, Eunchul; Tin Truong; Bay Vo; Pedrycz, Witold
errShare
errSave
Development of Simulated Scenarios for Quadricycle Safety
err2021-05-01
err0
errOAAI
errGiuseppina Pappalardo; Salvatore Cafiso; Alessandro Severino
errShare
errSave
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
errShare
errSave
researcher View more