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.

T-PriDO: A Tree-based Privacy-Preserving and Contextual Collaborative Online Big Data Processing System.

Distributed Private Online Learning for Social Big Data Computing over Data Center Networks

PANDA: Lightweight Non-Interactive Privacy-Preserving Data Aggregation for Constrained Devices

Joint Content and Communication Resource Allocation for Privacy-Preserving Distributed Collaborative Edge Caching

Differential Private Collaborative Web Services QoS Prediction

OnePath: Efficient and Privacy-Preserving Decision Tree Inference in the Cloud

Privacy-Preserving and Residential Context-Aware Online Learning for IoT-Enabled Energy Saving with Big Data Support in Smart Home Environment.

PrivData Network: A Privacy-preserving On-Chain Data Factory and Trading Market

Differentially Private Online Learning for Cloud-Based Video Recommendation with Multimedia Big Data in Social Networks

Integrated Private Data Trading Systems for Data Marketplaces

A Privacy-Preserving Online Learning Approach for Incentive-Based Demand Response in Smart Grid

Implementing Privacy Preserving Techniques in Distributed Big Data Framework on Cloud Computing

Combining Top-Down and Bottom-Up: Scalable Sub-tree Anonymization over Big Data Using MapReduce on Cloud

Outsourced Privacy-Preserving Random Decision Tree Algorithm Under Multiple Parties For Sensor-Cloud Integration

Privacy-Preserving Machine Learning Algorithms for Big Data Systems

Proximity-Aware Local-Recoding Anonymization with MapReduce for Scalable Big Data Privacy Preservation in Cloud

Efficient Privacy-Preserving Decision Tree Classification Protocol

SaC-FRAPP: a scalable and cost-effective framework for privacy preservation over big data on cloud.

PD2S: A Privacy-Preserving Differentiated Data Sharing Scheme based on Blockchain and Federated Learning

Cloud-based Privacy-Preserving Collaborative Consumption for Sharing Economy

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