Date of Award
2003
Publication Type
Master Thesis
Degree Name
M.Sc.
Department
Computer Science
Keywords
Biology, Molecular.
Supervisor
Ngom, Alioune,
Rights
info:eu-repo/semantics/openAccess
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Abstract
In this thesis, parallel computing methods are used to construct a stochastic context-free grammar for analyzing the secondary structure of tRNA molecules. Stochastic context-free grammars are basically probabilistic languages that parse a sequence/molecule and output its probability of whether or not it belongs to the sequence family modeled by the grammar and at the same time predict the molecule's secondary structure. Stochastic context-free grammars can be converted from corresponding context-free grammars, by assigning probabilities to the grammar's production rules. The use of stochastic context-free grammars to analyze the secondary structure of RNA molecules was limited due to time and space complexity. In order to overcome such problems, we apply the parallel computing method to train a stochastic context-free grammar and use it to predict the secondary structures of tRNA molecules. The test results demonstrate that our parallel method is efficient and produces results that are at least better than current sequential methods. Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis2003 .S55. Source: Masters Abstracts International, Volume: 42-03, page: 0974. Adviser: Alioune Ngom. Thesis (M.Sc.)--University of Windsor (Canada), 2003.
Recommended Citation
Shi, Kaiyuan., "Parallel stochastic context-free grammar training for tRNA secondary structure prediction." (2003). Electronic Theses and Dissertations. 2991.
https://scholar.uwindsor.ca/etd/2991