基于交叉位圖的多維流分類算法
2010-12-31 00:00:00胡茂福侯整風韓江洪何玲
計算機應用研究 2010年8期
摘要：聚合位向量算法(ABV)是一種快速的流分類算法，但由于空間占用量大，并不適合大規模規則庫。基于聚合位向量算法，提出一種新的改進算法，在不影響時間效率的基礎上，通過改變算法中位圖的存儲方式，將聚合位圖與位圖交叉存儲，忽略位圖中全為0的部分，極大地減少了空間開銷。最后，在仿真環境中對算法進行評測表明，該算法在大規模規則庫中具有良好的時空效率。
關鍵詞：聚合位向量；流分類；位圖；交叉存儲
中圖分類號：TP393 文獻標志碼：A 文章編號：1001－3695(2010)08－3058－03
