基于FP-tree的最大频繁模式挖掘算法  

An Algorithm for Mining Maximal Frequent Patterns Based on FP-tree

作　　者：冯志新[1] 钟诚[1,2] 

机构地区：[1]广西大学计算机与信息工程学院 [2]中国科技大学计算机系,合肥230027

出　　处：《计算机工程》2004年第11期123-124,共2页Computer Engineering

基　　金：广西重点学科建设基金资助项目;广西大学科研基金资助项目(2001115)

摘　　要：在FP-tree结构的基础上提出了最大频繁模式挖掘算法FP-Max。算法FP-Max只需要两次数据库扫描,挖掘过程不会产生候选项集。实验表明,算法FP-Max在挖掘密集型数据集方面是高效的。This paper develops the algorithm FP-Max for mining maximal frequent patterns based on the data structure FP-tree. The algorithm only scans the database twice and generates no candidate itemsets. The experiment shows the algorithm FP-Max is efficient on mining dense datasets.

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

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