| 研究課題/領域番号 |
26330163
|
|---|
| 研究機関 | 神奈川大学 |
|---|
研究代表者 |
田中 賢 神奈川大学, 理学部, 教授 (50272810)
|
|---|
| 研究分担者 |
三河 賢治 新潟大学, 学内共同利用施設等, 准教授 (00344838)
|
|---|
| 研究期間 (年度) |
2014-04-01 – 2017-03-31
|
| キーワード | パケットフィルタリング |
|---|
| 研究実績の概要 |
フィルタリング時間がルール数に依存しないrun-based-trieに基づく決定木について、領域計算量の算定を試みるとともに、現実的な木を構成するための枝刈法について検討した。その結果、木の構築に必要となるメモリ量を1/10程度に削減できることを実験により示した。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
3: やや遅れている
理由
rbtの決定木についてよりタイトな領域計算量を算定することは容易ではない。このため、まずrbtそのものの計算量について詳細に検討している段階である。
|
| 今後の研究の推進方策 |
今後は、rbtの計算量の算定法を元に決定木の計算量を算出していく。
|
| 次年度使用額が生じた理由 |
当面必要となる実験用PC部品の価格の変動が主な要因であった。
|
| 次年度使用額の使用計画 |
実験の規模を大きくするため、大容量SSDやメモリなどを新たに導入し、提案アルゴリズムの有効性を詳細に検討していく。
|
