隐私保护的时间序列发布研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:lymoso
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
隐私数据发布是隐私保护数据挖掘的一个重要方向,但是时间序列的隐私发布问题还没有得到足够的重视。由于时间序列数据的高维特性和时序特性,传统的隐私数据发布方法往往造成数据质量严重下降。我们通过基于随机扰动的数据发布方式保护敏感时间序列的原始值。随机扰动通过向原始值添加随机噪声增加发布数据的不确定性,增加对原始值的推测难度。简单的高斯白噪声没有考虑属性空间中的类别分布,为每一条序列的每一维添加相同的噪声量,造成了发布数据对分类挖掘的有用性严重下降。本文提出了基于区域分析的数据扰动方法DRP,算法能有效保障原始值免于推测攻击,而且显著提高了发布数据的分类有用性。   我们在文中提出了隐私发布时间序列数据的完整框架,包括保障数据隐私和提高数据有用性,以及后续的防止噪声过滤。基于高斯随机扰动的发布方法保障了数据能以最大概率免于原始值推测攻击。我们通过分析属性空间中局部区域对分类模式的不同影响,发现和定义了一类对分类性能影响最大的不一致区域。我们的研究表明,通过减少不一致区域的噪声量保持噪声的分布和类别分布一致,可以有效保护区域中对分类有用的结构,显著提高发布数据的分类有用性。最后,DRP方法通过分析针对时间序列噪声的线性过滤方法,利用小波分解,使噪声分布符合序列在时间和频率域上的分布,从而不被过滤。并且我们通过推理和实验论证了,可压缩噪声方法能够保障发布数据的分类性能。
其他文献
手写体字符识别是图象处理和模式识别领域中的研究课题之一。字符识别系统一般由图像采集、信号预处理、特征提取、分类识别等几个部分组成。识别系统的识别方式可分为联机手
承诺(commitment)是一个重要的密码原型,它提供隐藏性和绑定性两个基本性质,成为现代密码学许多协议和应用的重要构造元素,如零知识证明、数字签名、身份鉴别、电子投票、电子拍
随着互联网的发展及搜索引擎的广泛引用,针对用户搜索日志的分析与研究有了较快速的发展,并被应用于用户个性化剖析、搜索结果排序调整、搜索关键词修正和建议等等,为搜索引擎及
计算机科学的进步与发展,使得算法变得高效的同时,也越来越复杂。算法的抽象逻辑以及其自身的这利复杂性,使得越来越多的学习者对算法的学习和理解都普遍感到困难。因此,算法演示
双目立体视觉技术是计算机视觉的一种,本文结合双目立体视觉技术,以数字图像为对象,对摄像机标定、物体图像处理、特征点提取、特征匹配和点的三维坐标恢复等问题进行了理论
随着嵌入式技术的发展,智能移动终端越来越普及。其不断扩展的功能与不断丰富的软件支持,使得人们的日常生活越来越便利。并且,现在智能移动终端也越来越多地承担起了用户办
随着计算机应用的普及,很多业务系统被开发出来用于企业的业务流程管理,从而大大降低了企业的运营成本,也提高了企业的生产效率。为了应对市场变化,企业需要根据市场的变化及时调
早期智能卡的出现给人类的生活带来了诸多便利,同时也使得一个用户需要拥有多张卡,此外不同卡商拥有不同的卡开发命令也使得很多应用无法在不同的卡中使用。为了克服这些不足
随着互联网的发展,搜索引擎的重要性与日俱增。如何有效的查找需要的信息是非常关键的,一个好的搜索引擎可以极大的节省用户查找信息的时间。搜索引擎包含多个组成部分,其中网页
近年来,p2p技术有了广泛的发展,它打破了传统的客户机/服务器模式,让网络中的计算机以对等模式进行数据传递,在互联网的发展中已经成为重要的应用技术之一,并占据了高达50%以上的网