基于FPTree的敏感性关联规则隐藏的研究.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 proposed．Thisusing timeforthe and tionrelatedtothetransactiondatabasereduced ofacandidateset．Asthe greatly generatingtesting canbeusedto minethemaximumof itemsets improvedFP—tree IFP—tree isone—way，it rapidly frequent anddetermine rules．Then itemsetswhich the association their association sensitivity frequent supportsensitivity are thecountof itemheadtablesare rules itemsets7nodesand deleted；IFP—tree corresponding updated．Finally， anewtransactionaldatabasethatexcludes associationrulesisgeneratedby the sensitivity reverselyminingupdated andtheoreticalshowthatthismethodiSaccurateandefficient． IFP—tree．Examplesanalysis association rule Keywords：datamining；sensitivityrule；associationhidings；FP—tree 关联规则挖掘是数据挖掘中最活跃的研究方法 问题，发现频繁项目集和生成关