ECOC復号法に基づく階層的多値判別法

摘要

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 classifi cation 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の枠組に基づき，多値判別問題を複数の二億判別問題に分解することによる多値判別手法が考案されている.確率モデルに基づく復号法が提案され，有効に働くことが報告されている．これらの手法においては，前もって与えられた符号表と呼ばれる行列を用いて二値判別問題への分解が行われるが，符号表をどのように設計するかは未解決問題であり，そのため用いる符号表の大きさに起因する計算コストを削減することが重要な課題となっている．本研究では，上記の問題を解決するために符号表の一部を階層的に用いる新たな多値判別手法を提案し，また提案手法を複数回行った結果を上手く混合して最終的な復号を行うアツサンプル手法も提案する．提案手法を人工データやUCIデータセットを含む様々な多値判別問題に適用した数値実験を通じて，提案手法がハミング復号や多クラスSVMのような他の多値判別手法に対して優越または匹敵する性能を有し，またクラス数の大きな多値判別問題に対して高速な計算時間を実現していることを示す．