删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

基于属性分割的高维二值数据差分隐私发布

本站小编 Free考研考试/2022-01-01

洪金鑫1,吴英杰1,蔡剑平2,孙岚1
1(福州大学数学与计算机科学学院 福州 350108);2(厦门华厦学院信息与智能机电工程学院 福建厦门 361024) (fzu_hjx@163.com)
出版日期: 2022-01-01


基金资助:福建省自然科学基金项目(2017J01754,2018J01797)

Differentially Private High-Dimensional Binary Data Publication via Attribute Segmentation

Hong Jinxin1, Wu Yingjie1, Cai Jianping2, Sun Lan1
1(College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108);2(College of Information and Smart Electromechanical Engineering, Xiamen Huaxia University, Xiamen, Fujian 361024)
Online: 2022-01-01


Supported by:This work was supported by the Natural Science Foundation of Fujian Province of China (2017J01754, 2018J01797).




摘要/Abstract


摘要: 通常随着数据集属性维度的增加,高维数据的差分隐私发布方法所需的时间成本和产生的噪声干扰也会随之增大,尤其是对于高维二值数据很容易被过大的噪声所覆盖.因此,针对高维二值数据的隐私发布问题,提出了一种高效且低噪的发布方法PrivSCBN(differentially private spectral clustering Bayesian network).首先,该方法基于Jaccard距离,使用满足差分隐私的谱聚类算法来划分属性集,然后根据划分的结果来进一步分割原始数据集,从而实现数据的降维.其次,该方法基于动态规划思想并结合指数机制,使用满足差分隐私的贝叶斯网络快速构建算法来为每个分割后的子集构建贝叶斯网络.最后,该方法利用条件概率在二值数据上的取值特点,对从贝叶斯网络中提取的条件分布进行加噪,并通过控制贝叶斯网络的最大入度数来减少其产生的噪声大小.通过在3个真实高维二值数据集上的实验,验证了PrivSCBN方法的高效性与可用性.






[1]王雷霞,孟小峰. ESA:一种新型的隐私保护框架[J]. 计算机研究与发展, 2022, 59(1): 144-171.
[2]张啸剑, 徐雅鑫, 付楠, 孟小峰. 基于直方图的隐私键-值数据收集算法[J]. 计算机研究与发展, 2021, 58(3): 624-637.
[3]吴万青, 赵永新, 王巧, 底超凡. 一种满足差分隐私的轨迹数据安全存储和发布方法[J]. 计算机研究与发展, 2021, 58(11): 2430-2443.
[4]赵梓婷, 徐银, 宋祥福, 蒋瀚. 基于差分隐私的多模式隐藏动态对称可搜索加密方案[J]. 计算机研究与发展, 2021, 58(10): 2287-2300.
[5]张啸剑, 付楠, 孟小峰. 基于本地差分隐私的空间范围查询方法[J]. 计算机研究与发展, 2020, 57(4): 847-858.
[6]王斌, 张磊, 张国印. 敏感渐进不可区分的位置隐私保护[J]. 计算机研究与发展, 2020, 57(3): 616-630.
[7]刘俊旭, 孟小峰. 机器学习的隐私保护研究综述[J]. 计算机研究与发展, 2020, 57(2): 346-362.
[8]黄海平, 张东军, 王凯, 朱毅凯, 王汝传. 带权值的大规模社交网络数据隐私保护方法[J]. 计算机研究与发展, 2020, 57(2): 363-377.
[9]魏立斐, 陈聪聪, 张蕾, 李梦思, 陈玉娇, 王勤. 机器学习的安全问题及隐私保护[J]. 计算机研究与发展, 2020, 57(10): 2066-2085.
[10]石海鹤,周卫星. 基于动态规划的双序列比对算法构件设计与实现[J]. 计算机研究与发展, 2019, 56(9): 1907-1917.
[11]孟绪颖,张琦佳,张瀚文,张玉军,赵庆林. 社交网络链路预测的个性化隐私保护方法[J]. 计算机研究与发展, 2019, 56(6): 1244-1251.
[12]张宇轩,魏江宏,李霁,刘文芬,胡学先. 点差分隐私下图数据的度直方图发布方法[J]. 计算机研究与发展, 2019, 56(3): 508-520.
[13]綦小龙,高阳,王皓,宋蓓,周春蕾,张友卫. 一种可度量的贝叶斯网络结构学习方法[J]. 计算机研究与发展, 2018, 55(8): 1717-1725.
[14]唐奔宵,王丽娜,汪润,赵磊,王丹磊. 基于差分隐私的Android物理传感器侧信道防御方法[J]. 计算机研究与发展, 2018, 55(7): 1371-1392.
[15]张啸剑,金凯忠,孟小峰. 基于自适应网格的隐私空间分割方法[J]. 计算机研究与发展, 2018, 55(6): 1143-1156.





PDF全文下载地址:

https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4566
相关话题/计算机 数据 网络 空间 规划

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 基于多层注意力网络的可解释认知追踪方法
    孙建文1,2,周建鹏1,2,刘三女牙1,2,何绯娟3,唐云41(华中师范大学人工智能教育学部武汉430079);2(教育大数据应用技术国家工程实验室(华中师范大学)武汉430079);3(西安交通大学城市学院计算机系西安710018);4(华中师范大学心理学院武汉430079)(sunjw@ccnu ...
    本站小编 Free考研考试 2022-01-01
  • 基于图匹配网络的可解释知识图谱复杂问答方法
    孙亚伟,程龚,厉肖,瞿裕忠(计算机软件新技术国家重点实验室(南京大学)南京210023)(ywsun@smail.nju.edu.cn)出版日期:2021-12-01基金资助:国家重点研究与发展计划项目(2018YFB1005100);国家自然科学基金项目(61772264)GraphMatchin ...
    本站小编 Free考研考试 2022-01-01
  • 一种基于DAG的网络流量调度器
    时洋,文梅,费佳伟,张春元(国防科技大学计算机学院长沙410073)(国防科技大学并行与分布式处理国防科技重点实验室长沙410073)(shiyang14@nudt.edu.cn)出版日期:2021-12-01基金资助:国家重点研发计划项目(2016YFB1000400);国家自然科学基金项目(61 ...
    本站小编 Free考研考试 2022-01-01
  • 工业控制网络多模式攻击检测及异常状态评估方法
    徐丽娟1,2,3,王佰玲1,3,杨美红2,赵大伟2,韩继登1,41(哈尔滨工业大学(威海)计算机科学与技术学院山东威海264209);2(齐鲁工业大学(山东省科学院)山东省计算中心(国家超级计算济南中心)山东省计算机网络重点实验室济南250014);3(哈尔滨工业大学网络空间安全研究院哈尔滨1500 ...
    本站小编 Free考研考试 2022-01-01
  • 基于生成式对抗网络的联邦学习后门攻击方案
    陈大卫1,2,付安民1,2,周纯毅1,陈珍珠11(南京理工大学计算机科学与工程学院南京210094);2(信息安全国家重点实验室(中国科学院信息工程研究所)北京100093)(894346698@qq.com)出版日期:2021-11-01基金资助:国家自然科学基金项目(62072239);信息安全 ...
    本站小编 Free考研考试 2022-01-01
  • 一种面向IPv6网络空间的特征水印生成与嵌入方案研究
    陶军1,2,3,朱珍超1,2,3,王昭悦1,李文强1,2,孙炜策1,21(东南大学网络空间安全学院南京211189);2(计算机网络和信息集成教育部重点实验室(东南大学)南京211189);3(网络通信与安全紫金山实验室南京100084)(wqli@seu.edu.cn)出版日期:2021-11-0 ...
    本站小编 Free考研考试 2022-01-01
  • 基于滑动窗口模型的数据流闭合高效用项集挖掘
    程浩东,韩萌,张妮,李小娟,王乐(北方民族大学计算机科学与工程学院银川750021)(734811467@qq.com)出版日期:2021-11-01基金资助:国家自然科学基金项目(62062004);宁夏自然科学基金项目(2020AAC03216);北方民族大学研究生创新项目(YCX20077)C ...
    本站小编 Free考研考试 2022-01-01
  • 基于空间变换的随机森林算法
    关晓蔷1,王文剑1,2,庞继芳1,孟银凤31(山西大学计算机与信息技术学院太原030006);2(计算智能与中文信息处理教育部重点实验室(山西大学)太原030006);3(山西大学数学科学学院太原030006)(gxq0079@sxu.edu.cn)出版日期:2021-11-01基金资助:国家自然科 ...
    本站小编 Free考研考试 2022-01-01
  • 基于自注意力网络的共享账户跨域序列推荐
    郭磊1,李秋菊1,刘方爱2,王新华21(山东师范大学商学院济南250358);2(山东师范大学信息科学与工程学院济南250358)(leiguo.cs@gmail.com)出版日期:2021-11-01基金资助:国家自然科学基金项目(61602282,61772321);中国博士后科学基金项目(20 ...
    本站小编 Free考研考试 2022-01-01
  • 区块链数据隐私保护:研究现状与展望
    王晨旭1,3,程加成1,桑新欣1,李国栋2,管晓宏31(西安交通大学软件学院西安710049);2(西安交通大学网络信息中心西安710049);3(智能网络与网络安全教育部重点实验室(西安交通大学)西安710049)(cxwang@mail.xjtu.edu.cn)出版日期:2021-10-01基金 ...
    本站小编 Free考研考试 2022-01-01