UNIVERSITAS AIRLANGGA



Detail Article

Folia Medica Indonesiana

ISSN 0303-7932

Vol. 46 / No. 1 / Published : 2010-01

Order : 4, and page :24 - 29

Related with : Scholar   Yahoo!   Bing

Original Article :

The implementation of hidden markov model for exon prediction on dna-gene plasmodium falciparum

Author :

  1. Suhartati Agoes*1
  2. Dadang Gunawan*2
  3. Sar Sardy*3
  1. Department of Electrical Engineering, Faculty of Industrial Engineering, Trisakti University
  2. Department of Electrical Engineering, University of Indonesia
  3. Department of Electrical Engineering, University of Indonesia

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.

Keyword :

HMM structure, coding sequence, correlation coefficient,


References :

Anastassiou, D,(2001) Genomic signal processing - : IEEE Signal Processing Magazine

Gardner, MJ et. al.,(2002) Genome sequence of the human malaria parasite Plasmodium falciparum - : Nature

Henderson, J, Salzberg, S & Fasman, KH,(1997) Finding genes in dna with a Hidden Markov Model - : Journal of Computational Biology





Archive Article

Cover Media Content

Volume : 46 / No. : 1 / Pub. : 2010-01
  1. Comparison Between The Results Of Acid Fast Bacilli Obtained From Spontaneous Sputum With Sputum Induction By Saline 0.9 % And By Salbutamol Nebules In The Diagnosis Of Sputum Smear Negative Pulmonary Tuberculosis
  2. Role Of Free Radicals In Children With Malnutrition
  3. Effect Of Probiotic Administration On The Levels Of Fecal Secretory Immunoglobulin A In Premature Infants
  4. The Implementation Of Hidden Markov Model For Exon Prediction On Dna-gene Plasmodium Falciparum
  5. Correlation Between Cox-2 Expression With Histopathological Grading In Astrocytoma
  6. Effect Of Low Lead Exposure On Gestational Age, Birth Weight And Premature Rupture Of The Membrane
  7. Diagnostic Accuracy Of Pre-operative Fine Needle Aspiration Biopsy In Ameloblastoma
  8. Chemical Analysis Of Loranthaceae Daendropthoe Sp. By Thin Layer Chromatography
  9. Molecular Characterization Of Mexb Gene Fragment In Bandung Isolate Multiresistant Pseudomonas Aeruginosa
  10. Gracilis Muscle Transposition For Traumatic Anal Incontinence A Case Report
  11. Review Article: Management Of Polycystic Ovary Syndrome In Adolescent
  12. The Clinical Features Of Transient Elastography (fibroscan) Examination Among Liver Diseases Patients At Gastroenterohepatology Division Of Dr. Soetomo Hospital, Surabaya

Information index.php/JIPK/FMI