面向事件流的频繁片断计数算法

• 作者: 汪卫 王鹏 黄鹏
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 事件流 频繁片断挖掘 互异出现计数 数据挖掘
• 年，卷（期）: 2010,（10）
• 页码范围: 909-917
• 分类号: TP391
• 字数: 7144字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2010.10.005

摘要

在事件流上挖掘频繁片断已经成为近来研究的热点,在很多应用中起到重要作用.以往的研究提出了一些挖掘算法,包括基于滑动窗口和基于非重叠出现的方法.然而,这些算法在处理基于片断互异出现的支持度计数时,效率很低甚至无效.为此,提出了一种包含状态计数的有限状态自动机模型,并使用该模型给出了一种高效挖掘算法.从理论上对算法的效率和有效性进行了分析;实验结果证明了算法是有效且高效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王鹏	复旦大学计算机科学技术学院	64	321	10.0	15.0
2	汪卫	复旦大学计算机科学技术学院	100	1152	16.0	29.0
3	黄鹏	复旦大学计算机科学技术学院	12	14	2.0	2.0