Abstract:The process of frequent itemset mining (FIM) within large-scale databases plays a significant part in many knowledge discovery tasks, where, however, potential privacy breaches are possible. Privacy preserving frequent itemset mining (PPFIM) has thus drawn increasing attention recently, where the ultimate goal is to hide sensitive frequent itemsets (SFIs) so as to leave no confidential knowledge uncovered in the resulting database. Nevertheless, the vast majority of the proposed methods for PPFIM were merely based on database perturbation, which may result in a significant loss of data utility in order to conceal all SFIs. To alleviate this issue, this paper proposes a database reconstruction-based algorithm for PPFIM (DR-PPFIM) that can not only achieve a high degree of privacy but also afford a reasonable data utility. In DR-PPFIM, all SFIs with related frequent itemsets are first identified for removing in the pre-sanitize process by implementing a devised sanitize method. With the remained frequent itemsets, a novel database reconstruction scheme is proposed to reconstruct an appropriate database, where the concepts of inverse frequent itemset mining (IFIM) and database extension are efficiently integrated. In this way, all SFIs are able to be hidden under the same mining threshold while maximizing the data utility of the synthetic database as much as possible. Moreover, we also develop a further hiding strategy in DR-PPFIM to further decrease the significance of SFIs with the purpose of reducing the risk of disclosing confidential knowledge. Extensive comparative experiments are conducted on real databases to demonstrate the superiority of DR-PPFIM in terms of maximizing the utility of data and resisting potential threats.

Privacy Preserving Frequent Itemsets Mining Based on Database Reconstruction

Privacy Preserving Frequent Itemset Mining: Maximizing Data Utility Based on Database Reconstruction.

Mining Noise-Tolerant Frequent Closed Itemsets in Very Large Database.

Privacy preserving rare itemset mining

Top-k Frequent Itemsets Publication of Uncertain Data Based on Differential Privacy

Private Frequent Itemset Mining in the Local Setting

An Incremental Algorithm For Mining Privacy-Preserving Frequent Itemsets

An Effective Scheme for Top-K Frequent Itemset Mining under Differential Privacy Conditions

Multiobjective-integer-programming-based Sensitive Frequent Itemsets Hiding.

Mining Top-k Minimal Redundancy Frequent Patterns over Uncertain Databases.

LDP-FPMiner: FP-Tree Based Frequent Itemset Mining with Local Differential Privacy

Differentially Private Frequent Itemset Mining Against Incremental Updates

Stable Periodic Frequent Itemset Mining on Uncertain Datasets

Hadamard Encoding Based Frequent Itemset Mining under Local Differential Privacy

Privacy-Preserving Frequent Pattern Sharing

A STABLE PARALLEL DISTRIBUTED FREQUENT ITEMSET MINING ALGORITHM AND ITS APPLICATION

Mining Frequent Itemsets In Distorted Databases With Granular Computing

PNPFI: An Efficient Parallel Frequent Itemsets Mining Algorithm

Frequent Itemsets Mining with Differential Privacy over Large-Scale Data

Differentially Private Frequent Itemset Mining From Smart Devices In Local Setting

Learning and Synchronized Privacy Preserving Frequent Pattern Mining