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://tt