基于FP-Tree的敏感性关联规则隐藏的研究
DOI: 10.3969/j.issn.1006-7043.2009.10.010
Keywords: 数据挖掘 敏感关联规则 关联规则隐藏 频繁模式树 data mining sensitivity association rule association rule hidings FP-tree
Abstract:
敏感性关联规则的隐藏是最大程度地保持原始数据集的其他特征,保证敏感规则不被挖掘出来.针对已有的基于对原始数据集中事务修改的方法产生大量I/O操作的问题,提出了基于频繁模式树(FP-tree)的敏感性关联规则隐藏的方法.该方法首先利用FP-tree存储了与事务数据库相关的全部信息,减少了产生和测试候选集耗费的大量时间;再利用改进的频繁模式树(IFP-tree)是单向的,快速挖掘出最大频繁项目集,确定敏感性关联规则;然后删除敏感关联规则对应的频繁项目集,更新IFP-tree项目集节点和相应的项目头表的计数,对更新的IFP-tree反向挖掘生成新的不包含敏感关联规则的事务数据库.实例和理论分析表明,该方法是正确和高效的.
| [1] | 1. AGRAWAL R.IMIELINSKI T.SWAMI A Mining association rules between sets of items in large databases 1993
|
| [2] | 2. AGRAWAL R.SRIKANT R Fast algorithms for mining association rules 1994
|
| [3] | 3. HAN Jiawei.PEI Jian.YIN Yiwen Mining frequent patterns without candidate generation:a frequent-pattern tree approach 2004(1)
|
| [4] | 4. VERYKIOS V S.ELMAGARMID A K.BERTINO E.SAYGIN Y DASSENI E Association rule hiding 2004(4)
|
| [5] | 5. SUN X Z.YU P S A border-based approach for hiding sensitive frequent itemsets 2005
|
| [6] | 6. OLIVEIRA S R M.ZAIANE O R A unified framework for protecting sensitive association rules in business collaboration 2006(3)
|
| [7] | 7. 范明.李川 在FP-树中挖掘频繁模式而不生成条件FP-树 2003(8)
|
| [8] | 8. 毛国君.刘椿年 基于项目序列集操作的关联规则挖掘算法 2002(4)
|
| [9] | 9. 宋余庆.朱玉全.孙志挥 基于FP-Tree 的最大频繁项目集挖掘及更新算法 2003(9)
|
| [10] | 10. 郭宇红.童云海.唐世渭 基于FP-Tree的反向频繁项集挖掘 2008(2)
|
Full-Text
