一种基于频繁模式有向无环图的数据流频繁模式挖掘算法

• 作者: 任家东 王倩 王蒙
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 数据流 频繁模式 频繁模式有向无环图
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 115-120
• 分类号: TP311.132
• 字数: 3833字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2011.02.005

摘要

频繁模式挖掘中基于FP-growth的算法需要扫描两次事务数据库,预先给定支持度,且不支持时间敏感型数据.本文提出了一种基于频繁模式有向无环图的数据流频繁模式挖掘算法,它根据事务到来的时间给每个事务一个序号,每个事务中的数据项在存储前按数据项的顺序进行调整,频繁模式有向无环图的构建遵循这个顺序并用序号来记录事务与数据项的包含关系,模式增长过程只需要增加有向边上的序号.通过逆向遍历带有相同序号的有向边,产生条件模式基,根据动态定义的阈值抽取条件模式基信息,一次扫描数据库得到频繁模式.实验结果表明,本文算法的执行效率优于FP-growth算法,且存储节点的数目明显减少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任家东	燕山大学信息科学与工程学院	49	218	9.0	11.0
2	王蒙	泰山学院物理与电子工程学院	11	11	2.0	3.0
3	王倩	燕山大学信息科学与工程学院	18	42	5.0	5.0