CS5343 Algorithm Analysis and Data Structures
This course also requires probability and statistics.
CS6364 (Artificial Intelligence), CS6375 (Machine Learning) are recommended but not required.
Natural Language Processing (NLP) is the oldest discipline in Artificial Intelligence, focusing on the study of how language is used and allows people to communicate and share interpretations of written texts and verbal dialogues. This course addresses key information about the linguistic foundations and algorithmic practices that enable syntactic parsing, semantic interpretation and even machine translation of texts. Topics include: n-gram language model, part-of-speech tagging, syntactic parsing, hidden Markov model, maximum entropy model, word sense disambiguation, and various language applications such as: text categorization, information extraction, machine translation, speech recognition, and information retrieval.
CS 6320 focuses on the basic NLP techniques, including syntactic parsing, semantic interpretation, lexical and morphological analysis, as well as pragmatic processing. The fundamental algorithms for each of these areas of natural language processing are studied. The course also shows how these techniques can be applied to real world problems: spelling checking, Web-page processing, conversational agents. By taking this course, students will understand the basic algorithms, become familiar with widely available language processing resources, and be able to apply language techniques to various applications and read research papers in this field.
Final project (25% of the course grade): The students are asked to do a final project in the general language processing area, write a paper/report (e.g., 4-page conference paper style), and present in the class if schedule allows. The grade will be based on the oral presentation, written report, and the project.
All the homework assignments must be turned in on the date specified (until midnight). Assignments turned in one day late (within 24 hours of the due day) will be penalized in grade (worth 75% of the grade). Submission more than one day later will not be accepted. Please ask beforehand for the possibility of an extension of homework!
Discussion with other students about homework/project assignments is encouraged, but each individual must develop details by themselves and turn in their homework. For programming assignments, students need to turn in their own code.
Off-campus, out-of-state, and foreign instruction and activities are subject to state law and University policies and procedures regarding travel and risk-related activities. Information regarding these rules and regulations may be found at the website address
The University of Texas System and The University of Texas at Dallas have rules and regulations
for the orderly and efficient conduct of their business. It is the responsibility of each student and
each student organization to be knowledgeable about the rules and regulations which govern
student conduct and activities. General information on student conduct and discipline is contained
This action might not be possible to undo. Are you sure you want to continue?