WEKO3
アイテム
連分割トライに基づく決定木の枝刈り法
http://hdl.handle.net/10487/00016659
http://hdl.handle.net/10487/0001665951a52c65-3fcb-4892-9783-e09574435a70
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
08 連分割トライに基づく決定木の枝刈り法 (1.1 MB)
|
|
| 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 | |||||
