基于AC算法的比特流频繁序列挖掘

摘要：

为解决比特流频繁序列挖掘效率不高以及易受用户数据影响而导致准确率低的问题,首先从理论上论证了短频繁序列挖掘存在的局限性,根据不同长度的频繁序列挖掘时存在的特点,将其分为长频繁序列与短频繁序列,提出比特流协议头部字段定位算法;基于AC多模式匹配算法分别针对长、短频繁序列挖掘的不同特点,提出了相应的挖掘方法,提高了挖掘结果的准确性.最后通过实验验证了所提算法的有效性.

关键词：比特流、AC算法、长频繁序列挖掘、短频繁序列挖掘

所属期刊栏目：44

分类号：TP393(计算技术、计算机技术)

资助基金：军内科研基金资助项目YJJXM12033

在线出版日期：2017-04-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：128-133