arrow
Return

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

Abstract

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.
Keywords:
Sensitive information
Utility mining
Privacy preserving
Utility-list dictionary
Utility lists

Journal

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

Organization

No organization information available
Cited Papers

Cited Papers

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.
errShare
errSave
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
errShare
errSave
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
errShare
errSave
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
errShare
errSave
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.
errShare
errSave
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
errShare
errSave
Data Mining and Analytics in the Process Industry: The Role of Machine Learning
err2017-01-01
err668
errOAAI
errGe, Zhiqiang; Song, Zhihuan; Deng, Steven X.; Huang, Biao
errShare
errSave
errShare
errSave
researcher View more