Structured Output Prediction
structured output predictionで、重要そうな論文リストをあげます。
Michael Collins の Voted Perceptron
http://people.csail.mit.edu/mcollins/papers/tagperc.ps
http://people.csail.mit.edu/mcollins/publications.html
Max Margin Perceptron と、structured problemへの応用
http://jmlr.csail.mit.edu/papers/volume7/crammer06a/crammer06a.pdf
http://www.seas.upenn.edu/~ryantm/papers/nonprojectiveHLT-EMNLP2005.pdf
SVM struct 系
http://ttic.uchicago.edu/~altun/pubs/TsoJoaHofAlt-JMLR.pdf
http://ttic.uchicago.edu/~altun/
Ben Taskar の Max Margin Markov Networkと、それに必要な optimization algorithm 系
http://www.cs.berkeley.edu/~taskar/
Exponentiated Gradient による optimization
http://people.csail.mit.edu/mcollins/papers/NIPS2004_0621.pdf
http://people.csail.mit.edu/mcollins/papers/eg.ps
ここまでの問題は、効果的なdecoding algorithmがすでにある、という前提があることです。 linear chain graphical modelに使えるViterbiや、parse treeを見つけるのに使うCKYなどです。
さらに、あたらしく、decoder は greedy searchにして、search 自体を学習しよう、という手があります。
