关键词: 差分隐私, 数据发布, 矩阵机制, 误差分析, 精确度指标

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 experiments. 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 privacy 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 the accuracy index of performance comparison between different differential privacy publishing algorithms with the same error complexity. Finally, the correctness of the theoretical error formula presented in this paper is verified by comparing the value of theoretical error and experimental error.

Key words: differential privacy, data publishing, matrix mechanism, error analysis, accuracy index