SGBAU · Third Year B.E. Computer Engineering · NEP 2020
Natural Language Processing
6KE234PE1 · Elective II · Semester VI · 3 credits · IE 40 + ESE 60
One of the Elective II options.
Unit 1: Overview and Morphology
6 hoursNLP, its models and algorithms; regular expressions and finite-state automata; morphology — inflectional and derivational — and finite-state morphological parsing.
Examined in the 60-mark end-semester paper
- Natural language processing and its challenges
- Stages of NLP
- Morphological analysis and finite-state transducers
- Porter stemmer
Unit 2: Word-Level Analysis
6 hoursLanguage models and simple n-grams, estimation and smoothing, evaluating language models; part-of-speech tagging and sequence labelling, lexical syntax, hidden Markov models and maximum-entropy models.
Examined in the 60-mark end-semester paper
- N-gram language models and smoothing
- Evaluating language models
- Part-of-speech tagging
- HMM tagging and the Viterbi algorithm
- Maximum entropy and CRF taggers
Unit 3: Syntactic Analysis
6 hoursContext-free grammars and grammar rules for English, treebanks, normal forms, dependency grammar, syntactic parsing and ambiguity, and probabilistic and lexicalised probabilistic CFGs.
Examined in the 60-mark end-semester paper
- Syntactic parsing and probabilistic CFGs
- Treebanks and universal dependencies
- CYK and Earley parsers
Unit 4: Semantic Analysis
6 hoursRepresenting meaning and the meaning structures of language, first-order predicate calculus, syntax-driven semantic analysis and semantic attachments, robust semantic analysis, lexemes and their senses, and word-sense disambiguation.
Examined in the 60-mark end-semester paper
- Lexical semantics and WordNet
- Word sense disambiguation
- Meaning representation and syntax-driven semantic analysis
Unit 5: Learning to Classify Text
6 hoursSupervised classification and its examples, evaluating classifiers, decision trees, naive Bayes classifiers and modelling linguistic patterns.
Examined in the 60-mark end-semester paper
- Bag-of-words and TF-IDF
- Decision tree induction
- Bayes and naive Bayes classification
- Evaluating classifiers: holdout, cross-validation and bootstrap
Unit 6: Information Extraction from Text
6 hoursInformation extraction, chunking and its evaluation, recursion in linguistic structure, named-entity recognition and relation extraction.
Examined in the 60-mark end-semester paper
- Chunking and shallow parsing
- Named entity recognition
- Relation extraction
Unit contents are summarised from the official SGBAU syllabus . AiCanCode.org is not affiliated with Sant Gadge Baba Amravati University (SGBAU).