Similarity Searching in DNA Sequences by Spectral Distortion Measures
Searching for similarity among biological sequences is an important research area of bioinformatics because it can provide insight into the evolutionary and genetic relationships between species that open doors to new scientific discoveries such as drug design and treament. In this paper, we introduce a novel measure of similarity between two biological sequences without the need of alignment. The method is based on the concept of spectral distortion measures developed for signal processing. The proposed method was tested using a set of six DNA sequences taken from Escherichia coli K-12 and Shigella flexneri, and one random sequence. It was further tested with a complex dataset of 40 DNA sequences taken from the GenBank sequence database. The results obtained from the proposed method are found superior to some existing methods for similarity measure of DNA sequences.
KeywordsMarkov Chain Model Biological Sequence Distortion Measure Chaos Game Representation Signal Analysis Method
Unable to display preview. Download preview PDF.
- 11.Nocerino, N., Soong, F.K., Rabiner, L.R., Klatt, D.H.: Comparative study of several distortion measures for speech recognition. IEEE Proc. Int. Conf. Acoustics, Speech, and Signal Processing 11.4.1, 387–390 (1985)Google Scholar
- 19.Rabiner, L., Juang, B.H.: Fundamentals of Speech Recognition, New Jersey. Prentice Hall, Englewood Cliffs (1993)Google Scholar
- 20.Ingle, V.K., Proakis, J.G.: Digital Signal Processing Using Matlab V.4. PWS Publishing, Boston (1997)Google Scholar
- 22.Itakura, F., Saito, S.S.: A statistical method for estimation of speech spectral density and formant frequencies. Electronics and Communications in Japan 53A, 36–43 (1970)Google Scholar
- 23.O’Shaughnessy, D.: Speech Communication – Human and Machine. Addison-Wesley, Reading (1987)Google Scholar
- 25.Felsenstein, J.: PHYLIP (Phylogeny Inference Package), version 3.5c. Distributed by the Author, Department of Genetics, University of Washington, Seattle, WA (1993)Google Scholar
- 27.Jukes, T.H., Cantor, C.R.: Evolution of protein molecules. In: Munro, H.N. (ed.) Mammalian Protein Metabolism, pp. 21–132. Academic Press, London (1969)Google Scholar