点击量 ：

第一作者 ： 姜晗

发表时间 ： 2007-01-01

发表刊物 ： 计算机研究与发展

所属单位 ： 数理与信息工程学院

文献类型 ： 期刊

期号 ： 第z2期

页面范围 ： 334-349

ISSN ： 1000-1239

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

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

是否译文 ： 否