Abstract:Machine learning methods are employed in many areas, such as medical data research, for their efficient and powerful data mining ability. However, submitting unprotected data to a third party, which attempts to train a machine learning model, may suffer from data leakage and privacy violation when the third party is compromised by an adversary. Hence, designing a protocol to execute encrypted computation is inevitably indispensable. In order to address this problem, we propose protocols based on secure multi-party computation to train a support vector machine model privately. Utilizing the semi-honest adversary model and oblivious transfer, the proposed protocols enable the training of a non-linear support vector machine on the combined data from various sources without sacrificing the privacy of individuals. The protocols are applied to train a support vector machine model with the radial basis function kernel on HIV sequence data to predict the efficacy of a certain antiviral drug, which only works if the viruses can only use the human CCR5 coreceptor for cell entry. Benchmarked on synthesized data with 10 data sources that consist of randomly generated integers, containing 100 labeled samples each, the protocol has consumed online time 2991.386/166.912 ms on average in arithmetic/boolean circuits, respectively. The cross-validation has reached 0.5819 F1-score on average on training data with the optimized parameters, which have reached 0.7058 F1-score afterwards on testing data set, which consists of protein sequence of CCR5 and its subtypes. The complete training and testing process on the real data, which contains in total 766 samples having 924 features after encoding, has consumed 43.75/15.84 seconds on average using arithmetic/boolean circuits, respectively, which shows the effectiveness and efficiency of our protocols compared to some of the existing studies in the literature.

Achieving Privacy-Preserving Outsourced SVM Training with Non-Linear Kernel

Achieving Privacy-Preserving and Verifiable Support Vector Machine Training in the Cloud

An Efficient and Privacy-Preserving Outsourced Support Vector Machine Training for Internet of Medical Things

Privacy-preserving SVM on Outsourced Genomic Data via Secure Multi-party Computation

Publicly Verifiable and Secure SVM Classification for Cloud-Based Health Monitoring Services

Secure SVM Training over Vertically-Partitioned Datasets Using Consortium Blockchain for Vehicular Social Networks

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

Privacy-Preserving Outsourcing of Large-Scale Nonlinear Programming to the Cloud

Outsourcing Large-Scale Quadratic Programming to A Public Cloud

Privacy-preserving medical diagnosis system with Gaussian kernel-based support vector machine

SecureML: A System for Scalable Privacy-Preserving Machine Learning

Privacy-Preserving Outsourcing of K-means Clustering for Cloud-Device Collaborative Computing in Space-Air-Ground Integrated IoT

Privacy-preserving two-parties logistic regression on vertically partitioned data using asynchronous gradient sharing

Toward Highly Secure Yet Efficient KNN Classification Scheme on Outsourced Cloud Data

Catch Me in the Dark: Effective Privacy-Preserving Outsourcing of Feature Extractions over Image Data

Differentially Private Support Vector Machines with Knowledge Aggregation

An Improved Privacy-Preserving Stochastic Gradient Descent Algorithm

PPCL: Privacy-preserving collaborative learning for mitigating indirect information leakage

Privacy-Preserving Outsourcing Algorithm for Solving Large Systems of Linear Equations

Privacy-Preserving Fair Learning of Support Vector Machine with Homomorphic Encryption

How To Construct Support Vector Machines Without Breaching Privacy