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 条
  • [21] Nissim K., 2007, STOC 07: Proceedings of the Thirty-Ninth Annual ACM Symposium on Theory of Computing, P7584
  • [22] Schweizer B., 1960, Pac J Math, V10, P313, DOI [DOI 10.2140/PJM.1960.10.313, 10.2140/pjm.1960.10.313]
  • [23] Song S, 2013, IEEE GLOB CONF SIG, P245, DOI 10.1109/GlobalSIP.2013.6736861
  • [24] Stone M. H., 1948, MATH MAG, V21, P167, DOI [10.2307/3029337, DOI 10.2307/3029750, 10.2307/3029750]
  • [25] Convergence analysis and improvements of quantum-behaved particle swarm optimization
    Sun, Jun
    Wu, Xiaojun
    Palade, Vasile
    Fang, Wei
    Lai, Choi-Hong
    Xu, Wenbo
    [J]. INFORMATION SCIENCES, 2012, 193 : 81 - 103
  • [26] Quantum-Behaved Particle Swarm Optimization: Analysis of Individual Particle Behavior and Parameter Selection
    Sun, Jun
    Fang, Wei
    Wu, Xiaojun
    Palade, Vasile
    Xu, Wenbo
    [J]. EVOLUTIONARY COMPUTATION, 2012, 20 (03) : 349 - 393
  • [27] Sun X, 2010, COMPUT ENG SCI, V32, P272
  • [28] [汤可宗 Tang Kezong], 2013, [计算机应用, Journal of Computer Applications], V33, P3372
  • [29] An optimization algorithm based on chaotic behavior and fractal nature
    Tavazoei, Mohammad Saleh
    Haeri, Mohammad
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 206 (02) : 1070 - 1081
  • [30] Wang YB, 2010, MICROCOMPUT INF