Introduction to Natural Language Processing

Week One: Introduction 1/2
In Week One, you will be watching an introductory lecture that covers the motivation for NLP, examples of difficult cases, as well as the first part of the Introduction to Linguistics needed for this class.

Week Two: Introduction 2/2
Week Two will cover Parts of Speech, Morphology, Text Similarity, and Text Preprocessing. I will also introduce NACLO, the North American Computational Linguistics Olympiad (www.nacloweb.org), a competition for high school students interested in NLP and Linguistics.

Week Three: NLP Tasks and Text Similarity
Week Three will cover Vector Semantics, Text Similarity, and Dimensionality Reduction. I will also go through a long list of sample NLP tasks (e.g., Information Extraction, Text Summarization, and Semantic Role Labeling) and introduce each of them briefly.

Week Four: Syntax and Parsing, Part 1
Week Four will cover the basics of Syntax and Parsing, including CKY parsing and the Earley parser.

Week Five: Syntax and Parsing, Part 2
Week Five will continue with topics related to parsing, including Statistical, Lexicalized, and Dependency Parsing as well as Noun Sequence Parsing, Prepositional Phrase Attachment, and Alternative Grammatical Formalisms.

Week Six: Language Modeling
Week Six will cover Probabilities, Language Modeling, and Word Sense Disambiguation (WSD). The first two, along with some material coming up in Week Seven, will be the basis for Assignment 2. The WSD unit will be needed later for Assignment 3.

Week Seven: Part of Speech Tagging and Information Extraction
Week Seven includes the Noisy Channel Model, Hidden Markov Models, Part of Speech Tagging (all needed for the second programming assignment) and a short introduction to Information Extraction.

Week Eight: Question Answering
Week Eight covers different topics related to Question Answering, including Question Type Classification and Evaluation of Question Answering Systems.

Week Nine: Text Summarization
Week Nine covers Text Summarization and related topics such as Sentence Compression.

Week Ten: Collocations and Information Retrieval
Week Ten covers Information Retrieval (including Document Indexing, Ranking, Evaluation), Text Classification and Text Clustering, as well as a short lecture on Collocations.

Week Eleven: Sentiment Analysis and Semantics
Week Eleven covers Semantics and related topics such as Sentiment Analysis, Semantic Parsing, and Knowledge Representation.

Week Twelve: Discourse, Machine Translation, and Generation (Includes Final Exam)
Week Twelve briefly covers Discourse Analysis, Dialogue, Machine Translation, and Text Generation.