Differential privacy distributed learning under chaotic quantum particle swarm optimization

被引:8
作者
Xie, Yun [1 ,2 ]
Li, Peng [1 ,3 ]
Zhang, Jindan [4 ]
Ogiela, Marek R. [5 ]
机构
[1] Nanjing Univ Posts & Telecommun, Coll Comp, Nanjing 210003, Peoples R China
[2] Nanjing Univ Sci & Technol, Zijin Coll, Nanjing 210023, Peoples R China
[3] Sensor Networks, Jiangsu High Technol Res Key Lab Wireless, Nanjing 210003, Peoples R China
[4] Xianyang Vocat Tech Coll, Xianyang 712000, Peoples R China
[5] AGH Univ Sci & Technol, 30 Mickiewicza Ave, PL-30059 Krakow, Poland
关键词
Distributed machine learning; Differential privacy; Chaotic search; Quantum particle swarm optimization; CONVERGENCE; ALGORITHM;
D O I
10.1007/s00607-020-00853-2
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Differential privacy has been a common framework that provides an effective method of establishing privacy-guaranteed machine learning. Extensive research work has focused on differential privacy stochastic gradient descent (SGD-DP) and its variants under distributed machine learning to improve training efficiency and protect privacy. However, SGD-DP relies on the premise of convex optimization. In large-scale distributed machine learning, the objective function may be more a non-convex objective function, which not only makes the gradient calculation difficult and easy to fall into local optimization. It's difficult to achieve truly global optimization. To address this issue, we propose a novel differential privacy optimization algorithm based on quantum particle swarm theory that suitable for both convex optimization and non-convex optimization. We further comprehensively apply adaptive contraction-expansion and chaotic search to overcome the premature problem, and provide theoretical analysis in terms of convergence and privacy protection. Also, we verify through experiments that the actual application performance of the algorithm is consistent with the theoretical analysis.
引用
收藏
页码:449 / 472
页数:24
相关论文
共 33 条
  • [11] Geyer R.C., 2017, ABS171207557 CORR
  • [12] Hegedus I., 2016, JOWUA, V7, P20
  • [13] Distributed Differentially Private Stochastic Gradient Descent: An Empirical Study
    Hegedus, Istvan
    Jelasity, Mark
    [J]. 2016 24TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP), 2016, : 566 - 573
  • [14] Jain P, 2015, TO DROP NOT DROP ROB
  • [15] Particle Swarm Intelligence and Impact Factor-Based Privacy Preserving Association Rule Mining for Balancing Data Utility and Knowledge Privacy
    Kalyani, G.
    Rao, M. V. P. Chandra Sekhara
    Janakiramaiah, B.
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2018, 43 (08) : 4161 - 4178
  • [16] Lin J, 2016, IEEE CONF COMM NETW, P145, DOI 10.1109/CNS.2016.7860480
  • [17] Optimized Particle Swarm Optimization (OPSO) and its application to artificial neural network training
    Meissner, Michael
    Schmuker, Michael
    Schneider, Gisbert
    [J]. BMC BIOINFORMATICS, 2006, 7 (1)
  • [18] Meng Q, 2017, CONVERGENCE ANAL DIS
  • [19] Photomultiplication Type Organic Photodetectors with Broadband and Narrowband Response Ability
    Miao, Jianli
    Zhang, Fujun
    Du, Mingde
    Wang, Wenbin
    Fang, Ying
    [J]. ADVANCED OPTICAL MATERIALS, 2018, 6 (08):
  • [20] Ming Y, 2017, NEUROCOMPUTING, V281, pS0925231217318039