By Topic

Corpus based learning of stochastic context-free grammar combined with hidden Markov models for tRNA modelling

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
J. M. Garcia-Gomez ; Informatica Medica-BET, Politecnico de Valencia, Spain ; J. M. Benedi

tRNA molecule has a well-known second structure in which it folds by pairing of far-off nucleotides. This paper shows a syntactic pattern recognition methodology for model tRNA second structure using stochastic context-free grammars. In order to learn models, structural regions (paired nucleotides) have been learned from categorized samples with full labelled tree with a Corpus based estimation algorithm. Nonstructural regions have been modelled by hidden Markov models and transformed to stochastic regular grammars to fusion together the structural regions. Test with positive samples and negative samples in comparison with Sakakibara achieved 1.81% in sequences error rate, 98.43% in precision and 100% in recall and 100% of SER in negative test. Corpus based algorithm is computational time efficient and required less training samples for converge to the correct model of the tRNA second structure.

Published in:

Engineering in Medicine and Biology Society, 2004. IEMBS '04. 26th Annual International Conference of the IEEE  (Volume:1 )

Date of Conference:

1-5 Sept. 2004