【摘 要】
：
频繁序列模式挖掘是数据挖掘领域的1个基本问题,然而模式本身及其支持度计数都有可能泄露用户隐私信息.差分隐私(differential privacy,DP)作为一种新出现的隐私保护技术,定
【机 构】
：
中国科学院软件研究所,中国科学院大学,河南财经政法大学计算机与信息工程学院,湖南大学信息科学与工程学院
【基金项目】
：
国家科技重大专项基金项目(2012ZX01039-004);中国科学院战略性先导科技专项基金项目(XDA06010600);中国博士后科学基金一等资助项目(2014M560123);国家自然科学基金项目(61202285)
论文部分内容阅读
频繁序列模式挖掘是数据挖掘领域的1个基本问题,然而模式本身及其支持度计数都有可能泄露用户隐私信息.差分隐私(differential privacy,DP)作为一种新出现的隐私保护技术,定义了一个相当严格的攻击模型,通过添加噪音使数据失真达到隐私保护的目的.由于序列数据内在序列性和高维度的特点,给差分隐私应用于频繁序列模式挖掘带来了挑战.对此提出了一种基于交互式差分隐私保护框架的频繁序列模式挖掘算法Diff-FSPM(differential-privacy frequent sequential pattern mining).该算法利用指数机制获取最优序列长度,并采用一种维规约策略获得原始序列数据集的规约表示,有效降低序列维度的影响;应用前缀树压缩频繁序列模式,利用拉普拉斯机制产生的噪音扰动频繁模式的真实支持度计数,同时采用闭频繁序列模式和Markov假设,有效分配隐私预算,并利用一致性约束后置处理,增强输出模式的可用性.理论角度证明算法满足ε-差分隐私,实验结果验证算法具有较好的可用性.
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
<正> 所谓固态录音机,一般意指通过ADPCM、PARCOR和通信用的CELP、VSELP等方式,对人类声音进行信息压缩后,在半导体存储器上进行录放。日本已有人作过此项试验,通过MD等所用
曾国藩是桐城古文的中兴大将,其复兴桐城派是为了坚守程朱理学,维护封建统治和服务于洋务运动。他对桐城派既有继承也有创新,他继承了＂文以载道＂、＂义法＂和姚鼐文章之气学说;创新
当代生态文明的发展为数千年积累的中国本土人居生态实践思想的再认识与再利用带来了难得的外部条件,这些思想可以解释中国历史上人与自然和谐的人居环境实践模式,也可启发当代城乡规划的发展,促使人们沿着某些思路更好地应对当前的难题。本文结合都江堰灌区这一典型范例,从洪水灾害与区域格局、人工水系统与社会系统、山水环境与城乡人居等三对代表"天人关系"的实践范畴剖析了都江堰灌区人居生态实践特征与思想要旨,进一步阐
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
随着我国水下武器装备的不断发展，水密连接器的使用不断增加，其水密性的可靠对于设备能否正常工作影响较大。本文总结了水密连接器质量监督和装备保障工作基础上，阐述了水密连接
An innovative clathrate hydrate cool storage system and its performance in the air conditioning cool storage application are presented. This system consists of