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 条
  • [1] Abadi M, 2016, P 2016 ACM SIGSAC C, P08318
  • [2] A Multi-Objective Memetic Algorithm Based on Chaos Optimization
    Ammaruekarat, Paranya
    Meesad, Phayung
    [J]. MECHANICAL AND ELECTRONICS ENGINEERING III, PTS 1-5, 2012, 130-134 : 725 - 729
  • [3] Private Empirical Risk Minimization: Efficient Algorithms and Tight Error Bounds
    Bassily, Raef
    Smith, Adam
    Thakurta, Abhradeep
    [J]. 2014 55TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2014), 2014, : 464 - 473
  • [4] Bonomi F., 2012, MCC WORKSH MOB CLOUD, DOI [10.1145/2342509.2342513, DOI 10.1145/2342509.2342513]
  • [5] Chaudhuri K, 2013, J MACH LEARN RES, V14, P2905
  • [6] Chen J., 2017, Revisiting distributed synchronous SGD
  • [7] The particle swarm - Explosion, stability, and convergence in a multidimensional complex space
    Clerc, M
    Kennedy, J
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) : 58 - 73
  • [8] Clerc M., 1999, C EVOLUTIONARY COMPU, VVolume 3, P1951, DOI [DOI 10.1109/CEC.1999.785513, 10.1109/CEC.1999.785513]
  • [9] Crandall P. E., 1993, Proceedings the 2nd International Symposium on High Performance Distributed Computing (Cat. No.93TH0550-4), P42, DOI 10.1109/HPDC.1993.263859
  • [10] Dekel O, 2012, J MACH LEARN RES, V13, P165