一种改进的增量挖掘算法

• 作者: 李春喜 赵雷
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 频繁模式 次频繁项集 增量挖掘
• 年，卷（期）: 2010,（24）
• 页码范围: 42-44
• 分类号: TP311.52
• 字数: 3169字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.24.015

摘要

Pre-FUFP算法基于次频繁项的概念有效处理了频繁模式树的更新,但当有次频繁项变成频繁项时,需要判定原数据库中哪些事务包含该数据项.为此,通过引入次频繁项对应原事务标识符的索引确定需要处理原数据库的事务,减少这一过程所消耗的时间,并用基于压缩FP-tree和矩阵技术代替原始FP-growth挖掘出频繁模式.实验证明该算法在时间效率上较Pre-FUFP有大幅度提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵雷	苏州大学计算机科学与技术学院	95	382	9.0	13.0
2	李春喜	苏州大学计算机科学与技术学院	1	5	1.0	1.0