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

摘要

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