1 / 10

CS4705 Natural Language Processing

CS4705 Natural Language Processing. What is Natural Language Processing?. The study of human languages and how they can be represented computationally and analyzed , recognized , and generated algorithmically The cat is on the mat . --> on (mat, cat)

gomer
Download Presentation

CS4705 Natural Language Processing

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CS4705 Natural Language Processing CS 4705

  2. What is Natural Language Processing? • The study of human languages and how they can be represented computationally and analyzed, recognized, and generated algorithmically • The cat is on the mat. --> on (mat, cat) • on (mat, cat) --> The cat is on the mat • Studying NLP involves studying natural language, formal representations, and algorithms for their manipulation

  3. What must we know about human language to do NLP? • Morphology: words and their composition • cat, cats, dogs • child, children • undo, union • Phonetics and Phonology: speech sounds, their production, and the rule systems that govern their use • tap, butter • nice white rice; height/hot; kite/cot; night/not... • city hall, parking lot, city hall parking lot • The cat is on the mat. The cat is on the mat?

  4. Syntax: the structuring of words into larger phrases • John hit Bill • Bill was hit by John (passive) • Bill, John hit (preposing) • Who John hit was Bill (wh-cleft) • Semantics: the (truth-functional) meaning of words and phrases • gun(x) & holster(y) & in(x,y) • fake (gun (x)) (compositional semantics) • The king of France is bald (presupposition violation) • bass fishing, bass playing (word sense disambiguation)

  5. Pragmatics and Discourse: the meaning of words and phrases in context • George got married and had a baby. • George had a baby and got married. • Some people left early. • Prosodic Variation • German teachers • Bill doesn’t drink because he’s unhappy. • John only introduced Mary to Sue. • John called Bill a Republican and then he insulted him. • John likes his mother, and so does Bill.

  6. Bureaucracy • Instructor: Julia Hirschberg • (julia@cs.columbia.edu) • Office and hours: CEPSR 705, TBA • Teaching Assistant: Sameer Maskey • (smaskey@cs.columbia.edu) • Office and hours: CEPSR 720, TBA • Syllabus available at http://www1.cs.columbia.edu/~julia/cs4705/syllabus.html

  7. Text: Daniel Jurafsky and James H. Martin, Speech and Language Processing, Prentice-Hall, 2000 (available at Morningside Bookstore) Note errata available on website; check before reading each chapter please • Assignments: 3 homework assignments, midterm, final (1 extra homework for graduate students) • Evaluation: 40% homework + 40% exams + 20% class participation

  8. Academic Integrity Copying or paraphrasing someone's work (code included), or permitting your own work to be copied or paraphrased, even if only in part, is forbidden, and will result in an automatic grade of 0 for the entire assignment or exam in which the copying or paraphrasing was done. Your grade should reflect your own work. If you are going to have trouble completing an assignment, talk to the instructor or TA in advance of the due date please. Everyone: Read/write protect your homework files at all times.

  9. NLP Applications • Speech Synthesis, Speech Recognition, IVR Systems (TOOT: moreor less succeeds) • Information Retrieval (SCANMail demo) • Information Extraction • Question Answering (AQUA) • Machine Translation (SYSTRAN) • Summarization (NewsBlaster) • Automated Psychotherapy (Eliza)

  10. For Next Class • Read Chapters 1-2 • For fun: Experiment with Eliza: • Does she pass the Turing Test? • What kind of input defeats her? • How could you improve her ability to fool people into thinking she is human? Using FSAs alone?

More Related