An efficient algorithm for hiding sensitive-high utility itemsets

• Published in: Intelligent data analysis 2020-01, Vol.24 (4), p.831-845
• Main Authors: Huynh Trieu, Vy, Le Quoc, Hai, Truong Ngoc, Chau
• Format: Article
• Language: English
• Subjects: Algorithms; Data mining; Side effects
• ISSN: 1088-467X; 1571-4128
• DOI: 10.3233/IDA-194697

Privacy-preserving utility itemset mining is the process of hiding sensitive-high utility itemsets (SHUIs) appearing in original database such that they will not be discovered in the sanitized database. The purpose of SHUI hiding algorithm is to conceal the set of SHUIs while minimizing the side effects which caused by data distortion process. In this paper, a novel algorithm, named EHSHUI (An Efficient Algorithm for Hiding Sensitive-high utility Itemsets), is proposed to minimize the side effects of the sanitization process. The proposed algorithm includes three heuristic steps: (1) The transaction on which the SHUI achieves maximal utility among transactions containing it is specified as victim transaction; (2) The item that causes minimal impacts on non-SHUIs is selected as victim item; and (3) An exactly number of utility is calculated for reducing internal utility of victim item from victim transaction. This strategy exactly identifies item and transaction for data modification such that it minimizes the impacts on non-SHUIs, data distortions, and the time to access database. The experiment results illustrate that the proposed algorithm achieves higher performance and lower side effects than the state-of-the-art.