Abstract:

According to the distribution variation of the L value with the DNA sequence structure in the hidden Markov model (HMM) training and by improving the traditional multiclass vote model , a fast training algorithm superior to the traditional one is proposed to recognize the intron and exon of the DNA sequence. The proposed algorithm only need to train one class of parameter of HMM model and the average accuracy rate of it reaches 90. 8%. As compared with the support vector machine , the proposed HMM model is more feasible in the multiclass classification and is of less time cost and higher recognition rate.

Key words: hidden Markov model, DNA sequence, intron, exon, recognition, fast training algorithm