title: Reducing side effects of hiding sensitive itemsets in privacy preserving data mining.
abstract: Data mining is traditionally adopted to retrieve and analyze knowledge from large amounts of data. Private or confidential data may be sanitized or suppressed before it is shared or published in public. Privacy preserving data mining (PPDM) has thus become an important issue in recent years. The most general way of PPDM is to sanitize the database to hide the sensitive information. In this paper, a novel hiding-missing-artificial utility (HMAU) algorithm is proposed to hide sensitive itemsets through transaction deletion. The transaction with the maximal ratio of sensitive to nonsensitive one is thus selected to be entirely deleted. Three side effects of hiding failures, missing itemsets, and artificial itemsets are considered to evaluate whether the transactions are required to be deleted for hiding sensitive itemsets. Three weights are also assigned as the importance to three factors, which can be set according to the requirement of users. Experiments are then conducted to show the performance of the proposed algorithm in execution time, number of deleted transactions, and number of side effects.
authors: Innovative Information Industry Research Center (IIIRC), School of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen 518055, China ; Shenzhen Key Laboratory of Internet Information Collaboration, School of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen 518055, China.
authors: Chun-Wei
authors: CW
authors: Lin
authors: Department of Computer Science and Information Engineering, National University of Kaohsiung, Kaohsiung 811, Taiwan ; Department of Computer Science and Engineering, National Sun Yat-Sen University, Kaohsiung 804, Taiwan.
authors: Tzung-Pei
authors: TP
authors: Hong
authors: Department of Computer Science and Information Engineering, National University of Kaohsiung, Kaohsiung 811, Taiwan.
authors: Hung-Chuan
authors: HC
authors: Hsu
mesh_terms: D000465:Algorithms; D057225:Data Mining / Q000379:methods*; D016208:Databases, Factual; D016247:Information Storage and Retrieval; D018907:Privacy