An introduction to wavelets
Efficient Similarity Search In Sequence Databases
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Hi-index | 0.00 |
The techniques for sequence analysis can be classified into two categories: sequence matching techniques and intrinsic techniques. Here we present an intrinsic technique of wavelet decomposition which uses the energy contained in the genomic signal for analysing the phylogenetic relationship between species. We apply the Discrete Wavelet transforms to analyze the intron-exon sequences which are represented as numerical series using electron-ion interaction potential. Wavelet transforms take advantage of the periodicity present in the genomic sequences and can adapt to the varying lengths of coding and non-coding sequences. This technique has been found to overcome the shortcomings of other techniques which make use of sequence comparison, since it uses the energy based decomposition to extract the patterns in the genomic data.