基于一致性特征的非交互式差分隐私发布模型的优化方法

发明专利有效专利

申请号：
CN201510862311.3
IPC分类号：G06F16/2458
申请日期：
2015-11-30
申请人：
上海交通大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于一致性特征的非交互式差分隐私发布模型的优化方法
申请号	CN201510862311.3	申请日期	2015-11-30
法律状态	授权	申报国家	中国
公开/公告日	2016-04-20	公开/公告号	CN105512247A
优先权	暂无	优先权号	暂无
主分类号	G06F16/2458	IPC分类号	G;0;6;F;1;6;/;2;4;5;8查看分类表>
申请人	上海交通大学	申请人地址	上海市闵行区东川路800号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	上海交通大学	当前权利人	上海交通大学
发明人	钱磊;宋涛;姚建国;梁阿磊;马汝辉;管海兵
代理机构	上海新天专利代理有限公司	代理人	张宁展

摘要

本发明提出了一种基于一致性特征的非交互式差分隐私发布模型的优化方法，其先为数据集的每个属性建立体现匿名层次的抽象树结构，作为划分原始数据集的依据；所有抽象树的根节点集合组成初始化的划分区间，把原始数据集归入其中，然后自顶向下依次不重复地选取一个属性作为划分依据，按照这个属性的抽象树结构产生下一层区间集，并划分数据集，依次类推直到事先定义的算法迭代次数，最终生成一棵构造树，并在叶节点处加拉普拉斯噪音；接着利用节点间的一致性特性，运行噪音优化算法f，使得在满足差分隐私保护的前提下，用父节点做应答的方式替代子节点组合的计算模式，大幅度减轻发布数据集对于范围查询类应用的噪音叠加问题。本发明有效的地缓解了范围计数类查询中的噪音叠加问题，并且符合差分隐私保护的定义，减少了隐私保护的代价，有效提高了发布数据在后续应用中的可用性。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供