| 講演名 | 2008-03-13 ECOC復号法に基づく階層的多値判別法 大山 賀己, 竹之内 高志, 石井 信, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年,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 |
| 資料番号 | NC2007-169 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 2008/3/5(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 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 |
| 第 1 著者 氏名（和/英） | 大山 賀己 / Yoshimi OYAMA |
| 第 1 著者 所属（和/英） | 京都大学工学部 Faculty of Engineering, Kyoto University |
| 第 2 著者 氏名（和/英） | 竹之内 高志 / Takashi TAKENOUCHI |
| 第 2 著者 所属（和/英） | 奈良先端科学技術大学院大学情報科学研究科 Graduate School of Information Science, Nara Institute of Science and Technology |
| 第 3 著者 氏名（和/英） | 石井 信 / Shin ISHII |
| 第 3 著者 所属（和/英） | 京都大学工学部 Faculty of Engineering, Kyoto University |
| 発表年月日 | 2008-03-13 |
| 資料番号 | NC2007-169 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 542 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |