2012机器学习欧洲暑期学校课件9共9个.pdfVIP

Learning Structured Predictors Xavier Carreras Universitat Polit`ecnica de Catalunya thanks to: M. Collins, A. Globerson, T. Koo, A. Quattoni Supervised (Structured) Prediction ◮ Learning to predict: given training data (1) (1) (2) (2) (m) (m) (x , y ), (x , y ), . . . , (x , y ) learn a predictor x → y that works well on unseen inputs x ◮ Non-Structured Prediction: outputs y are atomic ◮ Binary prediction: y ∈ {−1,