DocumentCode
2269824
Title
Symbolic to numerical conversion of DNA sequences using finite-context models
Author
Pinho, Armando J. ; Pratas, Diogo ; Ferreira, Paulo J. S. G. ; Garcia, Sara P.
Author_Institution
Signal Process. Lab., Univ. of Aveiro, Aveiro, Portugal
fYear
2011
fDate
Aug. 29 2011-Sept. 2 2011
Firstpage
2024
Lastpage
2028
Abstract
Symbolic sequences can be analysed using two main approaches. One is by means of algorithms specifically designed for processing symbolic sequences. The other uses signal processing techniques, after converting the sequence from symbols to numbers. The latter approach depends on the availability of meaningful numerical representations of the sequences. In this paper, we present a technique that uses finite-context models to generate numerical information sequences from the DNA symbolic data. We give some examples that illustrate the method and show that these information sequences may reveal important structural properties of the DNA sequences. Moreover, the proposed approach is fast, allowing a quick bird´s-eye view of whole chromosomes, with the aim of locating potentially interesting regions.
Keywords
biocomputing; signal processing; DNA sequence symbolic to numerical conversion; DNA symbolic data; chromosomes; finite-context models; numerical information sequences; signal processing techniques; symbolic sequences; Biological cells; Context; Context modeling; DNA; Encoding; Numerical models; Signal processing;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing Conference, 2011 19th European
Conference_Location
Barcelona
ISSN
2076-1465
Type
conf
Filename
7074117
Link To Document