基于动态区间树的差分隐私数据发布算法

• 作者: 张琳 李丽 王汝传
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 差分隐私 直方图 区间树 数据发布
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 103-112
• 页数: 10页
• 分类号: TP393
• 字数: 7609字
• 语种: 中文
• DOI: 10.14132/j.cnki.1673-5439.2017.04.017

摘要

数据发布中的差分隐私是近几年隐私保护的热门研究,目前的数据发布研究中,主要有两种发布思路,第一种是先转换后添加噪声,另一种是先添加噪声再进行转换.文中在数据发布方面提出了一种新的思路,在原来的第一种思路基础上,先对数据源进行转换,然后添加噪声并转换为区间树,最后再进行数据的发布.在对直方图进行转换的过程中,为了提高查询精度,提出一种新的基于任意结构的区间树构造方法(CRTree算法),该方法将直方图转换为伪完全k叉区间树,并通过实验对比分析了该算法的误差来验证算法的效率,实验表明了算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王汝传	南京邮电大学计算机学院	671	6841	35.0	53.0
5	张琳	南京邮电大学计算机学院	44	414	10.0	19.0
9	李丽	南京邮电大学计算机学院	6	11	2.0	3.0