基于等差隐私预算分配的大数据决策树算法

来源 :第十二届中国可信计算与信息安全学术会议 | 被引量 : 0次 | 上传用户:mynickelly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  传统的差分隐私保护方案以剩余隐私预算的一半逐层分配,即等比分配隐私预算.等比分配隐私预算应用于决策树时,随着决策树高度的增加,分配至顶层的隐私预算过小,随机噪声过大,分类准确率受到影响.本文在现有隐私保护构建决策树方案的基础上,以差分隐私保护结合主流决策树C4.5 分类方法为基本思路,提出了依据决策树高度等差分配隐私预算的方案,利用差分隐私中的Laplace 机制和指数机制确保决策树的安全性.方案利用大数据Hadoop 平台的MapReduce 框架,主程序进行MapReduce 参数配置以及外层循环.在执行到每一个节点时,主程序将数据集属性的统计任务交给Mapper 类,Reducer 类接收Mapper 类的统计结果利用Laplace 机制添加随机噪声,加噪结果返回主程序中作为计算信息增益率的参数.主程序利用指数机制选择最佳细分方案,递归过程直至样本数为0 时停止.实验采用UCI 数据库的car 数据集进行测试,在不同隐私预算下将等比分配与等差分配两种方案得到的分类结果进行对比.实验结果表明,算法在可接受的分类准确率降低的情况下满足差分隐私保护,并且相对于传统隐私预算分配方案,在相同隐私预算下提高了分类准确率.对于car 数据集,算法在隐私预算为0.7 或0.8 时可较好兼顾数据集的安全性和有效性.
其他文献
航空发动机空心涡轮叶片承受接近熔点的高温和很大的动态载荷,是发动机的核心部件,其质量直接影响运行安全。叶片精密铸造工艺使用的陶瓷型芯需要在成品中去除。由于叶片内腔形状越来越复杂,型芯去除有很大技术难度。国内一般采用X 射线照相检测残余型芯,检测的灵敏度及可靠性不高。利用绵阳反应堆热中子成像系统,对航空发动机空心涡轮叶片残余型芯的检测技术开展了研究工作。本文介绍了示踪剂钆的两种添加工艺,即1-5%氧
中子由于具有高穿透能力,可以穿透几毫米到几十毫米的金属材料,因此已经被成功应用于金属结构与微结构表征研究。一方面,利用中子衍射技术可以很好地服务于先进材料的微观力学研究,根据原位中子衍射测量获取的结构材料形变过程中点阵应变(lattice strain)数据,通过微观力学模拟给出跨越微米到毫米应力分布的定量信息及晶体取向(织构)演化规律;另一方面,中子衍射技术可以被应用于大型设备(如飞机、航天飞行
会议
会议
会议
会议
会议
We demonstrate that inelastic neutron scattering technique can be used to indirectly detect and measure the macroscopic quantum correlations quantified by both entanglement and discord in a quantum ma
会议
对现有的可截取签名方案进行分析,发现可能存在恶意的敌手在不与密钥生成中心(KGC)交互的情况下,通过替换公钥来伪造任何签名者对任意消息的签名。针对这种攻击,结合国密算法SM2,提出一种新的基于椭圆曲线的无证书可截取签名方案,分析表明该方案的效率更高,并在随机预言模型下证明了该方案的安全性,能够有效抵抗适应性选择消息的存在伪造性攻击。
分析识别社交网络用户敏感信息,有利于从技术上量化隐私泄露程度,进行隐私保护。针对现有用户属性识别方法需要对用户属性取值进行强假设的问题,结合RL迭代分类框架,扩展wvRN关系识别方法,提出了一种基于用户文本和社交链接的用户敏感属性迭代识别方法。通过卷积神经网络提取用户文本特征基于文本进行识别,并结合邻居结点基于关系进行迭代识别,不仅弱化了对用户属性的假设,同时也提高可用性。实验结果表明,通过在社交