Skip to content
CampusPrep
AL-504 (B) · Natural Language Processing/Official Syllabus

Natural Language Processing (AL-504 (B)) - Official Syllabus

1
Unit 1

Introduction

  • Origins and challenges of NLP
  • Language Modeling: Grammar-based LM
  • Statistical LM
  • Regular Expressions
  • Finite-State Automata
  • English Morphology
  • Transducers for lexicon and rules
  • Tokenization
  • Detecting and Correcting Spelling Errors
  • Minimum Edit Distance
2
Unit 2

Word Level Analysis

  • Unsmoothed N-grams
  • Evaluating N-grams
  • Smoothing
  • Interpolation and Backoff
  • Word Classes
  • Part-of-Speech Tagging
  • Rule-based, Stochastic and Transformation-based tagging
  • Issues in PoS tagging
  • Hidden Markov and Maximum Entropy models
  • Viterbi algorithms and EM training
3
Unit 3

Syntactic Analysis

  • Context-Free Grammars
  • Grammar rules for English
  • Treebanks
  • Normal Forms for grammar
  • Dependency Grammar
  • Syntactic Parsing
  • Ambiguity
  • Dynamic Programming parsing
  • Shallow parsing
  • Probabilistic CFG
  • Probabilistic CYK
  • Probabilistic Lexicalized CFGs
  • Feature structures
  • Unification of feature structures
4
Unit 4

Semantics and Pragmatics

  • Requirements for representation
  • First-Order Logic
  • Description Logics
  • Syntax-Driven Semantic analysis
  • Semantic attachments
  • Word Senses
  • Relations between Senses
  • Thematic Roles
  • selectional restrictions
  • Word Sense Disambiguation
  • WSD using Supervised, Dictionary & Thesaurus, Bootstrapping methods
  • Word Similarity using Thesaurus and Distributional methods
  • Compositional semantics
5
Unit 5

Application of NLP

  • intelligent work processors: Machine translation
  • user interfaces
  • Man-Machine interfaces
  • natural language querying
  • tutoring and authoring systems
  • speech recognition
  • commercial use of NLP

Reference Books

  • Language Processing with Java and LingPipe Cookbook — Breck Baldwin — Atlantic Publisher
  • Natural Language Processing with Java — Richard M Reese — OReilly Media
  • Handbook of Natural Language Processing — Nitin Indurkhya, Fred J. Damerau — Chapman and Hall/CRC Press
  • Natural Language Processing and Information Retrieval — Tanveer Siddiqui, U.S. Tiwary — Oxford University Press
  • Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics and Speech — Daniel Jurafsky, James H. Martin — Pearson Publication
  • Natural Language Processing with Python — Steven Bird, Ewan Klein, Edward Loper — OReilly Media
  • Foundations of Statistical Natural Language Processing — Manning, Schutze — MIT Press
Go to where you left off?

Quick Add to Notes

Save questions, your own notes and screenshots into notes filed by unit. It takes a free account.

Create free account

Have an account? Log in