一种用于关联规则隐藏的事务增减方法

摘要

一种用于关联规则隐藏的事务增减法，属于数据挖掘和知识隐藏领域。主要是基于事务对挖掘规则的贡献程度，将添加弱相关事务和移除强相关事务的过程结合起来的方法。本发明不需要增减项目，只需要修改一个项目，同时给出调整因子以更新不同大小的事务数来分析不同的隐藏效果。采用本发明的方法开展单一规则隐藏、多规则隐藏和抗支持度攻击实验，结果表明，只要调整因子达到0.05，即能够保持隐藏率达到100％；在副作用方面，本发明的规则丢失率和规则新增率都小于15％；本发明能够抵抗大范围的支持度攻击，且当调整因子达0.07以上时，隐藏率就能够保持在100％。本发明对数据库事务修改量小，适用于对多规则的任意组合隐藏，而且在隐藏效果、稳健性和实用性都有很强的优势。

主权项

1、一种用于关联规则隐藏的事务增减法，主要包括以下步骤：(1)选择数据库，实施数据挖掘，获得关联规则集；(2)分析规则集并选择待隐藏的规则；(3)基于待隐藏规则，抽取其相应的项目集；(4)搜索并获取强相关事务集和弱相关事务弱相关事务集；(5)根据隐藏要求选取WAT子集，并通过WAT修改过程计算得到修改后的WAT子集；(6)根据隐藏要求选取SAT子集；(7)将修改后的WAT子集添加到数据库中，同时，从数据库中移除选定的SAT子集，获得了一个修改后的新数据库；(8)对新数据库再次实施数据挖掘，获取关联规则集；(9)分析规则隐藏性能，若达到隐藏要求，则认为完成了隐藏过程；否则转到步骤(4)，继续隐藏过程。