[发明专利]一种基于差分隐私的精确直方图的发布方法在审
| 申请号： | 201811394814.2 | 申请日： | 2018-11-22 |
| 公开（公告）号： | CN109492047A | 公开（公告）日： | 2019-03-19 |
| 发明（设计）人： | 张啸剑;付楠;孟小峰 | 申请（专利权）人： | 河南财经政法大学 |
| 主分类号： | G06F16/26 | 分类号： | G06F16/26;G06F16/28 |
| 代理公司： | 北京细软智谷知识产权代理有限责任公司 11471 | 代理人： | 赵芳 |
| 地址： | 450000 河南省郑州市金*** | 国省代码： | 河南;41 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请涉及一种基于差分隐私的精确直方图的发布方法，包括：获取原始直方图数据；基于马尔科夫链的蒙特卡罗算法，对所述原始直方图数据进行排序，得到排序后的直方图数据；对所述排序后的直方图数据进行贪心聚类分组，得到多个分组；计算每个分组的均值；为每个分组的均值添加噪声得到噪声数据；发布与所述噪声数据对应的直方图。通过将蒙特卡洛采样方法与贪心聚类分组方法结合，使近似误差与拉普拉斯误差之和达到最小，使得在差分隐私下的直方图发布更加的准确。 | ||
| 搜索关键词： | 直方图 分组 排序 原始直方图数据 隐私 直方图数据 噪声数据 发布 聚类 蒙特卡罗算法 马尔科夫链 近似误差 采样 噪声 申请 | ||
【主权项】：
1.一种基于差分隐私的精确直方图的发布方法，其特征在于，包括：获取原始直方图数据；基于马尔科夫链的蒙特卡罗算法，对所述原始直方图数据进行排序，得到排序后的直方图数据；对所述排序后的直方图数据进行贪心聚类分组，得到多个分组；计算每个分组的均值；为每个分组的均值添加噪声得到噪声数据；发布与所述噪声数据对应的直方图。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于河南财经政法大学，未经河南财经政法大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811394814.2/，转载请声明来源钻瓜专利网。
