Paper Info
Title
Precision-Enhanced Differentially-Private Mining of High-Confidence Association Rules
Abstract
Association rule mining discovers patterns in large data repositories, and benefits diverse application domains such as healthcare, marketing, etc. However, mining datasets that contain data about individuals may cause significant privacy breaches. Recent research addresses the privacy threats that arise when mining sensitive data, and several techniques allow data mining with differential privacy guarantees. However, existing methods only discover rules that have very large support, i.e., occur in a large fraction of the dataset transactions (typically, more than 50 percent). This is a serious limitation, as numerous high-quality rules do not reach such high frequencies (e.g., rules about rare diseases, or luxury merchandise). We propose a method that focuses on mining high-quality association rules with moderate and low frequencies. We employ a novel technique for rule extraction that combines the exponential mechanism of differential privacy with reservoir sampling. The proposed algorithm allows us to directly mine association rules, without the need to compute noisy supports for large numbers of itemsets. Our experimental evaluation shows that our technique is able to sample low- and moderate-support rules with good precision, clearly outperforming existing solutions.
Year
DOI
Venue
2020
10.1109/TDSC.2018.2868190
IEEE Transactions on Dependable and Secure Computing
Keywords
DocType
Volume
Security,experimentation
Journal
17
Issue
ISSN
Citations 
6
1545-5971
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Mihai Maruseac175.31
Gabriel Ghinita2196487.44