TWCT-Stream:数据流上的频繁模式挖掘算法

• 作者: 刘希玉 庄波 隆坤
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据流挖掘 频繁模式 倾斜时间窗口
• 年，卷（期）: 2009,（20）
• 所属期刊栏目: 数据库、信息处理
• 页码范围: 147-150,161
• 页数: 5页
• 分类号: TP311
• 字数: 5775字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.20.044

摘要

提出一种结合倾斜时间窗的TWCT树结构,可以保存不同时间粒度下频繁模式的完全集,并设计了其顺序更新和删除算法,使其能够存储在外存,从而有效地降低算法的内存空间需求.结合TWCT树结构特点,提出了数据流上的频繁模式挖掘算法TWCT-Stream,其模式生长的TWCT-Growth算法按字典顺序生成频繁模式,以配合TWCT结构的顺序更新.实验证实算法的内存需求低于FP-Stream等同类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘希玉	山东师范大学管理与经济学院	233	2140	21.0	36.0
2	隆坤	滨州学院计算机科学技术系	8	14	2.0	2.0
3	庄波	滨州学院计算机科学技术系	18	73	5.0	7.0