Language and Information

Schedule of Topics

This is the schedule of topics for Language and Information, Spring 2009.

Textbook readings are from "Jurafsky and Martin. 2008. Speech and Language Processing (2nd Edition). Pearson", and from NLTK book (for lab sessions) The Discussion column has link to readings for the discussion part of the class. You will find the the articles on SAKAI in the Readings corresponding to the week number.

< < <

Week	Date	Topic	Textbook Readings	Discussion
1	01/21	Course administrivia, Overview of corpus-driven and computational linguistics
2	01/28	Word Frenquncy, Zip's law, Regular Expressions	J & M Chapter 2	A. Kilgarriff and G. Grefenstette, Introduction to the special issue on the web as corpus, Computational Linguistics 29(3): 333-348 (2003).
3	02/4	Morphology; FSA and FST	J & M Chapter 3.1-3.5, 3.7	Habash, Nizar and Rambow, Owen, 2006. MAGEAD: A Morphological Analyzer and Generator for the Arabic Dialects . In Proceedings of the Joint Conference of the International Committee on Computational Linguistics and the Association for Computational Linguistics (ACL-Coling'06). Sydney, Australia. [Steve Caruso] Woods, W. A. 2000. Aggressive morphology for robust lexical coverage . In Proceedings of the Sixth Conference on Applied Natural Language Processing (Seattle, Washington, April 29 - May 04, 2000). [Vera Dvorakova]
4	02/11	N-grams	J & M Chapter 4.1-4.5.1, 4.8	* Palmer. D.d (2000). Tokenization and sentence segmentation. In Dale, r. , Moisl, H. and Somers, H. (eds) Handbook of natural language processing. [see Sakai site Resources/Readings/Week4; or check Rutgers Libraries for entire book "Handbook of natural language processing" which is e-book] [ Miriam Benovitz ].
5	02/18	Word classes; Part of Speech tagging	J & M Chapter 5.1-5.5.2, 5.6	Kishore Papineni, Salim Roukos, Todd Ward, Wei-jing Zhu (2002). Bleu: a method for automatic evaluation of machine translation. Proceedings of ACL 2002. [ Chang Liu] C. Culy and S. Z. Riehemann. 2003. The limits of n-gram translation evaluation metrics . Machine Translation Summit IX. [ Gayatree Ganu ]
6	02/25	Formal grammars of english (Context Free Grammars(CFG); treebanks; PCFG)	J & M Chapter 12.1-12.7.1; 14.1 (only 14.1.1)	* Atwell, E. 2008. Development of tag sets for part-of-speech tagging . In Anke Ludeling & Merja Kyto (editors) Corpus Linguistics: An International Handbook, Volume 1, pp. 501-526, Mouton de Gruyter. [Kyong Eun Oh] *Cindy Chung and James Pennebaker (2007). The Psychological Functions of Function Words . SOCIAL COMMUNICATION. Pgs 343-359. [ Vickie Kozo ]
7	03/4	Syntactic parsing (CKY; chunking; statistical parsing (PCKY))	J & M Chapter 13.1-13.4.1; 13.5; 14.2	Marie-Catherine de Marneffe, Bill MacCartney and Christopher D. Manning. 2006. Generating Typed Dependency Parses from Phrase Structure Parses . In LREC 2006 [ Karen Campbell ] Martin Cmejrek, Jan Curin, Jiri Havelka. 2004. Prague Czech-English Dependecy Treebank: Any Hopes for a Common Annotation Scheme?, In HLT/NAACL 2004 Workshop: Frontiers in Corpus Annotation, Boston, Massachusetts, pp. 47-54. [ Vera Dvorak ]
8	03/11	Semantics (meaning representation; lexical semantics;WordNet; Propbank; FrameNet)	J & M Chapter 17.1; Chapter 19	Laura Rimell; Stephen Clark. Constructing a Parser Evaluation Scheme . Proceedings of the COLING Workshop on Cross-Framework and Cross-Domain Parser Evaluation [[Jun Zhang ] * Beata Megyesi. Shallow parsing with pos taggers and linguistic knowledge . Journal of Machine. Learning Research, Volume 2. SPECIAL ISSUE: Special issue on machine learning approaches to shallow parsing [ Jason Perry ]
	03/18	SPRING BREAK	Have fun!
9	03/25	Computational Semantics (semantic distance; semantic role labelling; Intro to classification)	J & M Chapter 18.1; 20.1; 20.6-20.9	*Adam Kilgarriff (1997). "I don't believe in word senses" Computers and the Humanities 31: 91-113.[Carlos Fasola Palavecino ] Rosario, B, Hearst, M., and Fillmore, C (2002). The Descent of Hierarchy, and Selection in Relational Semantics .Proceedings of ACL '02, Philadelphia, PA, July 2002 [ Chang Liu ]
10	4/1	Text Classification (Feature Extraction; application on Sentiment Analysis)		Philip Resnik and Mona Diab (2000). Measuring Verb Similarity, Twenty Second Annual Meeting of the Cognitive Science Society (COGSCI2000), Philadelphia, August 2000.[ Jun Zhang ] Pradhan, S. S., Ward, W., and Martin, J. H. (2007).Towards robust semantic role labeling . Proceedings of HLT-NAACL 2007. [ Gayatree Ganu ]
11	4/8	Computational Discourse (text coherence;reference phenomena; Penn Discourse Treebank)	J & M Chapter 21.2; 21.3	Peter Turney. Thumbs up or thumbs down? Semantic orientation applied to unsupervised classification of reviews. In Proceedings of the ACL, pages 417-424, 2002 [ Karen Campbell ] Janyce Wiebe and Rada Mihalcea (2006). Word Sense and Subjectivity. Proceedings of the ACL 2006.[ Michael Cole ]
12	4/15	Dialogue (human conversation; dialogue systems design and evaluation	J & M Chapter 24.1; 24.2; 24.4	Daniel Marcu and Abdessamad Echihabi (2002). An Unsupervised Approach to Recognizing Discourse Relations . Proceeding of the ACL/NAACL, 2002 Regina Barzilay and Michael Elhadad (1999). Using lexical chains for text summarization . In: Mani, Inderjeet and Maybury, Mark T. Advances in automatic text summarization, Cambridge, MA: The MIT Press, pages 111-121. [ Michael Cole ]
13	4/22	Language and Complexity	J&M Chapter 16	* Steven Abney (1996). Statistical methods and linguistics The Balancing Act: Combining Symbolic and Statistical Approaches to Language. [ Funda Kivran-Swaine] * Fernando Pereira (2000). Formal grammar and information theory: Together again .Philosophical Transactions of the Royal Society volume 358, pp. 1239--1253 [ Michael Wunder ]
14	4/29	Student Project Presentations
15	5/6	Student Project Presentations