基于倒排表和集合的TOP-N最频繁项集挖掘算法  

Top-N Most Frequent Itemsets Mining Algorithm Based On Inverted File and Set

作　　者：孙序[1] 

机构地区：[1]江苏省特种设备安全监督检验研究院无锡分院,江苏无锡214171

出　　处：《科技信息》2011年第27期I0045-I0047,共3页Science & Technology Information

摘　　要：最频繁项集挖掘是文本关联规则挖掘中研究的重点和难点,它直接决定了文本关联规则挖掘算法的效率。本文首先分析了当前在最频繁项集挖掘方面的不足,然后给出了几个命题和推论,紧接着结合最小支持度阈值动态调整策略,提出了一个基于倒排表和集合的TOP-N最频繁项集挖掘IntvSet算法,最后对所提算法进行验证。实验结果表明,该算法的规则有效率和时间性能比常用的两个TOP-N最频繁项集挖掘算法:NApriori算法,IntvMatrix算法都好。

关 键 词：最频繁项集 关联规则 最小支持度 IntvSet算法 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]