矩阵机制下差分隐私数据发布方法的误差分析-计算机科学与探索.PDF

ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@vip. 163.com Journal of Frontiers of Computer Science and Technology 1673-9418/2018/ 12(07)- 1075-12 Tel: +86-10 doi: 10.3778/j.issn. 1673-9418.1705046 矩阵机制下差分隐私数据发布方法的误差分析* + 吴英杰 ，陈靖麟，蔡剑平，王一蕾 福州大学 数学与计算机科学学院，福州 350108 Error Analysis of Differential Privacy Data Publishing Method with Matrix Mechanism + WU Yingjie , CHEN Jinglin, CAI Jianping, WANG Yilei College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China + Corresponding author: E-mail: yjwu@ WU Yingjie, CHEN Jinglin, CAI Jianping, et al. Error analysis of differential privacy data publishing method with matrix mechanism. Journal of Frontiers of Computer Science and Technology, 2018, 12(7) ：1075-1086. Abstract: Error is a common index to measure the accuracy of differential privacy data publishing algorithm. Most of the existing methods evaluate the accuracy of differential privacy publishing algorithm by simulation experi- ments. However, the randomness of differential mechanism will make the algorithm running results accidental, and the experimental results will be influenced by the data set. Therefore, the performance evaluation of differential pri- vacy data publishing algorithm based on simulation experiment has great limitations. This paper firstly analyzes the 索 theoretical error of differential privacy data publishing algorithm based on matrix mechanism, and then deduces the 探 corresponding theoretical error formula through the relevant theory of matrix operation. After that, this paper puts forward