WEKO3
アイテム
連分割トライに基づく決定木の枝刈り法
http://hdl.handle.net/10487/00016659
http://hdl.handle.net/10487/0001665951a52c65-3fcb-4892-9783-e09574435a70
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2021-01-12 | |||||
タイトル | ||||||
タイトル | 連分割トライに基づく決定木の枝刈り法 | |||||
言語 | ja | |||||
タイトル | ||||||
タイトル | A Pruning Method for the Decision Tree Based on Run-Based Trie | |||||
言語 | en | |||||
言語 | ||||||
言語 | jpn | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | packet classification | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | arbitray bitmask | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | trie | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | decision tree | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | departmental bulletin paper | |||||
著者 |
原田, 崇司
× 原田, 崇司× 田中, 賢× 三河, 賢治 |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | Numerous methods for packet classification have been developed. We proposed a decision tree method based on Run-Based Trie. In this paper, we propose a pruning method for the decision tree. Space complexity of the pruning method is still O(l3l) where l is the length of a rule. Applying the proposed pruning method, we can construct a decision tree where l = 64, which can not be constructed with the conventional method. This result shows that, although our decision tree method based on Run-Based Trie is not feasible in theory, it can be used in a practical sense. | |||||
内容記述 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 原著 | |||||
内容記述 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 2019年度神奈川大学総合理学研究所共同研究助成論文 | |||||
書誌情報 |
en : Science Journal of Kanagawa University 巻 31, p. 53-60, 発行日 2020-10-30 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 1880-0483 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AA12068302 | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
その他の言語のタイトル | ||||||
その他のタイトル | A Pruning Method for the Decision Tree Based on Run-Based Trie | |||||
出版者 | ||||||
出版者 | 神奈川大学総合理学研究所 | |||||
資源タイプ | ||||||
内容記述タイプ | Other | |||||
内容記述 | Departmental Bulletin Paper |