Prediction of Protein Coding Regions by Support Vector Machine

• Published in: 2009 International Symposium on Intelligent Ubiquitous Computing and Education : 15-16 May 2009 pp. 185 - 188
• Main Authors: Guo Shuo, Zhu Yi-sheng
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.05.2009
• Subjects: Bioinformatics; Coding Region in DNA Sequence; Codon; DNA; Educational institutions; Fourier transforms; Genomics; Hidden Markov models; Protein engineering; Sequences; Short Time Fourier Transform; Support Vector Machine; Support vector machine classification; Support vector machines
• ISBN: 9780769536194; 0769536190
• DOI: 10.1109/IUCE.2009.141

With the exponential growth of genomic sequences, there is an increasing demand to accurately identify protein coding regions from genomic sequences. Despite many progresses being made in the identification of protein coding regions by computational methods during recent years, the performances and efficiencies of the prediction methods still need to be improved. A novel method to predict the position of coding regions is proposed. First, a support vector machine is used as a classifier to recognize the first nucleotide of a codon in a coding region. Then, according to the difference of the time frequency characteristics of the output values of the classifier analyzed by short time Fourier transform, the position of coding regions can be accurately determinate. The algorithm is not only can predict coding regions, but also can identify the first nucleotide of the codon in coding regions. This is very significant for accurate translation into a protein sequence. The simulation results show the proposed method is more effective for coding regions prediction than the existing coding region discovery tools.