Abstract:Privacy has become an increasingly important issue in data mining. In this paper, we consider a scenario in which a data miner surveys a large number of customers to learn classification rules on their data, while the sensitive attributes of these customers need to be protected. Solutions have been proposed to address this problem using randomization techniques. Such solutions exhibit a tradeoff of accuracy and privacy: the more each customer's private information is protected, the less accurate result the miner obtains; conversely, the more accurate the result, the less privacy for the customers.In this paper, we propose a simple cryptographic approach that is efficient even in a many-customer setting, provides strong privacy for each customer, and does not lose any accuracy as the cost of privacy. Our key technical contribution is a privacy-preserving method that allows a data miner to compute frequencies of values or tuples of values in the customers' data, without revealing the privacy-sensitive part of the data. Unlike general-purpose cryptographic protocols, this method requires no interaction between customers, and each customer only needs to send a single flow of communication to the data miner. However, we are still able to ensure that nothing about the sensitive data beyond the desired frequencies is revealed to the data miner.To illustrate the power of our approach, we use our frequency mining computation to obtain a privacy-preserving naive Bayes classifier learning algorithm. Initial experimental results demonstrate the practical efficiency of our solution. We also suggest some other applications of privacy-preserving frequency mining.

A Privacy-Preserving Classification Mining Algorithm

DPHMM: Customizable Data Release with Differential Privacy Via Hidden Markov Model.

Privacy Preserving Naive Bayes Classification

Privacy Preserving Distributed Classification: A Satisfaction Equilibrium Approach

Privacy-Preserving Classification of Customer Data Without Loss of Accuracy

Big Data Analysis and Perturbation using Data Mining Algorithm

Quantum Privacy-Preserving Data Mining

An Improved EDP Algorithm to Privacy Protection in Data Mining.

Third Party Privacy Preserving Protocol for Perturbation Based Classification of Vertically Fragmented Data Bases

Privacy-Accuracy Trade-Off in Differentially-Private Distributed Classification: A Game Theoretical Approach

Privacy-Accuracy Trade-Off in Distributed Data Mining

A Noise Addition Scheme in Decision Tree for Privacy Preserving Data Mining

Privacy Preserving Classification Based On Randomization And Reconstruction

An Effective Method for Privacy Preserving Association Rule Mining

Guided Perturbation: Towards Private and Accurate Mining

Quantum Privacy-Preserving Data Analytics

Differentially private data release for data mining

Efficient privacy preservation of big data for accurate data mining

A Review of Privacy-Preserving Machine Learning Classification

Privacy Preserving C4.5 Algorithm over Horizontally Partitioned Data.

Decision Tree Classification with Differential Privacy: A Survey