Differentially private distributed logistic regression with the objective function perturbation

被引:1
|
作者
Yang, Haibo [1 ]
Ji, Yulong [1 ]
Pan, Yanfeng [1 ]
Zou, Bin [1 ]
Fu, Yingxiong [1 ]
机构
[1] Hubei Univ, Hubei Key Lab Appl Math, Sch Math & Stat, Wuhan 430062, Peoples R China
关键词
Distributed; differentially private; logistic regression; objective function perturbation;
D O I
10.1142/S0219691322500436
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Distributed learning is a very effective divide-and-conquer strategy for dealing with big data. As distributed learning algorithms become more and more mature, network security issues including the risk of privacy disclosure of personal sensitive data, have attracted high attention and vigilance. Differentially private is an important method that maximizes the accuracy of a data query while minimizing the chance of identifying its records when querying from the given data. The known differentially private distributed learning algorithms are based on variable perturbation, but the variable perturbation method may be non-convergence and the experimental results usually have large deviations. Therefore, in this paper, we consider differentially private distributed learning algorithm based on objective function perturbation. We first propose a new distributed logistic regression algorithm based on objective function perturbation (DLR-OFP). We prove that the proposed DLR-OFP satisfies differentially private, and obtain its fast convergence rate by introducing a new acceleration factor for the gradient descent method. The numerical experiments based on benchmark data show that the proposed DLR-OFP algorithm has fast convergence rate and better privacy protection ability.
引用
收藏
页数:30
相关论文
共 50 条
  • [41] Differentially Private Empirical Risk Minimization with Input Perturbation
    Fukuchi, Kazuto
    Quang Khai Tran
    Sakuma, Jun
    DISCOVERY SCIENCE, DS 2017, 2017, 10558 : 82 - 90
  • [42] Gradient Perturbation is Underrated for Differentially Private Convex Optimization
    Yu, Da
    Zhang, Huishuai
    Chen, Wei
    Yin, Jian
    Liu, Tie-Yan
    PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 3117 - 3123
  • [43] Differentially private Bayesian learning on distributed data
    Heikkila, Mikko
    Lagerspetz, Eemil
    Kaski, Samuel
    Shimizu, Kana
    Tarkoma, Sasu
    Honkela, Antti
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [44] A differentially private distributed collaborative XGBoost method
    Li, Xiongfei
    Li, Shuyu
    Xu, Hao
    Zhang, Yixuan
    ELECTRONIC RESEARCH ARCHIVE, 2024, 32 (04): : 2865 - 2879
  • [45] DIFFERENTIALLY PRIVATE DISTRIBUTED PRINCIPAL COMPONENT ANALYSIS
    Imtiaz, Hafiz
    Sarwate, Anand D.
    2018 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2018, : 2206 - 2210
  • [46] Differentially Private Distributed Optimal Power Flow
    Dvorkin, Vladimir
    Van Hentenryck, Pascal
    Kazempour, Jalal
    Pinson, Pierre
    2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 2092 - 2097
  • [47] Distributed Newton Methods for Regularized Logistic Regression
    Zhuang, Yong
    Chin, Wei-Sheng
    Juan, Yu-Chin
    Lin, Chih-Jen
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PART II, 2015, 9078 : 690 - 703
  • [48] Distributed Parallel Sparse Multinomial Logistic Regression
    Lei, Dajiang
    Du, Meng
    Chen, Hao
    Li, Zhixing
    Wu, Yu
    IEEE ACCESS, 2019, 7 : 55496 - 55508
  • [49] Differentially Private Federated Learning for Multitask Objective Recognition
    Xie, Renyou
    Li, Chaojie
    Zhou, Xiaojun
    Chen, Hongyang
    Dong, Zhaoyang
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2024, 20 (05) : 7269 - 7281
  • [50] Differentially Private Survival Function Estimation
    Gondara, Lovedeep
    Wang, Ke
    MACHINE LEARNING FOR HEALTHCARE CONFERENCE, VOL 126, 2020, 126 : 271 - 290