基于FP-Tree的敏感性关联规则隐藏研究.pdfVIP

第30卷第10期 哈尔滨工程大学学报 V01．30№．10 ofHarbin 0ct．2009 2009年lO月 Journal EngineeringUniversity doi：10．3969／j．issn．1006—7043．2009．10．010 基于FP．Tree的敏感性关联规则隐藏的研究 谢志强1”，朱孟杰1，杨静2 (1．哈尔滨理工大学计算机科学与技术学院，黑龙江哈尔滨150080；2．哈尔滨工程大学计算机科学与技术学院，黑龙江 哈尔滨150001) 摘要：敏感性关联规则的隐藏是最大程度地保持原始数据集的其他特征，保证敏感规则不被挖掘出来．针对已有的基 于对原始数据集中事务修改的方法产生大量I／O操作的问题，提出了基于频繁模式树(FP-tree)的敏感性关联规则隐藏 的方法．该方法首先利用FP—tree存储了与事务数据库相关的全部信息，减少了产生和测试候选集耗费的大量时间；再利 用改进的频繁模式树(IFP—tree)是单向的，快速挖掘出最大频繁项目集，确定敏感性关联规则；然后删除敏感关联规则对 关联规则的事务数据库．实例和理论分析表明，该方法是正确和高效的． 关键词：数据挖掘；敏感关联规则；关联规则隐藏；频繁模式树 中图分类号：TP311文献标识码：A文章编号：1006-7043(2009)10—1134-07 Sensitiveassociationrule basedonanFP-tree hiding XIE Zhi—qian91’。，ZHUMeng-jiel，YANGJin92 and Scienceand ofScience of (1．CollegeofComputer Technology，HarbinUniversity Technology。Harbin Scienceand Computer Technology，HarbinEngineeringUniversity，Harbin150001，China) donetomaintain of the association characteristicsdata Abstract：Hiding，usingsensitivity rule，is primitivesets， was withtheconditionthatitsuseshouldbe methodthat basedon madeto existing transparent．The changes origi— haltransactiondata massiveI／O aneffectivemethodfor whichmakesuseofsensi— generated operations．So hiding basedFP—tree methodtheFP—treetostoreallofthe associationrule on was informa— tivity