CA-003
q元 Exhaustive Codeを用いた多値分類手法に関する研究

○雲居玄道（早大）・八木秀樹（電通大）・小林　学・後藤正幸・平澤茂一（早大）

多値分類器の構成法の1つに符号理論の枠組を導入した誤り訂正符号に基づく多値分類法がある．この手法は，二値判別器を組合せ，多値分類問題を解決する手法である．近年，Random Forestなど直接多値分類問題を解く手法も性能が向上している．そこで．本研究では，直接多値分類問題を解くのではなく，従来の全ての二値判別器の組合せを示した符号語表である2元Exhaustive Codeに着目し枠組を拡張することを考える．具体的には，各判別器として多値判別器を許容したq元Exhaustive Codeを提案し，符号長および符号語の構成法を示す．また，提案した符号語表を用いてベンチマークデータを用い，その有効性を検証する．