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 条
  • [31] Differentially Private Distributed Parameter Estimation
    Wang, Jimin
    Tan, Jianwei
    Zhang, Ji-Feng
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2023, 36 (01) : 187 - 204
  • [32] Differentially private distributed estimation and learning
    Papachristou, Marios
    Rahimian, M. Amin
    IISE TRANSACTIONS, 2024,
  • [33] Differentially Private Distributed Online Learning
    Li, Chencheng
    Zhou, Pan
    Xiong, Li
    Wang, Qian
    Wang, Ting
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2018, 30 (08) : 1440 - 1453
  • [34] Scaling Up Differentially Private LASSO Regularized Logistic Regression via Faster Frank-Wolfe Iterations
    Raff, Edward
    Khanna, Amol
    Lu, Fred
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [35] Old Techniques in Differentially Private Linear Regression
    Sheffet, Or
    ALGORITHMIC LEARNING THEORY, VOL 98, 2019, 98
  • [36] Quantum Differentially Private Sparse Regression Learning
    Du, Yuxuan
    Hsieh, Min-Hsiu
    Liu, Tongliang
    You, Shan
    Tao, Dacheng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (08) : 5217 - 5233
  • [37] DIFFERENTIALLY PRIVATE CODED FEDERATED LINEAR REGRESSION
    Anand, Arjun
    Dhakal, Sagar
    Akdeniz, Mustafa
    Edwards, Brandon
    Himayat, Nageen
    2021 IEEE DATA SCIENCE AND LEARNING WORKSHOP (DSLW), 2021,
  • [38] Differentially Private Significance Tests for Regression Coefficients
    Barrientos, Andres F.
    Reiter, Jerome P.
    Machanavajjhala, Ashwin
    Chen, Yan
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2019, 28 (02) : 440 - 453
  • [39] Differentially Private Hypothesis Testing for Linear Regression
    Alabi, Daniel G.
    Vadhan, Salil P.
    JOURNAL OF MACHINE LEARNING RESEARCH, 2023, 24
  • [40] Hypothesis Testing for Differentially Private Linear Regression
    Alabi, Daniel
    Vadhan, Salil
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,