Title page for ETD etd-05312001-133942


Type of Document Master's Thesis
Author Afrin, Taniza
Author's Email Address tafrin@vt.edu
URN etd-05312001-133942
Title Extraction of Basic Noun Phrases from Natural Language Using Statistical Context-Free Grammar
Degree Master of Science
Department Electrical and Computer Engineering
Advisory Committee
Advisor Name Title
Cyre, Walling R. Committee Chair
Pratt, Timothy J. Committee Member
VanLandingham, Hugh F. Committee Member
Keywords
  • Information Extraction
  • Probabilistic Parser
  • Noun Phrase
  • Stochastic Grammar
Date of Defense 2001-05-25
Availability unrestricted
Abstract
The objective of this research was to extract simple noun phrases from natural language texts using two different grammars: stochastic context-free grammar (SCFG) and non-statistical context free grammar (CFG). Precision and recall were calculated to determine how many precise and correct noun phrases were extracted using these two grammars. Several text files containing sentences from English natural language specifications were analyzed manually to obtain the test-set of simple noun-phrases. To obtain precision and recall, this test-set of manually extracted noun phrases was compared with the extracted-sets of noun phrases obtained using the both grammars SCFG and CFG. A probabilistic chart parser was developed by modifying a deterministic parallel chart parser. Extraction of simple noun-phrases with the SCFG was accomplished using this probabilistic chart parser, a dictionary containing word probabilities along with the meaning, context-free grammar rules associated with rule probabilities and finally an algorithm to extract most likely parses of a sentence. The probabilistic parsing algorithm and the algorithm to determine figures of merit were implemented using C++ programming language.
Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  ThesisTaniza.pdf 1.50 Mb 00:06:57 00:03:34 00:03:08 00:01:34 00:00:08

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.