多分类与结构化学习

以下内容是我的一点初浅理解，如果有不对的地方，敬请批评指正。

权威解释可以看李宏毅与林轩田两位老师的视频讲解。

多分类（multi-classification）问题：单个样本的输入，各个输入的样本之间可以认为没有关联，每个样本得到一个输出，各个输出之间也认为没有关联。

结构化学习（structured learning）问题：以单词词性标注为例，输入是由一组单词组成的序列，单词与单词之间前后是有联系的，互相影响的。输出的是一组词性序列，输出的各词性之间也是互相联系，互相影响的。我们不能把这个问题看作是一个多分类的问题，因为考虑到句子的长短不一，如果穷尽所有词性序列组合，那这样的输出空间就太大了，在测试阶段遇到的某一个输出可能在训练阶段根本就没有见过。