一种基于时间衰减模型的数据流闭合模式挖掘方法

• 作者: 原继东 王志海 韩萌
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 事务数据流 数据流挖掘 频繁模式挖掘 闭合模式挖掘 时间衰减模型 概念漂移
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 数据挖掘
• 页码范围: 1473-1483
• 页数: 11页
• 分类号: TP311
• 字数: 7946字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2015.01473

摘要

数据流是随着时间顺序快速变化的和连续的，对其进行频繁模式挖掘时会出现概念漂移现象。在一些数据流应用中，通常认为最新的数据具有最大的价值。数据流挖掘会产生大量无用的模式，为了减少无用模式且保证无损压缩，需要挖掘闭合模式。因此，提出了一种基于时间衰减模型和闭合算子的数据流闭合模式挖掘方式TDMCS （Time-Decay-Model-based Closed frequent pattern mining on data Stream）。该算法采用时间衰减模型来区分滑动窗口内的历史和新近事务权重，使用闭合算子提高闭合模式挖掘的效率，设计使用最小支持度-最大误差率-衰减因子的三层架构避免概念漂移，设计一种均值衰减因子平衡算法的高查全率和高查准率。实验分析表明该算法适用于挖掘高密度、长模式的数据流；且具有较高的效率，在不同大小的滑动窗口条件下性能表现是稳态的，同时也优于其他同类算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王志海	北京交通大学计算机与信息工程学院	64	491	11.0	20.0
2	韩萌	北京交通大学计算机与信息工程学院	26	99	4.0	9.0
6	原继东	北京交通大学计算机与信息工程学院	11	145	5.0	11.0