无项头表的FP-GroWth算法

• 作者: 凌绪雄 李洋 王社国 苗再良
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 项头表 频繁模式 关联规则 告警关联 数据挖掘
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 数据库技术
• 页码范围: 1391-1394
• 分类号: TP311.13
• 字数: 3858字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.01391

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王社国	河北工程大学信息与电气工程学院	19	98	6.0	9.0
2	凌绪雄	河北工程大学信息与电气工程学院	1	13	1.0	1.0
6	苗再良		1	13	1.0	1.0