Artificial Intelligence and Machine Learning (AL 504 (B))-CSE (V-Semester) | RGPV

---

• Syllabus

• Syllabus - Artificial Intelligence and Machine Learning (AL 504 (B))

• Introduction

• Origins and challenges of NLP
• Language Modeling
• Regular Expressions, Finite-State Automata
• English Morphology, Transducers for lexicon and rules, Tokenization
• Detecting and Correcting Spelling Errors, Minimum Edit Distance

• Word Level Analysis

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

• 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

• 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

• Application of NLP

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