Title
Privacy-Preserving Mining of Association Rules From Outsourced Transaction Databases
Abstract
Spurred by developments such as cloud computing, there has been considerable recent interest in the paradigm of data mining-as-a-service. A company (data owner) lacking in expertise or computational resources can outsource its mining needs to a third party service provider (server). However, both the items and the association rules of the outsourced database are considered private property of the corporation (data owner). To protect corporate privacy, the data owner transforms its data and ships it to the server, sends mining queries to the server, and recovers the true patterns from the extracted patterns received from the server. In this paper, we study the problem of outsourcing the association rule mining task within a corporate privacy-preserving framework. We propose an attack model based on background knowledge and devise a scheme for privacy preserving outsourced mining. Our scheme ensures that each transformed item is indistinguishable with respect to the attacker's background knowledge, from at least k-1 other transformed items. Our comprehensive experiments on a very large and real transaction database demonstrate that our techniques are effective, scalable, and protect privacy.
Year
DOI
Venue
2012
10.1109/JSYST.2012.2221854
Systems Journal, IEEE
Keywords
DocType
Volume
cloud computing,data mining,data privacy,outsourcing,query processing,security of data,very large databases,association rules,attack model,background knowledge,cloud computing,computational resources,corporate privacy protection,corporate privacy-preserving framework,corporation private property,data mining-as-a-service paradigm,mining queries,outsourced transaction databases,pattern extraction,privacy preserving outsourced mining,third party service provider,very large transaction database,Association rule mining,privacy-preserving outsourcing
Conference
7
Issue
ISSN
Citations 
3
1932-8184
29
PageRank 
References 
Authors
1.29
14
4
Name
Order
Citations
PageRank
Fosca Giannotti12948253.39
Laks V. S. Lakshmanan26216696.78
A. Monreale3362.27
Dino Pedreschi43083244.47