基于标记域FP-Tree快速挖掘最大频繁项集  

Fast Mining of Maximum Frequent Itemsets Based on FP-Tree

作　　者：姜晗[1] 贾泂[1] 

机构地区：[1]浙江师范大学数理与信息工程学院,金华,321004 浙江师范大学数理与信息工程学院,金华,321004

出　　处：《计算机研究与发展》2007年第z2期334-349,共5页Journal of Computer Research and Development

基　　金：浙江省自然科学基金项目(Y106259)

摘　　要：现有最大频繁项集挖掘算法,大多需要维护大量侯选项集并进行超集检测.当已有最大频繁项集数目较大时,超集检测将成为算法的瓶颈.提出了一种基于FP-Tree的快速挖掘最大频繁项集算法BF_DMFI(based on FP-Tree for discovering maximum frequent itemsets algorithm).该算法为FP-Tree中每个节点增加一个标记域,利用该域对节点进行有效的标记,从而减少了最大侯选频繁项集的数量,节约了超集检测时间,在一定程度上提高了算法的效率.

关 键 词：最大频繁项集 频繁项集 频繁模式树 关联规则 

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