滑动窗口中数据流最大频繁项集挖掘算法研究

• 作者: 单坤玉 尹绍宏 范桂丹
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据流 滑动窗口 最大频繁项集 矩阵
• 年，卷（期）: 2015,（22）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 145-149
• 页数: 5页
• 分类号: TP311.13
• 字数: 4673字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1312-0070

摘要

数据流最大频繁项集的项集数目相对很少并且已隐含所有的频繁项集，所以数据流中最大频繁项集的挖掘具有很好的时空效率并且有很大的意义，也受到了业界更多的关注。针对数据流最大频繁项集的挖掘，提出了在滑动窗口中基于矩阵的数据流最大频繁项集挖掘方法SWM-MFI，主要采用两个矩阵来存储数据信息：一个矩阵是事务矩阵，存储事务数据；一个矩阵是二项集矩阵，存放频繁2-项集。通过二项集矩阵扩展得到频繁k-项集，基于SWM-MFI算法挖掘出最大频繁项集。经过理论和实验证明该算法具有很好的时效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹绍宏	天津工业大学计算机科学与软件学院	27	92	5.0	8.0
2	范桂丹	天津工业大学计算机科学与软件学院	2	17	2.0	2.0
3	单坤玉	天津工业大学计算机科学与软件学院	1	12	1.0	1.0