文献类型：期刊文章

作　　者：凌绪雄[1,2] 王社国[1] 李洋[2,3] 苗再良[2]

机构地区：[1]河北工程大学信息与电气工程学院,河北邯郸056000 [2]浪潮集团博士后工作站,济南250101 [3]山东大学博士后流动站,济南250101

出　　处：《计算机应用》

年　　份：2011

卷　　号：31

期　　号：5

起止页码：1391-1394

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：针对FP-Growth算法中频繁模式树的遍历低效问题,提出了一种无项头表的频繁模式增长算法。该算法利用递归回溯的方式遍历频繁模式树以求取条件模式基,解决了对同一树路径多次重复遍历的问题。从理论分析和实际挖掘能力两方面,将新算法与FP-Growth算法进行了对比。结果表明,新算法有效减少了条件模式基的搜索开销,使频繁模式挖掘的效率提高了2~5倍,在时间和空间性能上均优于FP-Growth算法。将该算法应用于通信告警关联规则挖掘,较快地挖掘出了关联规则结果,且正确规则的覆盖率达到了83.3%。

关 键 词：项头表  频繁模式  关联规则 告警关联 数据挖掘

分 类 号：TP311.13]