计算机科学与探索 ›› 2010, Vol. 4 ›› Issue (10): 909-917.DOI: 10.3778/j.issn.1673-9418.2010.10.005
黄 鹏+, 王 鹏, 汪 卫
HUANG Peng+, WANG Peng, WANG Wei
摘要: 在事件流上挖掘频繁片断已经成为近来研究的热点, 在很多应用中起到重要作用。以往的研究提出了一些挖掘算法, 包括基于滑动窗口和基于非重叠出现的方法。然而, 这些算法在处理基于片断互异出现的支持度计数时, 效率很低甚至无效。为此, 提出了一种包含状态计数的有限状态自动机模型, 并使用该模型给出了一种高效挖掘算法。从理论上对算法的效率和有效性进行了分析; 实验结果证明了算法是有效且高效的。
中图分类号: