Abstract:Many techniques for privacy-preserving data mining (PPDM) have been investigated over the past decade. Often, the entities involved in the data mining process are end-users or organizations with limited computing and storage resources. As a result, such entities may want to refrain from participating in the PPDM process. To overcome this issue and to take many other benefits of cloud computing, outsourcing PPDM tasks to the cloud environment has recently gained special attention. We consider the scenario where n entities outsource their databases (in encrypted format) to the cloud and ask the cloud to perform the clustering task on their combined data in a privacy-preserving manner. We term such a process as privacy-preserving and outsourced distributed clustering (PPODC). In this paper, we propose a novel and efficient solution to the PPODC problem based on k-means clustering algorithm. The main novelty of our solution lies in avoiding the secure division operations required in computing cluster centers altogether through an efficient transformation technique. Our solution builds the clusters securely in an iterative fashion and returns the final cluster centers to all entities when a pre-determined termination condition holds. The proposed solution protects data confidentiality of all the participating entities under the standard semi-honest model. To the best of our knowledge, ours is the first work to discuss and propose a comprehensive solution to the PPODC problem that incurs negligible cost on the participating entities. We theoretically estimate both the computation and communication costs of the proposed protocol and also demonstrate its practical value through experiments on a real dataset.

Privacy preserving clustering over distributed data

Privacy Preserving Distributed DBSCAN Clustering

Effective Privacy Preserved Clustering Based on Voronoi Diagram

Privacy-Preserving Affinity Propagation Clustering over Vertically Partitioned Data

Efficient Privacy-Preserving Outsourced K-Means Clustering on Distributed Data

Privacy Preserving Multi-Server k-means Computation over Horizontally Partitioned Data

Privacy-Preserving DBSCAN Clustering over Vertically Partitioned Data.

Privacy-Preserving and Outsourced Multi-User k-Means Clustering

Mutual Privacy Preserving $k$ -Means Clustering in Social Participatory Sensing

Efficient Two-Party Privacy Preserving Collaborative K-Means Clustering Protocol Supporting Both Storage and Computation Outsourcing

A privacy preserving clustering technique using hybrid data transformation method

A New Hybrid Approach for Privacy Preserving Distributed Data Mining

Privacy-Preserving Accelerated Clustering for Data Encrypted by Different Keys.

Tools for privacy preserving Kernel methods in data mining

Towards Privacy Preserving Mining over Distributed Cloud Databases

Privacy-Preserving Hybrid K-Means

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

Distributed K-Means Clustering Guaranteeing Local Differential Privacy

Privacy-Preserving and Outsourced Multi-Party K-Means Clustering Based on Multi-Key Fully Homomorphic Encryption

Privacy-Preserving Data Publication for Clustering

Clustering Algorithm For Privacy Preservation On Mapreduce