Natural Language Processing i Natural Language Processing About the Tutorial Language is a method of communication with the help of which we can speak, read and write. Natural Language Processing (NLP) is a subfield of Computer Science that deals with Artificial Intelligence (AI), which enables computers to understand and process human language. Audience This tutorial is designed to benefit graduates, postgraduates, and research students who either have an interest in this subject or have this subject as a part of their curriculum. The reader can be a beginner or an advanced learner. Prerequisites The reader must have basic knowledge about Artificial Intelligence. He/she should also be aware about basic terminologies used in English grammar and Python programming concepts. Copyright & Disclaimer Copyright 2019 by Tutorials Point (I) Pvt. Ltd. All the content and graphics published in this e-book are the property of Tutorials Point (I) Pvt. Ltd. The user of this e-book is prohibited to reuse, retain, copy, distribute or republish any contents or a part of contents of this e-book in any manner without written consent of the publisher. We strive to update the contents of our website and tutorials as timely and as precisely as possible, however, the contents may contain inaccuracies or errors. Tutorials Point (I) Pvt. Ltd. provides no guarantee regarding the accuracy, timeliness or completeness of our website or its contents including this tutorial. If you discover any errors on our website or in this tutorial, please notify us at [email protected] i Natural Language Processing Table of Contents About the Tutorial ............................................................................................................................................ i Audience ........................................................................................................................................................... i Prerequisites ..................................................................................................................................................... i Copyright & Disclaimer ..................................................................................................................................... i Table of Contents ............................................................................................................................................ ii 1. Natural Language Processing – Introduction ............................................................................................. 1 History of NLP .................................................................................................................................................. 1 Study of Human Languages ............................................................................................................................. 2 Ambiguity and Uncertainty in Language ......................................................................................................... 3 NLP Phases....................................................................................................................................................... 5 2. Natural Language Processing — Linguistic Resources ................................................................................ 7 Corpus ............................................................................................................................................................. 7 Elements of Corpus Design .............................................................................................................................. 7 TreeBank Corpus ............................................................................................................................................. 8 Types of TreeBank Corpus ............................................................................................................................... 9 Applications of TreeBank Corpus .................................................................................................................... 9 PropBank Corpus ............................................................................................................................................. 9 VerbNet(VN) .................................................................................................................................................. 10 WordNet ........................................................................................................................................................ 10 3. Natural Language Processing — Word Level Analysis .............................................................................. 11 Regular Expressions ....................................................................................................................................... 11 Properties of Regular Expressions ................................................................................................................. 11 Examples of Regular Expressions .................................................................................................................. 12 Regular Sets & Their Properties..................................................................................................................... 12 Finite State Automata.................................................................................................................................... 13 Relation between Finite Automata, Regular Grammars and Regular Expressions ....................................... 13 ii Natural Language Processing Types of Finite State Automation (FSA) ......................................................................................................... 14 Morphological Parsing ................................................................................................................................... 16 Types of Morphemes ..................................................................................................................................... 17 4. Natural Language Processing — Syntactic Analysis ................................................................................. 19 Concept of Parser .......................................................................................................................................... 19 Types of Parsing ............................................................................................................................................. 19 Concept of Derivation.................................................................................................................................... 20 Types of Derivation........................................................................................................................................ 20 Concept of Parse Tree ................................................................................................................................... 20 Concept of Grammar ..................................................................................................................................... 20 Phrase Structure or Constituency Grammar ................................................................................................. 21 Dependency Grammar .................................................................................................................................. 22 Context Free Grammar .................................................................................................................................. 23 Definition of CFG ........................................................................................................................................... 24 5. Natural Language Processing — Semantic Analysis ................................................................................. 25 Elements of Semantic Analysis ...................................................................................................................... 25 Difference between Polysemy and Homonymy ............................................................................................ 26 Meaning Representation ............................................................................................................................... 26 Approaches to Meaning Representations ..................................................................................................... 27 Need of Meaning Representations ................................................................................................................ 27 Lexical Semantics ........................................................................................................................................... 27 6. Natural Language Processing — Word Sense Disambiguation ................................................................. 29 Evaluation of WSD ......................................................................................................................................... 29 Approaches and Methods to Word Sense Disambiguation (WSD) ............................................................... 30 Applications of Word Sense Disambiguation (WSD) ..................................................................................... 30 Difficulties in Word Sense Disambiguation (WSD) ........................................................................................ 31 7. Natural Language Processing — Discourse