Home Instructors Course Materials TAs Contact Us


CS626: Speech, Natural Language Processing and the Web

Announcement

  • Join the MS Teams using the code jun37pk
  • Previous iterations of the course: 2021 | 2020

Course Details

CS626: Speech, Natural Language Processing and the Web
Department of Computer Science and Engineering
Indian Institute of Technology Bombay

Time Table and Venue

  • Monday: 8:30 AM to 9:25 AM
  • Tuesday: 9:30 AM to 10:25 AM
  • Thursday: 10:30 PM to 11:25 AM
  • Venue: F.C Kohli Auditorium, KRESIT

Course Description

The general approach in the course will be covering (i) a language phenomenon, (ii) the corresponding language processing task, and (iii) techniques based on deep learning, classical machine learning and knowledge base. On one hand we will understand the language processing task in detail using linguistics, cognitive science, utility etc., on the other hand we will delve deep into techniques for solving the problem. The topics are given now.
  • Sound: Biology of Speech Processing; Place and Manner of Articulation; Peculiarities of Vowels and Consonants; Word Boundary Detection; Argmax based computations; Hidden Markov Model and Speech Recognition; deep neural nets for speech processing.
  • Morphology: Morphology fundamentals; Isolating, Inflectional, Agglutinative morphology; Infix, Prefix and Postfix Morphemes, Morphological Diversity of Indian Languages; Morphology Paradigms; Rule Based Morphological Analysis: Finite State Machine Based Morphology; Automatic Morphology Learning; Deep Learning based morphology analysis.
  • Shallow Parsing: Part of Speech (POS) Tagging; HMM based POS tagging; Maximum Entropy Models and POS; Random Fields and POS; DNN for POS.
  • Parsing: Constituency and Dependency Parsing; Theories of Parsing; Scope Ambiguity and Attachment Ambiguity Resolution; Rule Based Parsing Algorithms; Probabilistic Parsing; Neural Parsing.
  • Meaning: Lexical Knowledge Networks, Wordnet Theory and Indian Language Wordnets; Semantic Roles; Word Sense Disambiguation; Metaphors.
  • Discourse and Pragmatics: Coreference Resolution; Cohesion and Coherence.
  • Applications: Machine Translation; Sentiment and Emotion Analysis; Text Entailment; Question Answering; Code Mixing; Analytics and Social Networks, Information Retrieval and Cross Lingual Information Retrieval (IR and CLIR)

References

  • Allen, James, Natural Language Understanding, Second Edition, Benjamin/Cumming, 1995.
  • Charniack, Eugene, Statistical Language Learning, MIT Press, 1993
  • Jurafsky, Dan and Martin, James, Speech and Language Processing, Speech and Language Processing (3rd ed. draft), Draft chapters in progress, October 16, 2019.
  • Manning, Christopher and Heinrich, Schutze, Foundations of Statistical Natural Language Processing, MIT Press, 1999.
  • Jacob Eisenstein, Introduction to Natural Language Processing, MIT Press, 2019.
  • Deep Learning, Ian Goodfellow, Yoshua Bengio, and Aaron Courville, MIT Press, 2016.
  • Radford, Andrew et. al., Linguistics, an Introduction, Cambridge University Press, 1999.
  • Pushpak Bhattacharyya, Machine Translation, CRC Press, 2017.
  • Journals: Computational Linguistics, Natural Language Engineering, Machine Learning, Machine Translation, Artificial Intelligence
  • Conferences: Annual Meeting of the Association of Computational Linguistics (ACL), Computational Linguistics (COLING), European ACL (EACL), Empirical Methods in NLP (EMNLP), Annual Meeting of the Special Interest Group in Information Retrieval (SIGIR), Human Language Technology (HLT).

Pre-requisites

Data Structures and Algorithms, Python (or similar language) Programming skill

Course Instructors

Teaching Assistants

Lecture Slides

Lecture Topics Readings and useful links
Week 1
(Week of 28th July)
  • Introduction and Motivation
  • Applications of NLP
Week 2
(Week of 1st August)
  • Introduction to HMM
  • POS Tagging
Week 3
(Week of 8th August)
  • POS tagging using HMM
Week 4
(Week of 15th August)
  • POS tagging using HMM
  • Morphology
Week 5
(Week of 22nd August)
  • Discriminative POS tagging
  • Beam Search
  • Parsing
Week 6
(Week of 29th August)
  • Parsing
  • CYK Algo
Week 7
(Week of 5th September)
  • Dependency Parsing
  • Sigmoid, Softmax
Week 8
(Week of 12th September)
  • Sigmoid, Softmax
  • Backpropagation
Week 9
(Week of 19th September)
  • Semantics
  • Backpropagation
Week 10
(Week of 26th September)
  • Semantics
  • Backpropagation
Week 11
(Week of 3rd October)
  • EM
  • Word sense disambiguation
Week 12
(Week of 10th October)
  • EM
  • Alignment in MT
  • Talk on Sarcasm
Week 13
(Week of 17th October)
  • Machine Translation
Week 14
(Week of 24th October)
  • Machine Translation
  • Machine Translation Evaluation
  • Guest Lecture on "Contextual Search"
Week 15
(Week of 31th October)
  • Guest Lecture on "NeuroSymbolic AI"
  • Guest Lecture on "Applied NLP Research"
  • Model theoratic semantics, pragmatics

Lecture videos

Lecture videos are regularly uploaded on MSTeams. Lecture videos are also available on the Google Drive .

Assignments

Date Assignment# Topic Deadline Link
15/08/2022 Assignment1 HMM based POS Tagging Continuous Evaluation Assignment1
23/09/2022 Assignment2 Word vector based POS Tagging Continuous Evaluation
18/10/2022 Assignment3 Vector based WSD Continuous Evaluation

Contact Us

CFILT Lab
Room Number: 401, 4th Floor, new CC building
Department of Computer Science and Engineering
Indian Institute of Technology Bombay
Mumbai 400076, India