Class Meeting for 10-710 09-20-2011

This is one of the class meetings on the schedule for the course Syllabus for Structured Prediction 10-210 in Fall 2011.

Perceptrons as Margin Learners

• Notes for the talk (no slides today!).

Required Readings

• Large Margin Classification Using the Perceptron Algorithm, Freund and Schapire.

Optional Readings

• Exponentiated gradient algorithms for large-margin structured classification, Bartlett et al, NILS 2004. An alternative perceptron-like learning paradigm - multiplicate update, rather than additive update.
• A High-Performance Semi-Supervised Learning Method for Text Chunking, Ando and Zhang, ACL 2005. A fascinating use of "transfer learning" to improve NER performance.
• Robust Risk Minimization based Named Entity Recognition System, Zhang and Johnson, CoNLL 2003. One of several approaches to the CoNLL 03 NER task.
• A Simple Named Entity Extractor using AdaBoost, Carreras et al, CoNLL 2003. One of several approaches to the CoNLL 03 NER task.
• Named Entity Recognition using Hundreds of Thousands of Features, Mayfield et a, CoNLL 2003 (Wiki). One of several approaches to the CoNLL 03 NER task.