PrivBasis: Frequent Itemset Mining with Differential Privacy

Understand

The discovery of frequent itemsets can serve valuable economic and research purposes.

• Releasing discovered frequent itemsets, however, presents privacy challenges.
• In this paper, we study the problem of how to perform frequent itemset mining on transaction databases while satisfying differential privacy.
• We propose an approach, called PrivBasis, which leverages a novel notion called basis sets.