系列ラベリング
系列：単語トークンが連なったもの
例：Nurture passes nature
系列の要素にラベルを付けるのが系列ラベリング
例：品詞のタグをつける
Nurture（名詞） passes（動詞） nature（名詞）
このようなタスクは多クラス分類（～数百クラス）では解けない
passesの品詞は文脈に依存する
品詞が10個ある言語で、トークン数が20個ある文章の場合、とりうる品詞列は$ 10^{20}で爆発する
HMMをつかった系列ラベリングの流れ
系列xとラベルyの同時確率$ P(x, y)を隠れマルコフモデルをつかってモデル化
Pの対数尤度をとり、その最大値となるパラメータの解析解をラグランジュの未定乗数法で得る
Pを最大とするyをViterbi algorithmで推定する
参考：言語処理のための機械学習入門 p.147