THE IMPLEMENTATION OF HIDDEN MARKOV MODEL FOR EXON PREDICTION ON DNA-GENE Plasmodium falciparum
Year: 2010
Type: article
Abstract: The Hidden Markov Model (HMM) implementation for exon prediction on DNA-gene Plasmodium falciparum has various models based on exon region’s structure in coding sequence (CDS). The increment of state number was done randomly up to 100, by using a backward-forward HMM with some transition and emission components on each state. Based on the gene basic structure on CDS, it is developed two expansion models for increasing the state number. The Viterbi algorithm is used for training process, and both Viterbi and Baum-Welch algorithms are used respectively for testing process. The correlation coefficient (CC) is used as a performance indicator for all expansion models. The result of simulation for the basic structure at state 9, shows that the best average CC value is 0.73 for Viterbi algorithm, and is 0.72 for Baum-Welch algorithm. In the expansion models, it is found that the best average CC value is 0.78 from the first expansion model for both algorithms at stage 100. The average processing time for training is faster at stage 20 and 30, but almost 15~20 times longer at stage 100, while the average processing time for testing by using Baum-Welch algorithm is twice slower than the Viterbi algorithm.
Source: Folia Medica Indonesiana
Authors: Suhartati Agoes, Dadang Gunawan, Sar Sardy
Language: English
Subfield: Molecular Biology
Domain: Life Sciences
Open Access status: gold
Estimated APC paid: $98
OpenAlex ID: W2145020475
