基于差分隐私的非等距直方图发布算法

作     者：单丽洋 陈学斌 郭如敏 SHAN Liyang;CHEN Xuebin;GUO Rumin

作者机构：华北理工大学理学院河北唐山063210 华北理工大学河北省数据科学与应用重点实验室河北唐山063210 华北理工大学唐山市数据科学重点实验室河北唐山063210 

基　　金：国家自然科学基金(No.U20A20179)资助 

出 版 物：《应用科学学报》 (Journal of Applied Sciences)

年 卷 期：2024年第42卷第6期

页      码：1052-1063页

摘      要：针对直方图隐私泄露与分组数难以确定的问题,提出一种基于差分隐私的非等距直方图数据发布算法。首先,提出一种改进的定量化的综合评价指标,将直方图的分组评判标准定量化为特定的计算公式,以确定直方图最优分组数。然后,利用经验分布函数设计隐私预算分配方案,计算得出分组边界,从而构建非等距直方图。最后,根据非等距边界划分的分组,统计组内频数,对频数进行加噪,发布满足差分隐私的非等距直方图。实验结果表明,分组数的最优计算及非等距的实现,保证了直方图发布数据的准确性和隐私性,同时仍能保证直方图的分布特征不受影响,该文所提发布算法的均方误差与同类精确的直方图发布(accurate histogram publication, AHP)算法相比降低了99%。

主 题 词：非等距 直方图分组 差分隐私 隐私预算 

学科分类：0839[0839] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.0255-8297.2024.06.013

馆 藏 号：203155653...