ランダムフォレストに基づく書き換え可能なネットワーク侵入検知ハードウェアのメモリ量削減について

摘要

先行研究で我々は，ランダムフォレストベースNIDSの書換え可能な専用ハードウェアを提案した.本稿では，コンパクトなハードウェアでの実装を目的として，間接参照方式によるメモリ量の削減手法を提案する.提案手法は，ランダムフォレスト内の決定木をEVBDD (Edge-Valued Binary Decision Diagram)でコンパクトに表現することによってメモリ量を削減する発見的手法である.提案手法により決定グラフのサイズを大幅に削減でき，ハードウェアのメモリ量もそれに伴い削減可能であることを示す.