特定数据最大频繁集挖掘算法  

Mining Algorithm of Maximal Frequent Itemsets Suitable to Specific Database

作　　者：王华[1] 胡学钢[2] 田卫东[2] 

机构地区：[1]安徽医科大学计算机中心,合肥230032 [2]合肥工业大学计算机与信息学院,合肥230009

出　　处：《计算机工程》2008年第14期63-65,共3页Computer Engineering

基　　金：安徽医科大学科学研究基金资助项目(2006kj28)

摘　　要：针对在某些限定项目数与交易长度数据的关联规则挖掘中FP-growth算法执行效率很低的问题,提出一种最大频繁模式挖掘算法,该算法引入与FP-tree结构类似的All-subsettree存储所有的最大频繁项目集,无需在扫描数据库前指定最小支持度,可以动态给定最小支持度而不用重新扫描数据库。实验结果表明,该算法在这些特定数据的挖掘中,与FP-growth相比明显提高了挖掘效率。Aiming at the low mining efficiency problem existing in the mining association rules of FP-growth algorithm on data limited with item counts and transaction length, an improved algorithm（All-subset tree） for mining maximal frequent patterns is proposed, a novel data structure, All-subset tree, which is similar to FP-tree is introduced to store all maximal frequent item sets. The algorithm is in no need of appointed minimum support before scanning the database, and need not rescan the database when assigned minimum support dynamically. Experimental results show that all-subset tree algorithm greatly improves the mining efficiency compared with FP-growth algorithm when mining specific database.

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

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