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

Solomon L. See

Defense Panel Member

Nathalie Rose T. Lim

Abstract/Summary

An approach that incorporates WordNet features to an n-gram language modeler has been developed in this research. Since there are already many existing machine translation (MT) systems that have different ways of producing translation, the new approach was evaluated on sentences translated through automatic and manual methods. The language modeler automatically ranks a set of English sentences that are assumed to express the same thought. The bases of the research are the approaches presented in Callison- Burch et al. (2001) and Hoberman et al. (2002). The former uses a trigram language model with smoothing technique to automatically evaluate and rank the fluency of sentences. The said approach suffers from the curse of dimensionality (Bengio et al., 2003) wherein word sequences on which the model will be tested are likely to be different from those seen during training. The probabilities, or the fluency score, that will be assigned to such sequences will be low. The approach presented in Hoberman et al. (2001), on the other hand, focused on incorporating WordNet features in bigram nouns to address data sparseness in bigram models. The IS-A relationship between nouns was used and an improvement in the language model perplexity, although below expectation, was reported. This research extended the said study by using the approach to address the curse of dimensionality issue and exploring the use of other relations that exists between nouns and also other syntactic categories included in WordNet (i.e. adjective, adverb, and verb). The significant decrease in model perplexity shows that the new approach, which was evaluated using the English language and the business domain, is capable of addressing curse of dimensionality by reinforcing the scores of unseen trigrams. Manual evaluation results showed that the new approach is 67% accurate when ranking parallel translation sets, which is a 6-7% improvement over the approach presented in Callison-Burch et al. (2001). Keywords: language modeling, statistical methods, translation quality, WordNet

Abstract Format

html

Language

English

Format

Electronic

Accession Number

TG04241; CDTG004241

Shelf Location

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

Physical Description

x, 165 leaves ; 28 cm. + 1 computer optical disc.

Keywords

Machine translating; Translators (Computer programs); Statistical methods

Upload Full Text

wf_yes

Share

COinS