多类别分类-机器学习（machine learning）笔记（Andrew Ng）

多类别分类（multi-class classification）问题

类别标签不止两个（0或者1），有多个（0，1，2，3…），例如邮件分类有工作、朋友、家庭等，天气分类有晴朗、多云、雨、雪等。

一对多方法（one-versus-all method）

解决多类别分类问题我们可以转化为二元分类问题。假设我们现在有三个类别（0，1，2），先将0作为一个类别，1和2作为另一个类别，此时问题就转化为了一个二元分类问题，我们可以应用逻辑回归的方法解决它。这种转化可以进行三次，得到对应的hypothesis如下：

$$h_\theta^{(i)}(x)=P(y=i|x;\theta)\\(i=0,1,2)$$
对于一个输入 $x$，根据$h_\theta^{(i)}(x)$中最大的值确定预测的 y <script type="math/tex" id="MathJax-Element-360">y</script>值。

todo：其他方法