Transcript NATURAL LANGUAGE PROCESSING

NATURAL LANGUAGE
PROCESSING
AN AI TASK DOMAIN
TASK DOMAINS OF AI





Games Playing
Expert Systems
Natural Language
Neural Networks
Robotics
INTRODUCTION TO NLP
 What is NLP?
“ The spirit is willing but the flesh is weak ”
“ The vodka is good but the meat is rotten ”
 Why is NLP so hard?
“ Is there water in the fridge ..?”
 ELIZA
STEPS IN THE PROCESS
OF DEVELOPING A NLP





Morphological Analysis
Syntactic Analysis
Semantic Analysis
Discourse Integration
Pragmatic Analysis
FINITE STATE AUTOMATA
MORPHOLOGICAL
ANALYSIS
 Morpheme
 Inflection
SYNTACTIC ANALYSIS
 Adequacy
1) Mathematical Adequacy
2) Notational Adequacy
 Limitations of FSA
CONTEXT FREE GRAMMARS
 Characteristics of CFG dealt with an example
“They are flying planes”
S -> NP VP
VP -> verb_group NP
VP -> verb NP
verb_group -> aux verb
NP -> pronoun
NP -> noun
NP -> adj noun
adj -> flying
aux -> are
noun -> planes
pronoun -> they
verb -> are
verb -> flying
TOP DOWN STRATEGY
BOTTOM UP SEARCH
STRATEGY
SEMANTIC ANALYSIS
 Lexical Processing
“ John saw Susan’s diamond shimmering
from across the room”
 Lexical Ambiguity
DISCOURSE AND
PRAGMATIC ANALYSIS
 “John had cold. His brother caught it”
 lpr/stuff.init
CONCLUSION
PRESENTED BY
 NAGINI INDUGULA (4/4 CSE)
98311A0515
Sree Nidhi Institute of Science and Technology
Hyderabad
BIBLIOGRAPHY
Books:
Artificial Intelligence by Elaine Rich and Kevin Knight
Fundamentals of computer algorithms by Horowitz, Sahni and Rajasekaran
Principles of compiler design by Aho Ullman
Internet:
www.generation5.org
http://www.hltcentral.org/page-834.0.shtml
http://vis-www.cs.umass.edu/~dima/computing.html
http://www.scism.sbu.ac.uk/inmandw/tutorials/nlp/
?? QUESTIONS ??