{"created":"2023-05-15T11:51:33.871678+00:00","id":13572,"links":{},"metadata":{"_buckets":{"deposit":"bc1fc4ae-7619-4409-8f78-074e008a120e"},"_deposit":{"created_by":10,"id":"13572","owners":[10],"pid":{"revision_id":0,"type":"depid","value":"13572"},"status":"published"},"_oai":{"id":"oai:kanagawa-u.repo.nii.ac.jp:00013572","sets":["376:377:378:1311"]},"author_link":["35257","35217","35268","35266","35217","35267"],"item_3_alternative_title_20":{"attribute_name":"その他の言語のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"A Pruning Method for the Decision Tree Based on Run-Based Trie"}]},"item_3_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2020-10-30","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"60","bibliographicPageStart":"53","bibliographicVolumeNumber":"31","bibliographic_titles":[{"bibliographic_title":"Science Journal of Kanagawa University","bibliographic_titleLang":"en"}]}]},"item_3_description_4":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"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.","subitem_description_type":"Abstract"}]},"item_3_description_40":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"subitem_description":"Departmental Bulletin Paper","subitem_description_type":"Other"}]},"item_3_description_5":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"原著","subitem_description_type":"Other"},{"subitem_description":"2019年度神奈川大学総合理学研究所共同研究助成論文","subitem_description_type":"Other"}]},"item_3_publisher_33":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"神奈川大学総合理学研究所"}]},"item_3_source_id_10":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA12068302","subitem_source_identifier_type":"NCID"}]},"item_3_source_id_8":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1880-0483","subitem_source_identifier_type":"ISSN"}]},"item_3_version_type_16":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"原田, 崇司"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"田中, 賢"}],"nameIdentifiers":[{},{}]},{"creatorNames":[{"creatorName":"三河, 賢治"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2021-01-12"}],"displaytype":"detail","filename":"08 連分割トライに基づく決定木の枝刈り法.pdf","filesize":[{"value":"1.1 MB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"08 連分割トライに基づく決定木の枝刈り法","url":"https://kanagawa-u.repo.nii.ac.jp/record/13572/files/08 連分割トライに基づく決定木の枝刈り法.pdf"},"version_id":"0c52b792-1d68-4153-9026-3491800edff6"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"packet classification","subitem_subject_scheme":"Other"},{"subitem_subject":"arbitray bitmask","subitem_subject_scheme":"Other"},{"subitem_subject":"trie","subitem_subject_scheme":"Other"},{"subitem_subject":"decision tree","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"departmental bulletin paper","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"連分割トライに基づく決定木の枝刈り法","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"連分割トライに基づく決定木の枝刈り法","subitem_title_language":"ja"},{"subitem_title":"A Pruning Method for the Decision Tree Based on Run-Based Trie","subitem_title_language":"en"}]},"item_type_id":"3","owner":"10","path":["1311"],"pubdate":{"attribute_name":"公開日","attribute_value":"2021-01-12"},"publish_date":"2021-01-12","publish_status":"0","recid":"13572","relation_version_is_last":true,"title":["連分割トライに基づく決定木の枝刈り法"],"weko_creator_id":"10","weko_shared_id":-1},"updated":"2023-06-19T02:09:04.552626+00:00"}