数据流中的频繁标记闭子树的批量挖掘

• 作者: 冯博 徐惠民 徐雅静 赵娜
• 来源期刊: 北京邮电大学学报
• 学科: 工学
• 关键词: 频繁子树挖掘 数据流 时间衰减 标记闭子树 批量挖掘
• 年，卷（期）: 2010,（5）
• 页码范围: 121-125
• 分类号: TP311
• 字数: 4080字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5321.2010.05.026

摘要

在频繁模式挖掘(FPM)的研究中,为了在海量数据流中有效地挖掘子树结构的频繁模式,根据数据流和子树模式的特点,提出了一种基于数据流的频繁标记闭子树挖掘(SFCLTreeMiner)算法.该算法首次对动态数据流中频繁标记闭子树的挖掘进行研究,给出了在数据流中标记闭子树集合添加、删除的批量挖掘方法,并结合时间衰减模型,有效保证了结果的时效性.实验结果表明,该算法在挖掘性能,如挖掘时间和内存占用等方面,比类似算法有较大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐惠民	北京邮电大学信息与通信工程学院	96	716	14.0	22.0
2	徐雅静	北京邮电大学信息与通信工程学院	13	91	5.0	9.0
3	冯博	北京邮电大学信息与通信工程学院	1	2	1.0	1.0
4	赵娜	北京邮电大学信息与通信工程学院	2	5	2.0	2.0