{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00208746","sets":["1164:2735:10153:10432"]},"path":["10432"],"owner":"44499","recid":"208746","title":["多値分類問題におけるECOC法の最適性に関する一考察"],"pubdate":{"attribute_name":"公開日","attribute_value":"2020-12-10"},"_buckets":{"deposit":"d2215623-8002-4313-a035-15e42588e72f"},"_deposit":{"id":"208746","pid":{"type":"depid","value":"208746","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"多値分類問題におけるECOC法の最適性に関する一考察","author_link":["524530","524525","524532","524527","524524","524533","524526","524531","524528","524529"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"多値分類問題におけるECOC法の最適性に関する一考察"},{"subitem_title":"A Study on the Optimization of the ECOC Method for Multi-label Classification Problems","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2020-12-10","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"早稲田大学"},{"subitem_text_value":"電気通信大学"},{"subitem_text_value":"早稲田大学"},{"subitem_text_value":"早稲田大学"},{"subitem_text_value":"早稲田大学"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Waseda University","subitem_text_language":"en"},{"subitem_text_value":"The University of Electro-Communications","subitem_text_language":"en"},{"subitem_text_value":"Waseda University","subitem_text_language":"en"},{"subitem_text_value":"Waseda University","subitem_text_language":"en"},{"subitem_text_value":"Waseda University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/208746/files/IPSJ-MPS20131009.pdf","label":"IPSJ-MPS20131009.pdf"},"date":[{"dateType":"Available","dateValue":"2022-12-10"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-MPS20131009.pdf","filesize":[{"value":"847.8 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"17"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"2808d46d-0942-48f3-a678-bda42f1c8a7b","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2020 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"雲居, 玄道"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"八木, 秀樹"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"小林, 学"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"後藤, 正幸"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"平澤, 茂一"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Gendo, Kumoi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hideki, Yagi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Manabu, Kobayashi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Masayuki, Goto","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Shigeichi, Hirasawa","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10505667","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8833","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"与えられた二値判分類器を組合せて用いる多値分類器の構成法の 1 つに，符号理論の枠組みを導入した誤り訂正符号に基づく多値分類法（Error-Correcting Output Coding：ECOC法）がある．この手法が実データに対して良い性能を示すことは実験的に知られているが，ECOC 法に対する分類精度について，理論的な最適性については明らかになっていない．そこで本研究では最大事後確率分類を可能とする二値分類器を仮定した場合，ECOC 法が最適な多値分類法になる十分条件を示す．この結果，同様の仮定のもとで n-vs-all 及び Exhaustive 符号が最適な多値分類法になることが示せる．これは種々の ECOC 法に対する最適性の議論の方向性の一つを示唆している．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"One of the methods for constructing a multi-valued classifier that uses a combination of given two-valued classifiers is the Error-Correcting Output Coding (ECOC) method, which is based on error-correcting codes introducing a code theory framework. Although it is experimentally known that this method performs well on real data, the theoretical optimality of the classification accuracy for the ECOC method has not been clarified. In this study, we show sufficient conditions for the ECOC method to be an optimal multi-valued classification method under the assumption that binary classifiers achieve maximum posterior probability classification. As a result, we can show that n-vs-all and Exhaustive signs are the best multi-valued classification method under the same assumptions. This suggests one of the directions of the optimization debate for various ECOC methods.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"6","bibliographic_titles":[{"bibliographic_title":"研究報告数理モデル化と問題解決（MPS）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2020-12-10","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"9","bibliographicVolumeNumber":"2020-MPS-131"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":208746,"updated":"2025-01-19T18:44:12.305407+00:00","links":{},"created":"2025-01-19T01:10:07.329653+00:00"}