Dissertations - University of Groningen
English | Nederlands

Applying dynamic Bayesian networks in transliteration detection and generation

(2011) Nabende, Peter

Transliteration detection and generation are Natural Language Processing (NLP) tasks aimed at improving performance in NLP applications such as Machine Translation. There is a growing body of research on identifying methods that can improve transliteration detection and generation quality. We propose applying two edit distance(ED)-based Dynamic Bayesian Network (DBN) modeling approaches that implement Pair Hidden Markov Models (Pair HMMs) and transduction-based DBN models for computing transliteration similarity.

We explore the effects of several factors represented by the DBN models on transliteration detection and generation quality. We specified and tested several definitions of Pair HMM emission and transition parameters while evaluating different scoring algorithms including the Forward and Viterbi algorithms and their log-odds versions obtained in combination with a random Pair HMM. From the transduction-based DBN modeling approach, we evaluated different generalizations that define specific types of dependencies which we hypothesize to be important for computing transliteration similarity including edit operation and context dependencies.

We used standard transliteration datasets for eleven language pairs (English-Arabic, English-Bengali, English-Chinese, English-Dutch, English-French, English-German, English-Hindi, English-Kannada, English-Russian, English-Tamil, and English-Thai) to evaluate the performance of the DBN models. Transliteration detection and generation results underlined the importance of representing character context. Ensemble-based applications of the DBN models also resulted in improved transliteration detection quality. The ED-based DBN models considerably improved f-score values for mining English-Hindi and English-Tamil transliterations and posted competitive f-score values for other language pairs compared to best results from state-of-the-art approaches. The use of contextual transformation rules in post-processing steps after applying Pair HMMs also resulted in a large improvement in transliteration generation quality.

file:Complete thesis

Please use this identifier to cite or link to this item:

More information in the catalogue
More information in Picarta

[print]Printing on demand.

To top