研究ノート 機械学習 分類 構造学習 構造学習 入力xxx,出力yyyがスカラではなく,ベクトルx,y\bold{x}, \bold{y}x,y 一般に出力の候補数が膨大で,総当りで一番良いy\bold{y}yを求める,というのはうまくいかない 一般に,スコア関数h(x,y)h(\bold{x}, \bold{y})h(x,y)を考え,予測問題を次の2つに分離できる h(x,y)h(\bold{x}, \bold{y})h(x,y)の学習 argmaxyh(x,y)\arg \max_y h(\bold{x}, \bold{y})argmaxyh(x,y)を工夫して求める 参考文献 日本語入力を支える技術 (IME本) 5.3節相当