2014 TopKFrequentItemsetsviaDifferen

• (Lee & Clifton, 2014) ⇒ Jaewoo Lee, and Christopher W. Clifton. (2014). “Top-k Frequent Itemsets via Differentially Private FP-trees.” In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2014) Journal. ISBN:978-1-4503-2956-9 doi:10.1145/2623330.2623723

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222014%22+Top-k+Frequent+Itemsets+via+Differentially+Private+FP-trees
• http://dl.acm.org/citation.cfm?id=2623330.2623723&preflayout=flat#citedby

Quotes

Author Keywords

• Differential privacy; fp-tree; frequent itemset; general

Abstract

Frequent itemset mining is a core data mining task and has been studied extensively. Although by their nature, frequent itemsets are aggregates over many individuals and would not seem to pose a privacy threat, an attacker with strong background information can learn private individual information from frequent itemsets. This has lead to differentially private frequent itemset mining, which protects privacy by giving inexact answers. We give an approach that first identifies top-k frequent itemsets, then uses them to construct a compact, differentially private FP-tree. Once the noisy FP-tree is built, the (privatized) support of all frequent itemsets can be derived from it without access to the original data. Experimental results show that the proposed algorithm gives substantially better results than prior approaches, especially for high levels of privacy.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2014 TopKFrequentItemsetsviaDifferen	Jaewoo Lee Christopher W. Clifton			Top-k Frequent Itemsets via Differentially Private FP-trees				10.1145/2623330.2623723		2014