科研之友
微信
新浪微博
Facebook
分享链接
摘要
聚合位向量算法(ABV)是一种快速的流分类算法,但由于空间占用量大,并不适合大规模规则库。基于聚合位向量算法,提出一种新的改进算法,在不影响时间效率的基础上,通过改变算法中位图的存储方式,将聚合位图与位图交叉存储,忽略位图中全为0的部分,极大地减少了空间开销。最后,在仿真环境中对算法进行评测表明,该算法在大规模规则库中具有良好的时空效率。
- 单位
聚合位向量算法(ABV)是一种快速的流分类算法,但由于空间占用量大,并不适合大规模规则库。基于聚合位向量算法,提出一种新的改进算法,在不影响时间效率的基础上,通过改变算法中位图的存储方式,将聚合位图与位图交叉存储,忽略位图中全为0的部分,极大地减少了空间开销。最后,在仿真环境中对算法进行评测表明,该算法在大规模规则库中具有良好的时空效率。
