[发明专利]事务型数据流发布的隐私保护方法

摘要

本发明公开一种事务型数据流发布的隐私保护方法，其采用了滑动窗口对数据进行匿名，滑动窗口能够很好地处理最近数据信息，从而保证任何滑动窗口都满足隐私要求并尽可能大地保持数据的有效性，以便数据挖掘者进行分析。

主权项

1.事务型数据流发布的隐私保护方法，其特征是，具体包括如下步骤：步骤1、将初始滑动窗口的数据转换成覆盖集，其中覆盖集为包含项目的事务集合；并用静态匿名方法对覆盖集进行匿名使其满足ρ‑uncertainty并发布；步骤2、对滑动窗口进行动态匿名，根据删除和增加的事务建立受影响的敏感关联规则树ASRT，并用payoff树对项目进行抑制；步骤2.1、对敏感关联规则树ASRT进行初始化，建立根结点和第一层结点，所有敏感项目作为第一层结点；同时，初始化前缀长度标识m，令m＝1；步骤2.2、对删除和增加的事务进行分析，更新覆盖集，将受影响的前缀长度为m的敏感关联规则的前缀加入敏感关联规则树ASRT，根据覆盖集和敏感关联规则树ASRT找到前缀长度为m且不满足ρ‑uncertainty的敏感关联规则；步骤2.3、根据payoff树计算信息损失，删除步骤2.2找出的敏感关联规则中包含的项目，直到敏感关联规则集为空，并利用删除的项目更新覆盖集、ASRT和滑动窗口；步骤2.4、令m+1，重复步骤2.2和2.3，直到不存在受影响的前缀长度为m的敏感关联规则；步骤2.5：当前滑动窗口满足ρ‑uncertainty并发布。