Natural Language Generation with Markov Chains and Grammar Sam Zhang.

Slides:



Advertisements
Similar presentations
Clustering Art & Learning the Semantics of Words and Pictures Manigantan Sethuraman.
Advertisements

What is he doing?.
That old man.
S-Match: an Algorithm and an Implementation of Semantic Matching Pavel Shvaiko 1 st European Semantic Web Symposium, 11 May 2004, Crete, Greece paper with.
Shaping Poetry from Prose
Museum Entrance Muslim Kids Muslim Women Prayer; Religion Islam Museum Erin’s Office Muslim 9 9.
CE 10 Unit: Reverence for Life.  Horton Hears a Who Recap  Concept of Personhood  Sanctity of Life  Examples of how our society devalues life.
Cognitive Linguistics Croft & Cruse 6 A dynamic construal approach to sense relations I: hyponymy and meronymy.
Context, Quote, Analysis. By Mr. Wheeler & Mr. Young.
Lexical Semantics and Word Senses Hongning Wang
LingPipe Does a variety of tasks  Tokenization  Part of Speech Tagging  Named Entity Detection  Clustering  Identifies.
Christ In Me Ministries Conceptual Model Presented By: Nicole Burrell, Erica Moore, Kimberly Sledge.
The Definitions of Art By. Lorne Bell. Back to the Basics There are 10 Basic Elements of Design Used when Creating an Art Piece.
1/17 Acquiring Selectional Preferences from Untagged Text for Prepositional Phrase Attachment Disambiguation Hiram Calvo and Alexander Gelbukh Presented.
Knowledge-Based NLP and the Semantic Web Sergei Nirenburg Institute for Language and Information Technologies University of Maryland Baltimore County Workshop.
Semantics. Philosophical Issues Context Context Reference Reference Deixis Deixis Structuralism Structuralism Linguistic Determinism Linguistic Determinism.
The Four Kinds of Sentences
THE DIVINERS BY: LIBBA BRAY Book Report by: Jillian.H.
NATURAL LANGUAGE TOOLKIT(NLTK) April Corbet. Overview 1. What is NLTK? 2. NLTK Basic Functionalities 3. Part of Speech Tagging 4. Chunking and Trees 5.
The sun did not shine It was too wet to play So they sat in the house All that cold, cold, wet day.
Course G Web Search Engines 3/9/2011 Wei Xu
BY JAMES WINSTON JAVIER CLAXTON JILLIAN FRISCIA AND LUCAS JOY.
LEXICAL RELATION (2) TRUTH CONDITIONAL SEMANTICS:
ELN – Natural Language Processing Giuseppe Attardi
WORDNET Approach on word sense techniques - AKILAN VELMURUGAN.
Analyzing Quotes from Macbeth PEE Practice. Giving evidence It is crucial that you PEE in your writing to make it as accurate as possible.
Query Relevance Feedback and Ontologies How to Make Queries Better.
PUPPETS: talking science, engaging science, learning science Stuart Naylor Nature and Learning Conference Vordingborg, May 2010.
Today we are going to learn about the types of sentences. What is a sentence?
Jennie Ning Zheng Linda Melchor Ferhat Omur. Contents Introduction WordNet Application – WordNet Data Structure - WordNet FrameNet Application – FrameNet.
Power Point Sight Words
WORD SENSE DISAMBIGUATION STUDY ON WORD NET ONTOLOGY Akilan Velmurugan Computer Networks – CS 790G.
By: Josh Gooch National Spelling Bee. BACKGROUND Cartoonist: Mike Luckovich Published by the Atlanta journal-Constitution in 2009.
Unsupervised Word Sense Disambiguation REU, Summer, 2009.
Mining Topic-Specific Concepts and Definitions on the Web Bing Liu, etc KDD03 CS591CXZ CS591CXZ Web mining: Lexical relationship mining.
 Motivation:  Actor: [awards, height, age, weight, birthdate, birthplace, cause of death, real name]  Painter: [paintings, biography, bibliography,
The Boy in the Striped Pajamas
1 CSI 5180: Topics in AI: Natural Language Processing, A Statistical Approach Instructor: Nathalie Japkowicz Objectives of.
CSA2050 Introduction to Computational Linguistics Lecture 1 Overview.
By Grace. In the painting “Old Kentucky Home” made by Eastman Johnson in 1859 using a oil canvas. I see an old abandon house with people live in it,
CS460/IT632 Natural Language Processing/Language Technology for the Web Lecture 1 (03/01/06) Prof. Pushpak Bhattacharyya IIT Bombay Introduction to Natural.
An Applied Ontological Approach to Computational Semantics Sam Zhang.
Utkal University We Work On Image Processing Speech Processing Knowledge Management.
NATURAL LANGUAGE PROCESSING Zachary McNellis. Overview  Background  Areas of NLP  How it works?  Future of NLP  References.
Lecture 19 Word Meanings II Topics Description Logic III Overview of MeaningReadings: Text Chapter 189NLTK book Chapter 10 March 27, 2013 CSCE 771 Natural.
SEX LINKED TRAITS. Why aren’t women bald? A man and a woman have a child together. Even though the man has a full head of hair at the age of 70, his son.
Using Lexical Knowledge to Evaluate the Novelty of Rules Mined from Text Sugato Basu, Raymond J. Mooney, Krupakar V. Pasupuleti, Joydeep Ghosh Presented.
PORTRAITS. How many people are in this portrait? Do they look happy?
Both pictures are doing the same things, three people sitting on stairs. My picture is more modern compared to Evans; also the people in Evans photo have.
Lexical Semantics and Word Senses Hongning Wang
A Verb for Herb.
Is it even worth hunting here at all? Using bar graphs.
Problem Solving with NLTK MSE 2400 EaLiCaRA Dr. Tom Way.
Collaborated Classroom The new way to have class discussions.
Einat Minkov University of Haifa, Israel CL course, U
Metaphors Poetry Workshop.
The Principles of Design: Balance and Proximity
Natural Language Processing (NLP)
The Foundation of Our Unity v. 3-6
CSC 594 Topics in AI – Applied Natural Language Processing
WordNet: A Lexical Database for English
Offer a brief definition of “lexis”
Slide 1 The Statue of Liberty
WordNet WordNet, WSD.
What: The heading and banner are at the top
Lecture 19 Word Meanings II
Natural Language Processing (NLP)
Dynamic Word Sense Disambiguation with Semantic Similarity
Natural Language Processing (NLP)
Presentation transcript:

Natural Language Generation with Markov Chains and Grammar Sam Zhang

Ontology - A web of knowledge organized in hierarchies

Odd One Out Which of the following don't belong: Man Woman Tralfamadorian Boy Girl

Natural Language Toolkit Python module WordNet corpora

Wordnet: Lexical relations Synonym / Antonym Hypernym / Hyponym: X is a Y Meronym / Holonym: X is a part of Y

Heuristic Least common hypernym. Wu & Palmer Dynamic word sense disambiguation -- Which part of speech? Which meaning?

Markov Chains [one, two]; [one, three] [two, four]; [two; x] Each word is linked to a database of potential words that follow it. For example, in generating the text, one may be followed by either two or three. If two, then it would be followed by either four or x.

Example: Inaugural Address Bush's 2005 Inaugural Address: In the truths of Sinai, the questions that come to those who feel its power, it burns those who feel its power, it burns those who feel its power, and the varied faiths of our soldiers. You have seen together. For as long as whole regions of the United States to seek and support the growth of democratic movements and institutions in every generation by reaffirming all that is the concentrated work of helping raise up free governments. The great objective of ending tyranny is the...

Pirates of the Carribean RAGETTI: Your bravery is wasted. I' m not sorry. [Jones is dead, who seems to be no knowing here. He' s head] [Will follows the string attached to the end of the Flying Dutchman] [one cannibal drops a lighted torch need the pile of wood] Scene : small fishing vessel around sunrise] [Wyvern retracts his head] [one sailor presses the hat on] JACK SPARROW: All on deck, breaking the ship, crewmen shout] MARTY: They'

Singles Ads Friendship hand, seeks naughty lady Sgl 49 yo Male 6 '' ave build seeks bi curious fem for fun times. Seeks lady with a European background, 170 Modern attractive to very attractive dark haired gentleman, strictly No children but a home lover. Amongst other things.

Sources Image: Wordnet: NLTK: OpenCyc: Ontological semantics, a history and overview: