DeepAI AI Chat
Log In Sign Up

Privacy-Preserving Multiparty Protocol for Feature Selection Problem

by   Shinji Ono, et al.
Kyushu Institute of Technology

In this paper, we propose a secure multiparty protocol for the feature selection problem. Let D be the set of data, F the set of features, and C the set of classes, where the feature value x(F_i) and the class x(C) are given for each x∈ D and F_i ∈ F. For a triple (D,F,C), the feature selection problem is to find a consistent and minimal subset F' ⊆ F, where `consistent' means that, for any x,y∈ D, x(C)=y(C) if x(F_i)=y(F_i) for F_i∈ F', and `minimal' means that any proper subset of F' is no longer consistent. The feature selection problem corresponds to finding a succinct description of D, and has various applications in the field of artificial intelligence. In this study, we extend this problem to privacy-preserving computation model for multiple users. We propose the first algorithm for the privacy-preserving feature selection problem based on the fully homomorphic encryption. When parties A and B possess their own personal data D_A and D_B, they jointly compute the feature selection problem for the entire data set D_A∪ D_B without revealing their privacy under the semi-honest model.


page 1

page 2

page 3

page 4


Privacy-preserving feature selection: A survey and proposing a new set of protocols

Feature selection is the process of sieving features, in which informati...

Privacy-Preserving Feature Selection with Secure Multiparty Computation

Existing work on privacy-preserving machine learning with Secure Multipa...

Privacy-Preserving and Lossless Distributed Estimation of High-Dimensional Generalized Additive Mixed Models

Various privacy-preserving frameworks that respect the individual's priv...

Privacy Preserving K-Means Clustering: A Secure Multi-Party Computation Approach

Knowledge discovery is one of the main goals of Artificial Intelligence....

Consistent Nonparametric Different-Feature Selection via the Sparsest k-Subgraph Problem

Two-sample feature selection is the problem of finding features that des...

Sparsification and feature selection by compressive linear regression

The Minimum Description Length (MDL) principle states that the optimal m...