面向审计的严格约束的序列挖掘算法

摘要

网络安全审计数据具有很强的时间特征.提出了面向审计基于SPAD算法的严格约束的序列挖掘快速算法(Sequence mIning with Strict Constraints,SISC),它充分利用了序列数据的时间和属性相关的特征指导挖掘,并使用严格的属性模式裁减概念等价类,提高了规则的有用度.最后在真实的审计数据集上的试验结果表明, SISC的效率优于SPADE,尤其当项的个数远大于属性的个数的时候.