Font Size: a A A

Probabilistic grammar induction on large corpora

Posted on:2008-06-23Degree:M.ScType:Thesis
University:University of Guelph (Canada)Candidate:Carter, Patrick JamesFull Text:PDF
GTID:2442390005963873Subject:Computer Science
Abstract/Summary:
The purpose of the work detailed in this thesis was to create a parser for declarative sentences in the English language. Although initial attempts at this task were unsuccessful, further experimentation with stochastic parsing using a best-first search algorithm improved results. This algorithm was then applied to a large corpus, and again required improvement in the form of a generalization algorithm before significant progress could be made.
Keywords/Search Tags:Large
Related items