基于自适应网格的隐私空间分割方法
外文标题：Private Spatial Decomposition with Adaptive Grid
文献类型：期刊
作者：张啸剑[1]
机构：[1]河南财经政法大学计算机与信息工程学院 郑州 450002
[2]河南财经政法大学计算机与信息工程学院 郑州 450002
[3]中国人民大学信息学院 北京 100872
期刊名称：计算机研究与发展
年：2018
卷：55
期：6
页码：1143-1156
ISSN：1000-1239
关键词：差分隐私;自适应网格;隐私空间划分;伯努利随机抽样;约束推理
所属部门：信息学院
链接地址：http://d.oldg.wanfangdata.com.cn/Periodical_jsjyjyfz201806002.aspx
摘要：基于网格与差分隐私保护的空间数据分割得到了研究者的广泛关注,空间数据的大小、数据的偏斜性以及拉普拉斯噪音的多少直接制约着空间分割的精度.针对现有基于网格分割方法难以有效兼顾大规模空间数据、数据偏斜性与噪音量的不足,提出了一种基于伯努利随机抽样技术的3层自适应网格分割(sampling-based three-layer adaptive grid decomposition,STAG)方法,该方法利用满足差分隐私的抽样技术抽取空间数据点作为分割对象.根据查询粒度的不同,首先在中间层利用指数机制与高通滤波过滤掉小于阈值的网格单元,然后利用Down-Split方法继续细分大于阈值的网格单元.对于那些小于阈值且连接的单元格,利用Up-Merge操作对这些单元进行最优化重组,形成粗粒度的网格单元.STAG与UG(uniform grid),AG(adaptive grid),Kd-Stand(kd-tree-based standard method),KdHybrid(kd-tree-based hybrid method)在真实的大规模空间数据集上实验结果表明:其分割精度以及响应范围查询效 ...More
基于网格与差分隐私保护的空间数据分割得到了研究者的广泛关注,空间数据的大小、数据的偏斜性以及拉普拉斯噪音的多少直接制约着空间分割的精度.针对现有基于网格分割方法难以有效兼顾大规模空间数据、数据偏斜性与噪音量的不足,提出了一种基于伯努利随机抽样技术的3层自适应网格分割(sampling-based three-layer adaptive grid decomposition,STAG)方法,该方法利用满足差分隐私的抽样技术抽取空间数据点作为分割对象.根据查询粒度的不同,首先在中间层利用指数机制与高通滤波过滤掉小于阈值的网格单元,然后利用Down-Split方法继续细分大于阈值的网格单元.对于那些小于阈值且连接的单元格,利用Up-Merge操作对这些单元进行最优化重组,形成粗粒度的网格单元.STAG与UG(uniform grid),AG(adaptive grid),Kd-Stand(kd-tree-based standard method),KdHybrid(kd-tree-based hybrid method)在真实的大规模空间数据集上实验结果表明:其分割精度以及响应范围查询效果优于同类算法. ...Hide
DOI：10.7544/issn1000-1239.2018.20160963
百度学术：基于自适应网格的隐私空间分割方法
语言：中文
基金：国家自然科学基金项目; 河南省自然科学基金面上项目; 河南省科技攻关项目; 河南省教育厅高等学校重点科研项目; 河南财经政法大学青年拔尖人才资助计划项目
作者其他论文
基于联合树的隐私高维数据发布方法.张啸剑, 陈莉, 金凯忠, et al. .计算机研究与发展. 2018, 55(12), 2794-2809.
大规模用户隐私风险量化研究.孟小峰, 朱敏杰, 刘俊旭,.信息安全研究. 2019, 5(9), 778-788.
数据垄断与其治理模式研究.孟小峰, 朱敏杰, 刘立新, et al. .信息安全研究. 2019, 5(9), 789-797.
机器学习化数据库系统研究综述.孟小峰, 马超红, 杨晨,.计算机研究与发展. 2019, 56(9), 1803-1820.
计算社会科学促进社会科学研究转型.孟小峰, 张祎,.社会科学. 2019, 3-10.
