SGBAU TY Computer Engg syllabus

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.

  1. Unit 1: Overview and Morphology

    6 hours

    NLP, 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
  2. Unit 2: Word-Level Analysis

    6 hours

    Language 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
  3. Unit 3: Syntactic Analysis

    6 hours

    Context-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
  4. Unit 4: Semantic Analysis

    6 hours

    Representing 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
  5. Unit 5: Learning to Classify Text

    6 hours

    Supervised classification and its examples, evaluating classifiers, decision trees, naive Bayes classifiers and modelling linguistic patterns.

    Examined in the 60-mark end-semester paper

  6. Unit 6: Information Extraction from Text

    6 hours

    Information 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).