基于T-tree的最大频繁项目集挖掘算法  

An Algorithm for Mining Maximum Frequent Itemsets Based on T-tree

作　　者：赵群礼[1] 卢朴[1] 

机构地区：[1]合肥师范学院计算机科学与技术系,安徽合肥230061

出　　处：《合肥师范学院学报》2009年第6期45-48,共4页Journal of Hefei Normal University

基　　金：安徽省教育厅教研项目(2007JYXM547)

摘　　要：发现最大频繁项目集在关联规则挖掘中有着重要意义。通过已发现的最大频繁项目集,可容易地发现频繁项目集。提出了一种基于事务树(T-tree)的最大频繁项目集挖掘算法MFIA(Maximum Frequent Itemsets Algorithm),其挖掘过程中只需对数据库扫描一次,从而提高了最大频繁项目集的挖掘效率。Discovering maximum frequent itemsets is significant in mining association rules. The frequent itemsets can be easily obtained from the maximum frequent itemsets just discovered. This paper presents an algorithm MFIA （Maximum Frequent Itemsets Algorithm） based on transaction tree（T-tree） for mining maximum frequent itemsets with only one scan of database in the mining period. The experiment result shows that MFIA has excellent performance in mining maximum frequent itemsets.

关 键 词：数据挖掘 关联规则 最大频繁项目集 事务树 

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