構造学習

  • 入力$x$，出力$y$がスカラではなく，ベクトル$\bold{x}, \bold{y}$
    • 一般に出力の候補数が膨大で，総当りで一番良い$\bold{y}$を求める，というのはうまくいかない
  • 一般に，スコア関数$h(\bold{x}, \bold{y})$を考え，予測問題を次の2つに分離できる
    1. $h(\bold{x}, \bold{y})$の学習
    2. $\arg \max_y h(\bold{x}, \bold{y})$を工夫して求める

参考文献