二値分類を行う学習器(例えば、SVM)を用いて、多クラス分類を行う場合の手法について。
クラスがn個ある場合…
- one-versus-rest
- あるクラスに属するデータと、それ以外のデータとを分類する学習器を作成する。学習器はn個。
- one-versus-one(ペアワイズ)
- あるクラスと属するデータと、別のクラスに属するデータとを分類する学習器を作る(例えば、クラスA vs クラスB、クラスB vs クラスC、クラスC vs クラスA)。学習器はn(n-1)/2個。あるデータがどのクラスに属するかは、多数決。
参考