摘要
基于PrefixSpan算法,提出一种适用于应用层协议的特征提取算法。通过加入关于位置的约束,减少频繁序列模式的产生数量,结合特征提取过程的实际情况加入约束条件,从而在挖掘过程中减少投影数据库产生的个数,在构建投影数据库过程中,去除关于非频繁项的存储及投影数据库中序列数小于最小支持度的扫描过程。实验结果表明,与原算法相比,该算法的运行时间较短,提取的特征具有较高的准确率和较低的误报率。
This paper proposes a feature extraction algorithm for application layer protocol based on PrefixSpan algorithm. It adds the constraints about position to reduce the number of frequent sequence mode, and is combined with the practical situation of the feature extraction process to join constraint conditions. In the mining process, it reduces the number of projection database. In construction of the projection database, it removes the storage about the frequent items and the scanning of which sequence number is less than the minimum support degree in projection database. Experimental results show that compared with the original algorithm, the running time of this algorithm is shorter, and the extraction features have higher precision and lower false alarm rate.
出处
《计算机工程》
CAS
CSCD
2012年第4期266-268,共3页
Computer Engineering
基金
国家"863"计划基金资助项目(2009AA01Z424)
