Privacy-Preserving Feature Selection with Secure Multiparty Computation

02/06/2021
by   Xiling Li, et al.
0

Existing work on privacy-preserving machine learning with Secure Multiparty Computation (MPC) is almost exclusively focused on model training and on inference with trained models, thereby overlooking the important data pre-processing stage. In this work, we propose the first MPC based protocol for private feature selection based on the filter method, which is independent of model training, and can be used in combination with any MPC protocol to rank features. We propose an efficient feature scoring protocol based on Gini impurity to this end. To demonstrate the feasibility of our approach for practical data science, we perform experiments with the proposed MPC protocols for feature selection in a commonly used machine-learning-as-a-service configuration where computations are outsourced to multiple servers, with semi-honest and with malicious adversaries. Regarding effectiveness, we show that secure feature selection with the proposed protocols improves the accuracy of classifiers on a variety of real-world data sets, without leaking information about the feature values or even which features were selected. Regarding efficiency, we document runtimes ranging from several seconds to an hour for our protocols to finish, depending on the size of the data set and the security settings.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

10/11/2021

Privacy-Preserving Multiparty Protocol for Feature Selection Problem

In this paper, we propose a secure multiparty protocol for the feature s...
06/05/2021

Privacy-Preserving Training of Tree Ensembles over Continuous Data

Most existing Secure Multi-Party Computation (MPC) protocols for privacy...
12/04/2018

Outsourcing Private Machine Learning via Lightweight Secure Arithmetic Computation

In several settings of practical interest, two parties seek to collabora...
07/24/2020

MPC-enabled Privacy-Preserving Neural Network Training against Malicious Attack

In the past decades, the application of secure multiparty computation (M...
07/09/2021

Publicly Auditable MPC-as-a-Service with succinct verification and universal setup

In recent years, multiparty computation as a service (MPCaaS) has gained...
08/18/2020

Efficient Private Machine Learning by Differentiable Random Transformations

With the increasing demands for privacy protection, many privacy-preserv...
01/03/2019

Secure Two-Party Feature Selection

In this work, we study how to securely evaluate the value of trading dat...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.