| 一种基于时间衰减模型的数据流闭合模式挖掘方法 |
| |
| 引用本文： | 韩萌,王志海,原继东.一种基于时间衰减模型的数据流闭合模式挖掘方法[J].计算机学报,2015(7). |
| |
| 作者姓名： | 韩萌 王志海 原继东 |
| |
| 作者单位： | 1. 北京交通大学计算机与信息工程学院 北京 100044; 北方民族大学计算机科学与工程学院 银川 750021
2. 北京交通大学计算机与信息工程学院 北京 100044 |
| |
| 基金项目： | 国家自然科学基金，北京市自然科学基金，国家民委科研项目 |
| |
| 摘 要： | 数据流是随着时间顺序快速变化的和连续的，对其进行频繁模式挖掘时会出现概念漂移现象。在一些数据流应用中，通常认为最新的数据具有最大的价值。数据流挖掘会产生大量无用的模式，为了减少无用模式且保证无损压缩，需要挖掘闭合模式。因此，提出了一种基于时间衰减模型和闭合算子的数据流闭合模式挖掘方式TDMCS （Time-Decay-Model-based Closed frequent pattern mining on data Stream）。该算法采用时间衰减模型来区分滑动窗口内的历史和新近事务权重，使用闭合算子提高闭合模式挖掘的效率，设计使用最小支持度-最大误差率-衰减因子的三层架构避免概念漂移，设计一种均值衰减因子平衡算法的高查全率和高查准率。实验分析表明该算法适用于挖掘高密度、长模式的数据流；且具有较高的效率，在不同大小的滑动窗口条件下性能表现是稳态的，同时也优于其他同类算法。
|
| 关 键 词： | 事务数据流 数据流挖掘 频繁模式挖掘 闭合模式挖掘 时间衰减模型 概念漂移 |
Efficient Method for Mining Closed Frequent Patterns from Data Streams Based on Time Decay Model |
| |
| HAN Meng,WANG Zhi-Hai,YUAN Ji-Dong.Efficient Method for Mining Closed Frequent Patterns from Data Streams Based on Time Decay Model[J].Chinese Journal of Computers,2015(7). |
| |
| Authors: | HAN Meng WANG Zhi-Hai YUAN Ji-Dong |
| |
| Abstract: | |
| |
| Keywords: | transactional data stream data stream mining frequent pattern mining closed pattern mining time decay model concept drift |
| 本文献已被 万方数据 等数据库收录！ |
