17 November 2000 Comparing DNA sequences using wavelets
Author Affiliations +
Wavelet transforms are commonly used in signal processing to identify local signals in both the time and frequency domain. The application described in this paper uses this concept to show that wavelets of similar DNA sequences converge whereas wavelets of dissimilar DNA sequences diverge. To demonstrate this conclusion, several DNA sequences from different organisms were retrieved form John Hopkins University's Genome Database. Statistical tests were applied to these sequences to measure the degree of similarity. Subsequently, a series of wavelet transforms were applied to the DNA sequences. As a result, the wavelet transforms were found to converge on sequences containing identical proteins and were found to diverge on sequences containing dissimilar ones. A description of the algorithm and statistical tests are provided in addition to analytical results. Application of this wavelet analysis technique has shown to be more efficient than the standard homology search algorithms currently being used. The algorithm has O(Nlog(N)) time complexity whereas standard search algorithms have O(N2) Time complexity. Hence, wavelet transforms can be used to quickly locate or match common protein coding in DNA sequences form large medical databases.
© (2000) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Abdelmoula Elharti, Abdelmoula Elharti, Donna M. Kocak, Donna M. Kocak, } "Comparing DNA sequences using wavelets", Proc. SPIE 4122, Mathematics and Applications of Data/Image Coding, Compression, and Encryption III, (17 November 2000); doi: 10.1117/12.409243; https://doi.org/10.1117/12.409243


Mining for similarities in aligned time series using wavelets
Proceedings of SPIE (February 25 1999)
Large-scale and global features of complex genomic signals
Proceedings of SPIE (October 13 2003)
Image coding using the embedded zerotree wavelet algorithm
Proceedings of SPIE (November 01 1993)
Crop classification using MODIS EVI series in North China
Proceedings of SPIE (August 20 2009)
Wavelet-based technique for texture classification
Proceedings of SPIE (February 26 2010)
Genomic signals for whole chromosomes
Proceedings of SPIE (June 19 2003)

Back to Top