一种新的高效生成FP-Tree条件模式基的算法

• 作者: 公爱国 周钦亮 李玉忱
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 数据挖掘 关联规则 频繁模式增长 条件模式基
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 数据库与人工智能
• 页码范围: 1418-1421
• 页数: 4页
• 分类号: TP311.13
• 字数: 4814字
• 语种: 中文

摘要

FP-Tree模式的提出,提高了挖掘效率,是关联规则挖掘史上的一个历程碑.频繁模式增长算法在求取条件模式基时,重复遍历FP-Tree的路径,造成了性能上的浪费.针对此问题,提出一种解决方法,即在遍历FP-Tree每条由叶子到根路径过程中,依次将路径上的所有结点对应项的条件模式基信息求出并保存,避免了同一路径的重复遍历.理论分析和实验结果表明,修改后的算法的性能明显优于原算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李玉忱	山东大学计算机科学与技术学院	28	487	13.0	21.0
2	周钦亮	山东大学计算机科学与技术学院	1	22	1.0	1.0
3	公爱国	山东大学计算机科学与技术学院	1	22	1.0	1.0