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 New Method on Personalized Privacy Preserving Multi-classification

Privacy Preserving Distributed DBSCAN Clustering

A New Hybrid Approach for Privacy Preserving Distributed Data Mining

Privacy-Preserving Data Classification and Similarity Evaluation for Distributed Systems.

Tools for privacy preserving Kernel methods in data mining

Preserving Model Privacy for Machine Learning in Distributed Systems.

Privacy-Preserving Classification of Customer Data Without Loss of Accuracy

A Review of Privacy-Preserving Machine Learning Classification

Toward Transparent and Accountable Privacy-Preserving Data Classification

A Privacy-Preserving Classification Mining Algorithm

A Privacy Preserving Approach for Multiple Sensitive Attributes Based on Attributes Classification

Privacy Preserving Distributed Classification: A Satisfaction Equilibrium Approach

Privacy-Preserving Data Mining For Medical Data: Application Of Data Partition Methods

Privacy preserving clustering over distributed data

An Improved Privacy-Preserving Classification Mining Method Based on Singular Value Decomposition

The Privacy Preserving Technology in Data Mining

Privacy-Preserving Data Mining of Medical Data Using Data Separation-Based Techniques

Personalized Privacy-Preserving Frequent Itemset Mining Using Randomized Response

Classification and Evaluation the Privacy Preserving Data Mining Techniques by using a Data Modification-based Framework

Privacy preserving distributed data mining based on secure multi-party computation

Privacy-Preserving Machine Learning Algorithms for Big Data Systems