1. AdaBoost algorithm based on target perturbation
- Author
-
Shufen ZHANG, Yanling DONG, Jingcheng XU, and Haoshi WANG
- Subjects
differential privacy ,swing sequence ,random response ,privacy budget allocation ,AdaBoost algorithm ,Telecommunication ,TK5101-6720 - Abstract
Aiming at the problem that the multi-round iteration process in the AdaBoost algorithm will amplify the noise added to achieve differential privacy protection, which leads to slow model convergence and greatly reduced data availability, an AdaBoost algorithm based on target perturbation—DPAda was proposed.Target perturbation was used to add noise to sample weights, accurately calculated their sensitivity, and a dynamic privacy budget was given.In order to solve the problem of excessive noise superposition, three noise injection algorithms based on swing sequence, random response and improved random response were proposed.The experimental results show that compared with DPAda_Random and DPAda_Swing, DPAda_Improved achieves the privacy protection of data, has higher classification accuracy, as well as better than other differential privacy AdaBoost algorithm, and can also solve the problem of excessive noise caused by continuous noise addition.
- Published
- 2023
- Full Text
- View/download PDF