%0 Journal Article
%T 无项头表的fp-growth算法
%A 凌绪雄
%A 王社国
%A 李洋
%A 苗再良
%J 计算机应用
%D 2011
%X ？针对fp-growth算法中频繁模式树的遍历低效问题,提出了一种无项头表的频繁模式增长算法。该算法利用递归回溯的方式遍历频繁模式树以求取条件模式基,解决了对同一树路径多次重复遍历的问题。从理论分析和实际挖掘能力两方面,将新算法与fp-growth算法进行了对比。结果表明,新算法有效减少了条件模式基的搜索开销,使频繁模式挖掘的效率提高了2~5倍,在时间和空间性能上均优于fp-growth算法。将该算法应用于通信告警关联规则挖掘,较快地挖掘出了关联规则结果,且正确规则的覆盖率达到了83.3%。
%K 项头表
%K 频繁模式
%K 关联规则
%K 告警关联
%K 数据挖掘
%U http://www.joca.cn/CN/abstract/abstract14547.shtml