多クラス分類問題における誤り訂正符号を用いた並列調整に基づくAdaBoostによる分類性能の安定化

• Item type: SIG Technical Reports(1)
• 公開日: 2017-09-08
• タイトル: 多クラス分類問題における誤り訂正符号を用いた並列調整に基づくAdaBoostによる分類性能の安定化
• タイトル / 言語: en
• タイトル: Stabilization of Classification Performance by AdaBoost with Parallel-Adjustment using Error-Correcting Output Codes
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 筑波大学大学院システム情報工学研究科
• 著者所属: 筑波大学システム情報系
• 著者所属(英): en
• 著者所属(英): Graduate School of Systems and Information Engineering, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Information and Systems, University of Tsukuba
• 著者名: 内海, 翔太; 亀山, 啓輔
• 著者名(英): Shota, Utsumi; Keisuke, Kameyama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 多クラス分類を行うアルゴリズムの一つに，誤り訂正出力符号 (Error-Correcting Output Codes : ECOC) を用いる AdaBoost がある．この手法は，複数の弱仮説と呼ばれる分類器と対応する出力符号を逐次的に学習する手法である．しかし，この手法は，符号の衝突による早期の探索終了により，正解率に大きなばらつきが存在する．そこで，本稿では，複数の弱仮説を同時並行的に学習することにより，弱仮説同士が協調して学習を行う手法である AdaBoost．PAOC を提案する．画像の多クラス分類による実験を行い，既存手法と比較を行った．実験により，提案手法が既存手法と同等またはそれ以上の正解率を達成しつつ，その正解率のばらつきを抑える効果があることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: AdaBoost with Error-Correcting Output Codes (ECOC) is a method for multi-class classification. In this method, multiple classifiers which are called "weak hypotheses" and corresponding output codes are learned sequentially. This method can stop learning at an early stage due to collision of output codes, resulting in classification rates having large variance. In this paper, to avoid this problem, a new method in which all weak hypotheses are trained in parallel and cooperate with each other is proposed, and is named "AdaBoost. PAOC". In the experiments, it was found that the proposed method achieves equivalent or improved performance, keeping the variance of accuracy rates lower than the conventional methods.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11131797
• 書誌情報: 研究報告コンピュータビジョンとイメージメディア（CVIM）; 巻 2017-CVIM-208, 号 6, p. 1-8, 発行日 2017-09-08
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8701
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会