Machine Learning
Stanford Univ, Coursera
Multiclass Classification
One-vs-all
複数のNクラスにクラス分けを行うには、
「あるクラスのデータ」と「残りのデータ」を分離するような classification 関数をN個作成すればよい。
3-7 test
$k$ 個のクラス ($y \in \{1,2,\cdots, k\}$) に分類する multi-class classification 問題を考える。
1-vs.-all メソッドを使うとして、何個の異なるlogistic regression のclassifierを訓練する必要があるか?
- □ $k-1$
- 〆 $k$
← $k$個のそれぞれのクラスに属するかどうかを判定するclassifier が$k$ 個必要となる。
- □ $k+1$
- □ 近似的に $\log_2(k)$
Yoshihisa Nitta
http://nw.tsuda.ac.jp/