| 基于桶划分的差分隐私直方图发布贪心算法; Greedy Algorithm Based on Bucket Partitioning for Differentially Private Histogram Publication | |
| 孙岚 ; 吴英杰 ; 张玺霖 ; 谢怡 | |
| 2013-11-28 | |
| 关键词 | 差分隐私 直方图发布 桶划分 贪心算法 红黑树 differential privacy histogram publication bucket partitioning greedy algorithm red-black tree |
| 英文摘要 | 现有的差分隐私直方图发布技术未能高效处理存在大量低频计数值数据集发布中的隐私保护问题.基于桶划分的思想,提出一种高效的、面向存在大量低频计数值数据集的差分隐私直方图发布贪心算法.算法采用基于邻近桶合并的贪心策略,并利用红黑树对合并过程进行优化.实验对本文算法发布数据的可用性及算法效率与同类算法进行比较分析.实验结果表明,该算法是有效可行的.; Existed methods of differential privacy histogram publication cannot efficiently protect the privacy of data sets which have a large amount of small counts for different values of certain attribute.We proposed an efficient greedy algorithm to handle the differential privacy histogram publish problem of this particular data sets.The greedy algorithm adopted the merging strategies of closest neighbor barrel,and optimized the merging procedure using the red-black tree.Many simulation experiments were launched to compare the proposed algorithm with similar algorithms in terms of the availability of published data and the efficiency of algorithm.The simulation results verify that the greedy algorithm is efficient.; 国家自然科学基金项目(61300026); 中央高校基本科研业务费专项资金(2010121066); 深圳市战略性新兴产业发展专项资金; 福州大学科技发展基金项目(2012·XQ-27) |
| 语种 | zh_CN |
| 内容类型 | 期刊论文 |
| 源URL | [http://dspace.xmu.edu.cn/handle/2288/119862]  |
| 专题 | 数学科学－已发表论文 |
| 推荐引用方式 GB/T 7714 | 孙岚,吴英杰,张玺霖,等. 基于桶划分的差分隐私直方图发布贪心算法, Greedy Algorithm Based on Bucket Partitioning for Differentially Private Histogram Publication[J],2013. |
| APA | 孙岚,吴英杰,张玺霖,&谢怡.(2013).基于桶划分的差分隐私直方图发布贪心算法.. |
| MLA | 孙岚,et al."基于桶划分的差分隐私直方图发布贪心算法".(2013). |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论