Difference between revisions of "Class Meeting for 10-710 10-11-2011"
From Cohen Courses
Jump to navigationJump to search| (8 intermediate revisions by the same user not shown) | |||
| Line 7: | Line 7: | ||
=== Required Readings === | === Required Readings === | ||
| − | * [http://www.morganclaypool.com/doi/abs/10.2200/S00361ED1V01Y201105HLT013 Sections 1.4, 2.2.3 (review), and 3.3.4, of <i>Linguistic Structure Prediction</i>, Smith 2011] | + | * [http://www.morganclaypool.com/doi/abs/10.2200/S00361ED1V01Y201105HLT013 Sections 1.4, 2.2.3 (review), and 3.3.4, of <i>Linguistic Structure Prediction</i>, Smith 2011]; figures 2.18 and 2.19 show, in semiring weighted logic program notation, the CKY and Earley parsing algorithms |
=== Optional Readings === | === Optional Readings === | ||
| Line 18: | Line 18: | ||
* [http://www.ark.cs.cmu.edu/LS2/images/d/da/KleinManning2003.pdf Accurate Unlexicalized Parsing], D. Klein and C. D. Manning, ACL 2003 | * [http://www.ark.cs.cmu.edu/LS2/images/d/da/KleinManning2003.pdf Accurate Unlexicalized Parsing], D. Klein and C. D. Manning, ACL 2003 | ||
* [http://acl.ldc.upenn.edu/acl2004/emnlp/pdf/Taskar.pdf Max Margin Parsing], B. Taskar, D. Klein, M. Collins, D. Koller, and C. D. Manning, EMNLP 2004 | * [http://acl.ldc.upenn.edu/acl2004/emnlp/pdf/Taskar.pdf Max Margin Parsing], B. Taskar, D. Klein, M. Collins, D. Koller, and C. D. Manning, EMNLP 2004 | ||
| + | * [http://aclweb.org/anthology-new/W/W05/W05-1506.pdf Better <i>k</i>-Best Parsing], L. Huang and D. Chiang, IWPT 2005 | ||
| + | * [http://aclweb.org/anthology-new/P/P06/P06-1055.pdf Learning Accurate, Compact, and Interpretable Tree Annotation], S. Petrov, L. Barrett, R. Thibaux, D. Klein, ACL 2006 | ||
* [http://aclweb.org/anthology-new/P/P08/P08-1109.pdf Efficient, Feature-based, Conditional Random Field Parsing], J. R. Finkel, A. Kleeman, and C. D. Manning, ACL 2008 | * [http://aclweb.org/anthology-new/P/P08/P08-1109.pdf Efficient, Feature-based, Conditional Random Field Parsing], J. R. Finkel, A. Kleeman, and C. D. Manning, ACL 2008 | ||
| + | * [http://www.petrovi.de/data/dissertation.pdf Coarse-to-Fine Natural Language Processing], S. Petrov, 2009 dissertation | ||
=== Background Readings === | === Background Readings === | ||
| + | |||
| + | * [http://lxmls.it.pt/slides/day4_slides.tar.gz Slav Petrov's slides on syntax and parsing, from the 2011 Lisbon Machine Learning Summer School] | ||
| + | * [http://aclweb.org/anthology-new/J/J93/J93-2004.pdf Building a Large Annotated Corpus of English: The Penn Treebank], M. Marcus, B. Santorini, and M. A. Marcinkiewicz, Computational Linguistics 1993 | ||
| + | |||
| + | ==== Natural language and formal language ==== | ||
| + | |||
| + | * [http://ieeexplore.ieee.org/iel5/18/22738/01056813.pdf?isnumber=22738&prod=STD&arnumber=1056813&arnumber=1056813&arSt=+113&ared=+124&arAuthor=+Chomsky%2C+N. Three Models for the Description of Language], N. Chomsky, IEEE Transactions on Information Theory 1956 | ||
| + | * [http://dx.doi.org/10.1007%2FBF00360802 Natural Languages and Context-Free Languages], G. K. Pullum and G. Gazdar, Linguistics and Philosophy 1985 | ||
| + | * [http://www.eecs.harvard.edu/~shieber/Biblio/Papers/shieber85.pdf Evidence Against the Context-Freeness of Natural Language], S. Shieber, Linguistics and Philosophy 1985 | ||
Latest revision as of 17:59, 9 October 2011
This is one of the class meetings on the schedule for the course Structured Prediction 10-710 in Fall 2011.
Contents
Natural Language Parsing with Context-Free Grammars
Required Readings
- Sections 1.4, 2.2.3 (review), and 3.3.4, of Linguistic Structure Prediction, Smith 2011; figures 2.18 and 2.19 show, in semiring weighted logic program notation, the CKY and Earley parsing algorithms
Optional Readings
- Statistical Parsing with a Context-free Grammar and Word Statistics, E. Charniak, AAAI 1997
- PCFG Models of Linguistic Tree Representations, M. Johnson, Computational Linguistics 1998
- A Maximum-Entropy-Inspired Parser, E. Charniak, NAACL 2000
- Fast Exact Inference with a Factored Model for Natural Language Parsing, D. Klein and C. D. Manning, NIPS 2002
- Head-Driven Statistical Models for Natural Language Parsing, M. Collins, Computational Linguistics 2003 (a journal version of the parsers in his 1999 Ph.D. thesis, found in papers in 1996 and 1997)
- Accurate Unlexicalized Parsing, D. Klein and C. D. Manning, ACL 2003
- Max Margin Parsing, B. Taskar, D. Klein, M. Collins, D. Koller, and C. D. Manning, EMNLP 2004
- Better k-Best Parsing, L. Huang and D. Chiang, IWPT 2005
- Learning Accurate, Compact, and Interpretable Tree Annotation, S. Petrov, L. Barrett, R. Thibaux, D. Klein, ACL 2006
- Efficient, Feature-based, Conditional Random Field Parsing, J. R. Finkel, A. Kleeman, and C. D. Manning, ACL 2008
- Coarse-to-Fine Natural Language Processing, S. Petrov, 2009 dissertation
Background Readings
- Slav Petrov's slides on syntax and parsing, from the 2011 Lisbon Machine Learning Summer School
- Building a Large Annotated Corpus of English: The Penn Treebank, M. Marcus, B. Santorini, and M. A. Marcinkiewicz, Computational Linguistics 1993
Natural language and formal language
- Three Models for the Description of Language, N. Chomsky, IEEE Transactions on Information Theory 1956
- Natural Languages and Context-Free Languages, G. K. Pullum and G. Gazdar, Linguistics and Philosophy 1985
- Evidence Against the Context-Freeness of Natural Language, S. Shieber, Linguistics and Philosophy 1985
