Abstract:Today, more and more data is collected and stored by different organizations. When the data is distributed among multiple users who wish to perform data mining on the joint data, outsourcing the task to cloud servers becomes an attractive solution for users who lack professional skills. However, privacy concerns make users reluctant to adopt such solutions. In this paper, we propose a privacy-preserving outsourced k-means clustering (PPOKC) algorithm on distributed data. Our system consists of multiple users and two non-colluding servers. Each user submits their data to the servers, which perform k-means clustering over the joint data without compromising data privacy. Unlike existing solutions, which typically include a cryptographic server and a computing server, each server in our system provides both services. Based on this architecture, we first design several important sub-protocols, including secure comparison, secure minimum and secure division. We then use these protocols to construct an efficient and highly secure PPOKC algorithm. The implementation of our algorithm relies heavily on secret sharing techniques, complemented by homomorphic encryption. We also conduct theoretical analysis and experiments. Security analysis shows that our scheme guarantees the security of the input/output data, the intermediate results and the data access pattern under the semi-honest model. Complexity analysis and numerical experiments show that our algorithm has good efficiency and is suitable for practical applications.

Privacy-Preserving ID3 Data Mining over Encrypted Data in Outsourced Environments with Multiple Keys

Outsourcing Privacy Preserving ID3 Decision Tree Algorithm over Encrypted Data-sets for Two-Parties.

Securely Outsourcing ID3 Decision Tree in Cloud Computing

SecEDMO: Enabling Efficient Data Mining with Strong Privacy Protection in Cloud Computing

Collaborative Outsourced Data Mining for Secure Cloud Computing.

Towards Privacy Preserving Mining over Distributed Cloud Databases

Outsourcing privacy-preserving ID3 decision tree over horizontally partitioned data for multiple parties.

Secure Collaborative Outsourced Data Mining with Multi-owner in Cloud Computing

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

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

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

Encrypted SVM for Outsourced Data Mining

Outsourcing High-Dimensional Healthcare Data to Cloud with Personalized Privacy Preservation.

Outsourcing Cloud Data Privacy-Preserving Based on Over-Encryption

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

Encrypted Association Rule Mining for Outsourced Data Mining

Outsourced Privacy-Preserving Reduced SVM Among Multiple Institutions

Encrypted Data Indexing for the Secure Outsourcing of Spectral Clustering

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

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

Efficient Privacy-Preserving Skyline Queries over Outsourced Cloud