Abstract:Due to the capacity of storing massive data and providing huge computing resources, cloud computing has been a desirable platform for doing machine learning. However, the issue of data privacy is far from being well solved and thus has been a general concern in the cloud-aided machine learning. In this work, we investigate the study of how to efficiently do decision tree training and evaluation in the cloud and meanwhile achieve privacy preservation. Unlike existing cloud server-assisted model training approaches, in our proposed solution, the whole training process is mostly done by the cloud service provider who owns the machine learning model. Since the cloud cannot directly divide the encrypted dataset according to the best attributes selected, we propose a new method for decision tree training without dataset splitting. Precisely, we design three methods for decision tree training with the different tradeoff between privacy and efficiency. In all of these methods, the outsourced data are not revealed to the cloud service provider. We also propose a privacy-preserving decision tree evaluation scheme where the cloud service provider learns nothing about the user's input and the classification result while the trained model is kept secret to the user who could only learn the classification result. Compared with previous decision tree evaluation work, our scheme achieves desirable privacy preservation against both the user and the cloud service provider, and also minimizes the user's computation and communication costs. Moreover, besides protecting the data confidentiality, our proposed scheme also supports off-line users and thus has good scalability. The real-world dataset-based experimental results demonstrate that our system is of desirable utility and efficiency.

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

Outsourced Privacy-Preserving C4.5 Decision Tree Algorithm over Horizontally and Vertically Partitioned Dataset among Multiple Parties

SoK: Modular and Efficient Private Decision Tree Evaluation.

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

Securely Outsourcing ID3 Decision Tree in Cloud Computing

Secure and Fast Decision Tree Evaluation on Outsourced Cloud Data.

An Ensemble of Random Decision Trees with Personalized Privacy Preservation in Edge-Cloud Computing

Towards Practical Privacy-Preserving Decision Tree Training and Evaluation in the Cloud

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

Efficient and Privacy-Preserving Decision Tree Classification for Health Monitoring Systems

Towards An Efficient Privacy-Preserving Decision Tree Evaluation Service In The Internet Of Things

An Ensemble of Random Decision Trees with Local Differential Privacy in Edge Computing

Secure decision tree classification with decentralized authorization and access control

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

Outsourced privacy-preserving decision tree classification service over encrypted data

Securely and Efficiently Outsourcing Decision Tree Inference

Efficient Privacy Preserving Decision Tree Inference Service

Secure Outsourcing Evaluation for Sparse Decision Trees

Secure and Privacy-Preserving Decision Tree Classification with Lower Complexity

PPSDT: A Novel Privacy-Preserving Single Decision Tree Algorithm for Clinical Decision-Support Systems Using IoT Devices

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