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.

Outsourced Privacy-Preserving C4.5 Algorithm over Arbitrarily Partitioned Databases

A secure and efficient outsourced computation on data sharing scheme for privacy computing

Privacy Preserving C4.5 Algorithm over Horizontally Partitioned Data.

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

Outsourcing Eigen-Decomposition and Singular Value Decomposition of Large Matrix to a Public Cloud

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

Privacy-Preserving Mining Of Association Rule On Outsourced Cloud Data From Multiple Parties

A rational and reliable model for outsourcing polynomial two-party computation

Privacy protection in outsourced database services

FSS-DBSCAN: Outsourced Private Density-Based Clustering via Function Secret Sharing

Verifiable inner product computation on outsourced database for authenticated multi-user data sharing

Integrated privacy protection and access control over outsourced database services

Privacy Protection Method for Outsourced Database Services

Outsourcing shortest distance computing with privacy protection

Fully Privacy-Preserving Distributed Optimization Based on Secret Sharing

Private Set Intersection with Authorization over Outsourced Encrypted Datasets.

Securely and Efficiently Outsourcing Decision Tree Inference

Towards Strong Privacy Protection for Association Rule Mining and Query in the Cloud

A Privacy-Preserving Outsourcing Computing Scheme based on Secure Trusted Environment

Toward fault-tolerant and secure frequent itemset mining outsourcing in hybrid cloud environment

Preserving Privacy in Software Composition Analysis: A Study of Technical Solutions and Enhancements