Date of Publication
2008
Document Type
Master's Thesis
Degree Name
Master of Science in Computer Science
Subject Categories
Computer Sciences
College
College of Computer Studies
Department/Unit
Computer Science
Thesis Adviser
Allan B. Borra
Defense Panel Member
Rachel Edita O. Roxas
Charibeth K. Cheng
Abstract/Summary
Grammar formalisms and parse systems are functional resources to high-level natural language processing applications. Filipino does not have extensive computational representation of the languages grammar and lacks a broad parsing mechanism. Computational approaches to automatic grammar development fall under either supervised and unsupervised categories. Supervised methods have produced better results, but require Tree banks or bracketed corpora as input. However, there are currently no computational resources available for Filipino to satisfy the input requirements of supervised generation. Unsupervised approaches make use of statistical and probabilistic data in order to estimate the structure of the input language. This research develops an unsupervised grammar induction system for the Filipino Language, focusing on the constituent structure. Three models are presented to handle the distribution and substitutability of constituents. The models were evaluated using 1264 sentences of length 1-10. Experimentation done on the Selection Model showed that the occurrence of a sequence is the most effective measurement for identifying constituency. The free word order phenomenon of the Filipino language was highlighted by the substitutable constituents learned by the Greedy Merge Model. The Constituent Context Model, which produced the highest ratings of the three, achieved values of 66.8% precision, 72.6% recall, and 69.5% overall measure. The produced results are comparable to existing unsupervised parse induction systems, despite the fact that the training corpus used is a fraction of the size applied by existing works. The models can not handle the dependency between words and phrases properly, and it is recommended to address dependency to further improve performance.
Abstract Format
html
Language
English
Format
Electronic
Accession Number
CDTG004414
Shelf Location
Archives, The Learning Commons, 12F Henry Sy Sr. Hall
Physical Description
57 leaves ; 28 cm.
Keywords
Natural language processing (Computer science); Computational linguistics; Constituent structure grammar; Phrase structure grammar
Upload Full Text
wf_yes
Recommended Citation
Alcantara, D. L. (2008). Probabilistic approach to constituent structure induction for Filipino. Retrieved from https://animorepository.dlsu.edu.ph/etd_masteral/3701