Efficiently Hiding Sensitive Itemsets with Transaction Deletion Based on Genetic Algorithms
Open Access
- 1 January 2014
- journal article
- research article
- Published by Wiley in The Scientific World Journal
- Vol. 2014, 1-13
Abstract
Data mining is used to mine meaningful and useful information or knowledge from a very large database. Some secure or private information can be discovered by data mining techniques, thus resulting in an inherent risk of threats to privacy. Privacy-preserving data mining (PPDM) has thus arisen in recent years to sanitize the original database for hiding sensitive information, which can be concerned as an NP-hard problem in sanitization process. In this paper, a compact prelarge GA-based (cpGA2DT) algorithm to delete transactions for hiding sensitive itemsets is thus proposed. It solves the limitations of the evolutionary process by adopting both the compact GA-based (cGA) mechanism and the prelarge concept. A flexible fitness function with three adjustable weights is thus designed to find the appropriate transactions to be deleted in order to hide sensitive itemsets with minimal side effects of hiding failure, missing cost, and artificial cost. Experiments are conducted to show the performance of the proposed cpGA2DT algorithm compared to the simple GA-based (sGA2DT) algorithm and the greedy approach in terms of execution time and three side effects.Keywords
Funding Information
- Harbin Institute of Technology (HIT.NSRIF.2014100)
This publication has 28 references indexed in Scilit:
- An efficient algorithm for incremental mining of temporal association rulesData & Knowledge Engineering, 2010
- The Pre-FUFP algorithm for incremental miningExpert Systems with Applications, 2009
- Incrementally fast updated frequent pattern trees☆Expert Systems with Applications, 2008
- Dare to share: Protecting sensitive knowledge with data sanitizationDecision Support Systems, 2007
- A genetic algorithm for solving the inverse problem of support vector machinesNeurocomputing, 2005
- Mining sequential patterns by pattern-growth: the PrefixSpan approachIEEE Transactions on Knowledge and Data Engineering, 2004
- State-of-the-art in privacy preserving data miningACM SIGMOD Record, 2004
- Privacy-preserving data miningACM SIGMOD Record, 2000
- The compact genetic algorithmIEEE Transactions on Evolutionary Computation, 1999
- Data mining: an overview from a database perspectiveIEEE Transactions on Knowledge and Data Engineering, 1996