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.

Decision Tree Classification on Outsourced Data

SoK: Modular and Efficient Private Decision Tree Evaluation.

Outsourced privacy-preserving decision tree classification service over encrypted data

Secure and Fast Decision Tree Evaluation on Outsourced Cloud Data.

Privacy-preserving outsourcing decision tree evaluation from homomorphic encryption

Securely and Efficiently Outsourcing Decision Tree Inference

Efficient and Secure Decision Tree Classification for Cloud-Assisted Online Diagnosis Services

Secure Outsourcing Evaluation for Sparse Decision Trees

Secure decision tree classification with decentralized authorization and access control

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

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

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

Securely Outsourcing ID3 Decision Tree in Cloud Computing

Secure and Privacy-Preserving Decision Tree Classification with Lower Complexity

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

Efficient Privacy Preserving Decision Tree Inference Service

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

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

Efficient Privacy-Preserving Decision Tree Classification Protocol

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

A Decision Tree Approach for Assessing and Mitigating Background and Identity Disclosure Risks.