| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-03-13 13:50 ECOC復号法に基づく階層的多値判別法 ○大山賀己（京大）・竹之内高志（奈良先端大）・石井 信（京大）  NC2007-169 |
|
| 抄録 | （和） | 近年，ECOCの枠組に基づき，多値判別問題を複数の二値判別問題に分解することによる多値判別手法が考案されている．確率モデルに基づく復号法が提案され，有効に働くことが報告されている．これらの手法においては，前もって与えられた符号表と呼ばれる行列を用いて二値判別問題への分解が行われるが，符号表をどのように設計するかは未解決問題であり，そのため用いる符号表の大きさに起因する計算コストを削減することが重要な課題となっている．本研究では，上記の問題を解決するために符号表の一部を階層的に用いる新たな多値判別手法を提案し，また提案手法を複数回行った結果を上手く混合して最終的な復号を行うアンサンブル手法も提案する．提案手法を人工データやUCIデータセットを含む様々な多値判別問題に適用した数値実験を通じて，提案手法がハミング復号や多クラスSVMのような他の多値判別手法に対して優越または匹敵する性能を有し，またクラス数の大きな多値判別問題に対して高速な計算時間を実現していることを示す． |
| （英） | There have been studies of multi-class classification by combining multiple binary classifiers within the framework of error-correcting output coding. In these methods, the original multi-class classification problem is decomposed to multiple binary classification problems by using the code matrix prepared in advance. In this report, we propose a new method of using parts of a code matrix ``hierarchically''. We apply this method to various classification problems including synthetic datasets and datasets from UCI repository and results show that the proposed method is superior or comparative to other multi-class classification methods such as the Hamming decoding and the multi-class SVM. |
|
| キーワード | （和） | 多値判別 / ECOC復号法 / 符号表 / 階層化手法 / / / / |
| （英） | Multi-class classifier / error-correcting output coding / code matrix / hierarchical method / / / / | |
| 文献情報 | 信学技報, vol. 107, no. 542, NC2007-169, pp. 337-342, 2008年3月. | |
| 資料番号 | NC2007-169 | |
| 発行日 | 2008-03-05 (NC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NC2007-169 |
|
| 研究会情報 | |
| 研究会 | NC MBE |
| 開催期間 | 2008-03-12 - 2008-03-14 |
| 開催地（和） | 玉川大学 |
| 開催地（英） | Tamagawa Univ |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NC |
| 会議コード | 2008-03-NC-MBE |
| 本文の言語 | 日本語 |
| タイトル（和） | ECOC復号法に基づく階層的多値判別法 |
| サブタイトル（和） | |
| タイトル（英） | A hierarchical multi-class classification method based on error-correcting output coding |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 多値判別 / Multi-class classifier |
| キーワード(2)（和/英） | ECOC復号法 / error-correcting output coding |
| キーワード(3)（和/英） | 符号表 / code matrix |
| キーワード(4)（和/英） | 階層化手法 / hierarchical method |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 大山 賀己 / Yoshimi Oyama / オオヤマ ヨシミ |
| 第1著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 竹之内 高志 / Takashi Takenouchi / タケノウチ タカシ |
| 第2著者 所属（和/英） | 奈良先端科学技術大学院大学 (略称： 奈良先端大) Nara Institute of Science and Technology (略称： NAIST) |
| 第3著者 氏名（和/英/ヨミ） | 石井 信 / Shin Ishii / イシイ シン |
| 第3著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-03-13 13:50:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NC |
| 資料番号 | NC2007-169 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.542 |
| ページ範囲 | pp.337-342 |
| ページ数 | 6 |
| 発行日 | 2008-03-05 (NC) |
[研究会発表申込システムのトップページに戻る]