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

权利要求书

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并发布。