一种基于差分隐私的非等距直方图发布方法
基本信息
| 申请号 | CN201910961197.8 | 申请日 | - |
| 公开（公告）号 | CN110795758B | 公开（公告）日 | 2021-07-30 |
| 申请公布号 | CN110795758B | 申请公布日 | 2021-07-30 |
| 分类号 | G06F21/62（2013.01）I;G06F16/22（2019.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 郑啸;杨磊;陈启航;梁越永;童琨 | 申请（专利权）人 | 安徽祥云科技有限公司 |
| 代理机构 | 南京九致知识产权代理事务所（普通合伙） | 代理人 | 严巧巧 |
| 地址 | 243032安徽省马鞍山市马向路新城东区 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供的一种基于差分隐私的非等距直方图发布方法，涉及数据隐私保护技术领域，包括两个主要步骤：1）针对以往关于在差分隐私下直方图发布方法未考虑到数据分布的稀疏程度而划分的等距直方图不能充分反映样本数据的分布特征，以及可能出现“零桶”等问题，通过平均划分纵坐标来确定横坐标每组分界点的方法生成非等距直方图；2）在非等距直方图上对每个分组按照组距大小合理分配隐私预算，并对每组分别添加服从拉普拉斯分布的随机噪声以提高非等距直方图中数据的隐私性，并保证部分长范围查询的查询结果精度。本发明既合理保证数据的隐私性和可用性，又有效保证了数据的分布特征。 |
