TC3-11　整数線形計画法による最適なコード行列を用いたECOCの性能に関する調査

○稲元　勉，樋上喜信，小林真也（愛媛大学）

本稿では，多数の2値判別器を用いて多クラス判別を行うECOCの性能を，内部 の直接の教師データであるコード行列として最適なものを用いることで向上さ せられる可能性について調査した結果を報告する。 最適なコード行列を求める問題は組合せ最適化問題の一種であり，容易に解く ことはできないが，整数線形計画問題としての定式化は可能である。 近年の計算機性能の向上により，学習すべきクラス数が少なくコード行列のサ イズが大きくない場合には，数理計画パッケージの適用により最適なコード行 列を求めることができる。 計算例では，クラス数があまり多くない，いくつかのUCIベンチマーク問題を 対象とする。 最適なコード行列を用いた場合と，既存のヒューリスティクスで求めたコード 行列を用いた場合とで，学習精度などを比較する。 また，最適なコード行列を用いて，より有効なコード行列を生成できないか検 討する。