First Author:姜晗
Date of Publication:2007-01-01
Journal:计算机研究与发展
Affiliation of Author(s):数理与信息工程学院
Document Type:期刊
Issue:第z2期
Page Number: 334-349
ISSN No.:1000-1239
Key Words:最大频繁项集；频繁项集；频繁模式树；关联规则
Abstract:现有最大频繁项集挖掘算法,大多需要维护大量侯选项集并进行超集检测.当已有最大频繁项集数目较大时,超集检测将成为算法的瓶颈.提出了一种基于FP-Tree的快速挖掘最大频繁项集算法BF_DMFI(based on FP-Tree for discovering maximum frequent itemsets algorithm).该算法为FP-Tree中每个节点增加一个标记域,利用该域对节点进行有效的标记,从而减少了最大侯选频繁项集的数量,节约了超集检测时间,在一定程度上提高了算法的效率.
Translation or Not:no