摘要:聚合位向量算法(ABV)是一種快速的流分類算法,但由于空間占用量大,并不適合大規(guī)模規(guī)則庫?;诰酆衔幌蛄克惴?,提出一種新的改進算法,在不影響時間效率的基礎上,通過改變算法中位圖的存儲方式,將聚合位圖與位圖交叉存儲,忽略位圖中全為0的部分,極大地減少了空間開銷。最后,在仿真環(huán)境中對算法進行評測表明,該算法在大規(guī)模規(guī)則庫中具有良好的時空效率。
關鍵詞:聚合位向量;流分類;位圖;交叉存儲
中圖分類號:TP393 文獻標志碼:A 文章編號:1001-3695(2010)08-3058-03