Date of Publication


Document Type

Master's Thesis

Degree Name

Master of Science in Computer Science

Subject Categories

Computer Sciences


College of Computer Studies


Computer Science

Thesis Adviser

Allan B. Borra

Defense Panel Member

Rachel Edita O. Roxas
Charibeth K. Cheng


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






Accession Number


Shelf Location

Archives, The Learning Commons, 12F Henry Sy Sr. Hall

Physical Description

57 leaves ; 28 cm.


Natural language processing (Computer science); Computational linguistics; Constituent structure grammar; Phrase structure grammar

Upload Full Text