Title :
Spectral techniques for classifying short exon and intron sequences
Author :
Kwan, Benjamin Y. M. ; Kwan, J.Y.Y. ; Hon Keung Kwan
Author_Institution :
Fac. of Med., Univ. of Ottawa, Ottawa, ON, Canada
Abstract :
In the paper, the performances on FFT-based, FIR and IIR digital filter-based (DF-based) period-3 classifications of short exon and intron sequences of the human and eleven model organisms are studied. For each organism, sequences of 150-base length are chosen and 16,000 sequences are used for training and testing. FIR and IIR digital filter orders are chosen to be around a similar level of computational complexity as that of the FFT-based method. Also, three thresholds are considered. Simulation results indicate that the classification precisions obtained for different organisms are not the same probably due to their inherent genomic differences. Also, the FFT-based method, the FIR DF-based method (with filter order 24), and the IIR DF-based method (with filter order 6) can respectively yield top classifications in 9, 1, and 2 out of 12 organisms.
Keywords :
FIR filters; IIR filters; biology computing; computational complexity; fast Fourier transforms; genomics; sequences; DF-based period-3 classifications; FFT-based method; FFT-based period-3 classifications; FIR digital filter-based period-3 classifications; IIR DF-based method; IIR digital filter-based period-3 classifications; classification precisions; computational complexity; eleven model organisms; human; intron sequence classification; short exon sequence classification; spectral techniques; Band pass filters; Bioinformatics; Finite impulse response filter; Genomics; IIR filters; Organisms;
Conference_Titel :
Circuits and Systems (ISCAS), 2012 IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4673-0218-0
DOI :
10.1109/ISCAS.2012.6272093