基于事务线索树的一次扫描关联规则增量挖掘算法.pdfVIP

文章编号：0255—8297(2004)02—0200—05 基于事务线索树的一次扫描关联规则 增量挖掘算法 业 宁1’2， 董逸生1， 王厚立2 (1．东南大学计算机科学与工程系．江苏南京210096；2．南京林业大学计算机系，江苏南京210037) 摘 要：首先将事务数据库压缩存储到一棵事务线索树(TT—tree)的结点上，并建立这些结点的索引表，然后寻找 结点索引表的最后结点到根结点的全部路径，这些路径及路径的交集包含了用于挖掘关联规则的频繁集．该算法 只需扫描事务数据库一次，由于采用了逆向搜索TT—tree的方法，搜索的时间开销非常少．该算法可以挖掘中短模 式的海量数据，具有很好的伸缩性，同时该算法具有增量挖掘的功能．通过大量的实验数据进行比较，该算法的速 度约是Apriori算法的10倍． 关键词：频繁集；事务线索树；增量；可伸缩性 中图分类号：TP311 文献标识码：A TheOne-Time Incremental of Scanning MiningAlgorithm Tree AssociationRulesBasedonaTransactionThread YE Hou—li2 Yi—shen91。WANG Nin91～．DONG Scienceand 210096，China； (I．DepartmentofComputer Engineering，SoutheastUniversity，Nanjing of 210037，China) 2．DepartmentComputer，NanjingForestryUniversity，Nanjing is inthis Abstract：Anovelincremental ofassociationrules miningalgorithm presentedpaper． First，transactiondatabaseis andstoredinatransactionthreadtree(TT—tree)．Then compressed theindextableofthenodesis fromleafnodetorootnodeareob— established．Finally，allpaths tainedwiththereversesearchmethod．Thesetsareincludedinthese frequent paths．Thealgo— rithmis efficientsinceitscanstransactiondatabaseonetime．Inadditionto very only efficiency， our isbothscalableandincremental．The show resultsthatour