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.

Privacy Preserving Naive Bayes Classification

Privacy Preserving Classification Based On Randomization And Reconstruction

A Privacy-Preserving Classification Mining Algorithm

Privacy Preserving Naïve Bayesian Classifier Based on Transition Probability Matrix

Privacy-Preserving Classification of Customer Data Without Loss of Accuracy

Classification Learning From Private Data In Heterogeneous Settings

An Effective Method for Privacy Preserving Association Rule Mining

Privacy Preserving PCA for Multiparty Modeling

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

Locally Differentially Private Naive Bayes Classification

A Privacy-Preserving Word Embedding Text Classification Model Based on Privacy Boundary Constructed by Deep Belief Network

Differentially private data release for data mining

A Novel Privacy Preserving Method for Data Publication

Quantum Privacy-Preserving Data Mining

A Review of Privacy-Preserving Machine Learning Classification

Feature Selection for Classification under Anonymity Constraint

Mining association rules from distorted data for privacy preservation

Anonymity-preserving data collection.

Privacy Gain Based Multi-Iterative k-Anonymization to Protect Respondents Privacy

Quantum Privacy-Preserving Data Analytics

A Dynamic Anonymization Privacy-Preserving Model Based on Hierarchical Sequential Three-Way Decisions