| Item type |
SIG Technical Reports(1) |
| 公開日 |
2020-12-10 |
| タイトル |
|
|
タイトル |
多値分類問題におけるECOC法の最適性に関する一考察 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
A Study on the Optimization of the ECOC Method for Multi-label Classification Problems |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
早稲田大学 |
| 著者所属 |
|
|
|
電気通信大学 |
| 著者所属 |
|
|
|
早稲田大学 |
| 著者所属 |
|
|
|
早稲田大学 |
| 著者所属 |
|
|
|
早稲田大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Waseda University |
| 著者所属(英) |
|
|
|
en |
|
|
The University of Electro-Communications |
| 著者所属(英) |
|
|
|
en |
|
|
Waseda University |
| 著者所属(英) |
|
|
|
en |
|
|
Waseda University |
| 著者所属(英) |
|
|
|
en |
|
|
Waseda University |
| 著者名 |
雲居, 玄道
八木, 秀樹
小林, 学
後藤, 正幸
平澤, 茂一
|
| 著者名(英) |
Gendo, Kumoi
Hideki, Yagi
Manabu, Kobayashi
Masayuki, Goto
Shigeichi, Hirasawa
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
与えられた二値判分類器を組合せて用いる多値分類器の構成法の 1 つに，符号理論の枠組みを導入した誤り訂正符号に基づく多値分類法（Error-Correcting Output Coding：ECOC法）がある．この手法が実データに対して良い性能を示すことは実験的に知られているが，ECOC 法に対する分類精度について，理論的な最適性については明らかになっていない．そこで本研究では最大事後確率分類を可能とする二値分類器を仮定した場合，ECOC 法が最適な多値分類法になる十分条件を示す．この結果，同様の仮定のもとで n-vs-all 及び Exhaustive 符号が最適な多値分類法になることが示せる．これは種々の ECOC 法に対する最適性の議論の方向性の一つを示唆している． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
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. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10505667 |
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS）
巻 2020-MPS-131,
号 9,
p. 1-6,
発行日 2020-12-10
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8833 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-MPS20131009.pdf (847.8 kB)
