Author/Authors :
Saberkari، Hamidreza نويسنده Department of Electrical Engineering, Genomic Signal Processing Laboratory, Sahand University of Technology, Tabriz, Iran , , Shamsi، Mousa نويسنده Department of Electrical Engineering , , Heravi، Hamed نويسنده Department of Electrical Engineering, Sahand University of Technology, Tabriz, Iran , , Sedaaghi، Mohammad Hossein نويسنده Department of Electrical Engineering, Genomic Signal Processing Laboratory, Sahand University of Technology, Tabriz, Iran ,
Abstract :
The main purpose of this paper is to introduce a fast method for gene prediction in DNA sequences based on the period?3 property in
exons. First, the symbolic DNA sequences were converted to digital signal using the electron ion interaction potential method. Then,
to reduce the effect of background noise in the period?3 spectrum, we used the discrete wavelet transform at three levels and applied
it on the input digital signal. Finally, the Goertzel algorithm was used to extract period?3 components in the filtered DNA sequence.
The proposed algorithm leads to decrease the computational complexity and hence, increases the speed of the process. Detection of
small size exons in DNA sequences, exactly, is another advantage of the algorithm. The proposed algorithm ability in exon prediction
was compared with several existing methods at the nucleotide level using: (i) specificity ? sensitivity values; (ii) receiver operating
curves (ROC); and (iii) area under ROC curve. Simulation results confirmed that the proposed method can be used as a promising
tool for exon prediction in DNA sequences.
