挖掘事务间频繁闭项集的高效率算法.pdfVIP

第23卷第9期 控 制 与 决 策 2008年9月 V01．23 No．9 ControlandDecision Sep．2008 文章编号：100卜0920(2008)09—0994-05 挖掘事务间频繁闭项集的高效率算法 董 杰，韩 敏 (大连理工大学电子与信息工程学院，大连116023) 摘要：事务问频繁项集将传统的单维事务内关联规则扩展到多维跨事务关联规则，但事务问频繁项集的数量随滑 动时问窗口的增大而迅速增加．利用频繁闭项集的特点，提出事务闽频繁闭项集的概念及其挖掘算法(FCITA)．该算 法采用分割和条件数据库技术，避免生成庞大的扩展数据库}利用扩展二进制形武压缩事务，从而提高支持度的计算 效率．此外，动态排序和哈希表极大地减少了频繁闭项集的测试次数．仿真比较表明，FCITA算法具有较高的挖掘效 搴． 关键词：数据挖掘；关联规则f事务闻频繁闭项集 中圈分类号：TP311 文献标识码：A Efficient of closed algorithmminingfrequent itemsets Min DONGJie．HAN of and ElectronicInformation of 116023，China． (Department Engineering，DalianUniversityTechnology，Dalian Min，E-mail：minhan@dlut．edu．cn) Correspondent：HAN the of from inter-transactionitemsetsextend associationrules traditional Abstract：Frequent scopemining single- dimensional，intra-transactionassociationstOmultidimensionaI，inter-transactionassociations．Withthe of increasing the amountofthe inter-transactionitemsets，however，becomes the MaxSpan，the frequent verylarge．Considering eharactericticsofthe closeditemsets。weintroducethenotionof closedinter-transactionitemsets frequent frequent and anefficient closedinter-transactionitemsets adopts develop algorithm，frequent divisionandconditiondatabasetOavoidthe of extendeddatabase．andusestheextendedBitTableto generationhuge thetransactionand the ofthe andha