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
相关论文
共 50 条
  • [41] A Distributed Particle Swarm Optimization Algorithm for Distributed Clustering
    Li, Zi-Xing
    Guo, Xiao-Qi
    Chen, Wei-Neng
    Hu, Xiao-Min
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 260 - 263
  • [42] Differential mutation and novel social learning particle swarm optimization algorithm
    Zhang, Xinming
    Wang, Xia
    Kang, Qiang
    Cheng, Jinfeng
    INFORMATION SCIENCES, 2019, 480 : 109 - 129
  • [43] A Particle Swarm Optimization with Differential Evolution
    Chen, Ying
    Feng, Yong
    Tan, Zhi Ying
    Shi, Xiao Yu
    COMPUTER SCIENCE FOR ENVIRONMENTAL ENGINEERING AND ECOINFORMATICS, PT 1, 2011, 158 : 384 - +
  • [44] Quantum-Behaved Particle Swarm Optimization Based on Comprehensive Learning
    Long, HaiXia
    Zhang, XiuHong
    ADVANCES IN ELECTRONIC COMMERCE, WEB APPLICATION AND COMMUNICATION, VOL 2, 2012, 149 : 15 - 20
  • [45] Multi-swarm chaotic particle swarm optimization for protein folding
    Zheng, Hui
    Jie, Jing
    Zheng, Yongping
    Journal of Bionanoscience, 2013, 7 (06): : 643 - 648
  • [46] Quantum particle swarm optimization for electromagnetics
    Mikki, Said M.
    Kishk, Ahmed A.
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2006, 54 (10) : 2764 - 2775
  • [47] A quantum particle swarm optimizer with chaotic mutation operator
    Coelho, Leandro dos Santos
    CHAOS SOLITONS & FRACTALS, 2008, 37 (05) : 1409 - 1418
  • [48] Quantum Particle Swarm Optimization Algorithm
    Xu Yu-fa
    Gao Jie
    Chen Guo-chu
    Yu Jin-shou
    ADVANCED RESEARCH ON MECHANICAL ENGINEERING, INDUSTRY AND MANUFACTURING ENGINEERING, PTS 1 AND 2, 2011, 63-64 : 106 - +
  • [49] Adaptive learning factor chaotic master-slave particle swarm optimization algorithm
    Cai Zefan
    Yang Xiaodong
    Song Yuhong
    Niu Junying
    Yu Zhipeng
    Chen Jiaming
    DEVELOPMENTS OF ARTIFICIAL INTELLIGENCE TECHNOLOGIES IN COMPUTATION AND ROBOTICS, 2020, 12 : 1196 - 1203
  • [50] Quantum-Inspired Differential Evolution with Particle Swarm Optimization for Knapsack Problem
    Zouache, Djaafar
    Moussaoui, Abdelouahab
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2015, 31 (05) : 1757 - 1773