面向数据流的敏感规则k-匿名保护算法

摘要：

为了使攻击者通过降低阈值来发现被隐藏规则的概率小于1/k,以此实现对敏感规则的二重保护,提出了一种面向数据流的敏感规则k-匿名保护算法.该算法首先用时间滑动窗口技术来获取数据使用者最感兴趣的最新n个时刻到达的数据,然后通过追加交易的方式而并非修改交易项的方式来实现对敏感规则的k-匿名,从而避免对数据流的二次访问以及被隐藏敏感规则的泄漏.同时采用素数编码的方法,用素数集代替原始项集参与运算,以提高算法的效率和降低算法的空间复杂度.实验结果表明,此算法可以在数据流环境下高效进行敏感规则的k-匿名,并且能够保证挖掘结果的有用性.

关键词：k-匿名、数据流、关联规则、敏感规则

所属期刊栏目：23

分类号：TP3;TN9

资助基金：国家自然科学基金61073041,61073043;黑龙江省自然科学基金F200901;高等学校博士学科点基金20112304110011;优秀学科带头人专项资金2011RFXXG015,2010RFXXG002

在线出版日期：2013-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：251-256