C SC 620 Advanced Topics in Natural Language Processing Sandiway Fong.

Slides:



Advertisements
Similar presentations
Lap 1.
Advertisements

Semantics (Representing Meaning)
CMSC 104, Version 8/061L04Algorithms1.ppt Algorithms, Part 1 of 3 Topics Definition of an Algorithm Algorithm Examples Syntax versus Semantics Reading.
Attentiveness vs. Distraction
Copyright © Cengage Learning. All rights reserved.
1 Semantic Description of Programming languages. 2 Static versus Dynamic Semantics n Static Semantics represents legal forms of programs that cannot be.
7 th Grade Language Arts. Choose your topic  In some circumstances, especially when you are given a particular essay writing assignment, your topic may.
Section 4: Language and Intelligence Overview Instructor: Sandiway Fong Department of Linguistics Department of Computer Science.
C SC 620 Advanced Topics in Natural Language Processing Lecture 22 4/15.
“Rumours of my demise have been greatly exaggerated”
1 Introduction to Computability Theory Lecture15: Reductions Prof. Amos Israeli.
1 Introduction to Computability Theory Lecture12: Reductions Prof. Amos Israeli.
August 23, 2010 Grammars and Lexicons How do linguists study grammar?
100 TOEIC GRAMMAR QUESTIONS by Jeffrey Hill. 1 Look, it………………..! a) ’s raining b) rains c) has rain d) rain.
C SC 620 Advanced Topics in Natural Language Processing Lecture 20 4/8.
LING 388: Language and Computers Sandiway Fong Lecture 28: 12/6.
CS 330 Programming Languages 09 / 18 / 2007 Instructor: Michael Eckmann.
C SC 620 Advanced Topics in Natural Language Processing Lecture 19 4/6.
Basic Scientific Writing in English Lecture 3 Professor Ralph Kirby Faculty of Life Sciences Extension 7323 Room B322.
CS 330 Programming Languages 09 / 16 / 2008 Instructor: Michael Eckmann.
C SC 620 Advanced Topics in Natural Language Processing 3/9 Lecture 14.
C SC 620 Advanced Topics in Natural Language Processing Lecture 10 2/19.
C SC 620 Advanced Topics in Natural Language Processing Lecture 13 3/4.
Lecture 1 Introduction: Linguistic Theory and Theories
Theme The Search for Meaning. What is a Theme? Theme: Life lesson, meaning, moral, or message about life or human nature that is communicated by a literary.
Mrs. F B Kh Grammar is fun, isn’t it?.
Dr. MaLinda Hill Advanced English C1-A Designing Essays, Research Papers, Business Reports and Reflective Statements.
9/8/20151 Natural Language Processing Lecture Notes 1.
Copyright © Cengage Learning. All rights reserved.
CHAPTER 3 Drafting a Paper. The Short Essay Essays have three parts Introduction Body Conclusion.
Representations Floyd Nelson A.D 2009 December 28.
I am ready to test!________ I am ready to test!________
Sight Words.
Multiplying Whole Numbers © Math As A Second Language All Rights Reserved next #5 Taking the Fear out of Math 9 × 9 81 Single Digit Multiplication.
Postgraduate Diploma in Translation Lecture 1 Computers and Language.
A Procedural Model of Language Understanding Terry Winograd in Schank and Colby, eds., Computer Models of Thought and Language, Freeman, 1973 발표자 : 소길자.
UNIVERSITY OF SOUTH CAROLINA Department of Computer Science and Engineering Programs with Common Sense Mingzhe Du and Hongying Du April, 2011 This paper.
LOGIC AND ONTOLOGY Both logic and ontology are important areas of philosophy covering large, diverse, and active research projects. These two areas overlap.
Algorithms, Part 1 of 3 Topics  Definition of an Algorithm  Algorithm Examples  Syntax versus Semantics Reading  Sections
Bellwork – August 12 th What message was A. Wolf trying to convey in “The True Story of the Three Little Pigs” to his reader/listener?
Theme The Search for Meaning Notes. What is a Theme? Theme: the lesson or message about life that is found in a story. In other words… Theme is what the.
Chapter 3 Part II Describing Syntax and Semantics.
Sight Word List.
Get “Get” is one of the most common and difficult English verbs. It has many different meanings. The following examples illustrate 10 of the most common.
Comprehensive Discussion 15th Meeting. Practice. Practice. Identify the cohesion devices. Then determine the sense. Identify the cohesion devices. Then.
Sight Words.
Wide learning English language student horizons, since knowing a second language will benefit you in your professional development. This project aims.
High Frequency Words.
1 UMBC CMSC 104, Section Fall 2002 Algorithms, Part 1 of 3 Topics Definition of an Algorithm Algorithm Examples Syntax versus Semantics Reading.
30 October 2015 Bell Work What do you predict Act One of The Crucible will be about? When the timer rings you should be done. Pass it up and over when.
Artificial Intelligence Hossaini Winter Outline book : Artificial intelligence a modern Approach by Stuart Russell, Peter Norvig. A Practical Guide.
CONDITIONALS.
Unit 1 How can we become good learners?
“They Say, I Say” How to enter into an argument. “…to give writing the most important thing of all -- namely, a point -- a writer needs to indicate clearly.
THEME The Search for Meaning. WHAT IS A THEME? Theme: Life lesson, meaning, moral, or message about life or human nature that is communicated by a literary.
Do I Really Love God? Or am I just fooling myself?
Introduction to Automata Theory
Algorithms, Part 1 of 3 Topics Definition of an Algorithm
Algorithms I: An Introduction to Algorithms
Introduction to Automata Theory
2008/09/17: Lecture 4 CMSC 104, Section 0101 John Y. Park
Course Instructor: knza ch
Fry Word Test First 300 words in 25 word groups
Algorithms, Part 1 of 3 Topics Definition of an Algorithm
College English Writing
Must Computer Systems Have Users ?
Theme The Search for Meaning.
Algorithms, Part 1 of 3 Topics Definition of an Algorithm
Presentation transcript:

C SC 620 Advanced Topics in Natural Language Processing Sandiway Fong

Student Presentations Today Ben Wing: Cross-Linguistic Discovery of Semantic Regularity. Peters, W. et al.

Machine Translation Readings in Machine Translation, Eds. Nirenburg, S. et al. MIT Press Part 1: Historical Perspective Reading list: –Introduction. Nirenburg, S. –1. Translation. Weaver, W. –3. The Mechanical Determination of Meaning. Reifer, E. –5. A Framework for Syntactic Translation. Yngve, V. –6. The Present Status of Automatic Translation of Languages. Bar- Hillel, Y.

Paper 1: Translation, W. Weaver A War Anecdote - Language Invariants –“I was amazed to discover that, for (apparently) widely varying languages, the basic logical structures have important common features” - [citing Reichenbach] –Modern comment: In linguistic theory, we have the Universal Grammar (UG) hypothesis. The idea there is a dedicated language faculty of the human brain. Core language principles and constraints are the same, languages exhibit parametric differences with respect to word order, sentence constructions, etc.

Paper 1: Translation, W. Weaver Translation and Computers –Weaver: Semantic difficulties - multiple meanings Domain restrictions - scientific literature (less semantic difficulty). Rough translation - “inelegant (but intelligible)” still worthwhile –Wiener: Basic English is the reverse of mechanical and throws upon such words as get a burden which is much greater than most words carry –Weaver: Multiple meanings on get yes but a limited number of two word combinations get up, get over, get back 2000 words => 4 million two word combinations - not formidable to a “modern” (1947) computer

(make children; "Abraham begot Isaac"; "Men often father children but don't recognize them") (undergo (as of injuries and illnesses); "She suffered a fracture in the accident"; "He had an insulin shock after eating three candy bars"; "She got a bruise on her leg"; "He got his arm broken in the scuffle") (be stricken by an illness, fall victim to an illness; "He got AIDS"; "She came down with pneumonia"; "She took a chill") (come to have or undergo a change of (physical features and attributes); "He grew a beard"; "The patient developed abdominal pains"; "I got funny spots all over my body"; "Well-developed breasts") (give certain properties to something; "get someone mad"; "She made us look silly"; "He made a fool of himself at the meeting"; "Don't make this into a big deal"; "This invention will make you a millionaire"; "Make yourself clear") (cause to move; cause to be in a certain position or condition; "He got his squad on the ball"; "This let me in for a big surprise"; "He got a girl into trouble") (enter or assume a certain state or condition; "He became annoyed when he heard the bad news"; "It must be getting more serious"; "her face went red with anger"; "She went into ecstasy"; "Get going!")

Get in WN (as a verb) has 37 senses (take the first step or steps in carrying out an action; "We began working at dawn"; "Who will start?"; "Get working as soon as the sun rises!"; "The first tourists began to arrive in Cambodia"; "He began early in the day") (receive a specified treatment (abstract); "These aspects of civilization do not find expression or receive an interpretation"; "His movie received a good review"; "I got nothing but trouble for my good intentions") (grasp with the mind; "did you catch that allusion?"; "We caught something of his theory in the lecture"; "don't catch your meaning"; "did you get it?"; "She didn't get the joke") (be a mystery or bewildering to; "This beats me!"; "Got me--I don't know the answer!"; "a vexing problem") (reach by calculation; "What do you get when you add up these numbers?") (cause to do; cause to act in a specified manner; "The ads induced me to buy a VCR"; "My children finally got me to buy a computer"; "My wife made me buy a new sofa")

Paper 1: Translation, W. Weaver Translation and Computers –A translation procedure that does little more than handle a one-to- one correspondence of words cannot hope to be useful for problems of literary translation [23rd Psalm vs. technical material], in which style is important, and in which the problems of idiom, multiple meanings, etc., are frequent. The Future of Computer Translation Look at four topics… –Meaning and Context What is the window size N to determine whether fast means rapid or motionless? Statistical semantic character of language Microcontext to settle difficult cases of ambiguity

Paper 1: Translation, W. Weaver The Future of Computer Translation –Language and Logic Theorem [McCulloch & Pitts, 1943]: A [computer] contructed with regenerative loops of a certain formal character is capable of deducing any legitimate conclusion from a finite set of premises Implies “… as written language is an expression of logical character, this theorem assures one that the problem is at least formally solvable” –Translation and Cryptography Citing Shannon’s work, he asks: “If we have useful methods for solving almost any cryptographic problem, may it not be that with proper interpretation we already have useful methods for translation?”

Paper 1: Translation, W. Weaver The Future of Computer Translation –Language and Invariants Most promising approach … “Thus may it be true that the way to translate from Chinese to Arabic, or from Russian to Portuguese, is not to attempt the direct route, shouting from tower to tower. Perhaps the way is to descend, from each language, down to the common base of human communication - the real but as yet undiscovered universal language - and then re- emerge by whatever particular route is convenient.” Modern comment: –Interlingua or proto-language?