arrow
返回

Fast privacy-preserving utility mining algorithm based on utility-list dictionary

delete2023-10-27
delete2
PRE
AI
尹
尹春勇 (Chunyong Yin) *
李
李映 (Ying Li)
DOI:10.1007/s10489-023-04791-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Privacy preserving utility mining (PPUM) aims to solve the problem of sensitive information leakage in utility pattern mining. In recent years, researchers have proposed algorithms to solve the privacy-preserving problem. However, these algorithms have high side effects, long sanitization time, and computational complexity. Although the FPUTT algorithm reduces the number of database scans, tree construction and traversal still take much time. The paper proposes a fast utility-list dictionary algorithm (FULD). The utility-list dictionary consists of all sensitive items. Through dictionary lookup, sensitive items can be found and modified. In addition, the novel concepts of SINS and tns are proposed to reduce the side effects of the algorithm. In this paper, the experiments show that the FULD algorithm has good performance, such as running time and side effects. The running time of the FULD is 15-20 times shorter than the FPUTT algorithm. It performs well both on sparse and dense datasets.
Keyword:
Sensitive information
Utility mining
Privacy preserving
Utility-list dictionary
Utility lists

期刊

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

机构

暂无机构信息
引用论文

引用论文

A Survey of Parallel Sequential Pattern Mining并行序列模式挖掘研究综述
err2019-06-07
err170
errOAAI
errGan, Wensheng; Lin, Jerry Chun-Wei; Fournier-Viger, Philippe; Chao, Han-Chieh; Yu, Philip S.
err分享
err收藏
Efficient high utility itemset mining using buffered utility-lists
err2017-09-15
err80
PREAI
errDuong, Quang-Huy; Fournier-Viger, Philippe; Ramampiaro, Heri; Norvag, Kjetil; Dam, Thu-Lan
err分享
err收藏
Damped sliding based utility oriented pattern mining over stream data
err2021-02-01
err25
PREAI
errKim, Heonho; Yun, Unil; Baek, Yoonji; Kim, Hyunsoo; Nam, Hyoju; Lin, Jerry Chun-Wei; Fournier-Viger, Philippe
err分享
err收藏
Outbreak of vertigo in Wyoming: possible role of an enterovirus infection
err2009-05-15
err0
errOAAI
errL. Simonsen; A. S. Khan; H. E. Gary; C. Hanson; M.A. Pallansch; S. Music; R. C. Holman; J. A. Stewart; D.D. Erdman; N. H. Arden; I. K. Arenberg; L. B. Schonberger
err分享
err收藏
Fast algorithms for mining high-utility itemsets with various discount strategies
err2016-04-01
err46
PREAI
errLin, Jerry Chun-Wei; Gan, Wensheng; Fournier-Viger, Philippe; Hong, Tzung-Pei; Tseng, Vincent S.
err分享
err收藏
Occupancy-based utility pattern mining in dynamic environments of intelligent systems
err2022-01-03
err19
errOAAI
errRyu, Taewoong; Yun, Unil; Lee, Chanhee; Lin, Jerry Chun-Wei; Pedrycz, Witold
err分享
err收藏
err分享
err收藏
学者 查看更多内容