DocumentCode
2218835
Title
On the detection of DNA periodicities by spectral analysis and adaptive mappings: Cost functions comparison
Author
Caceres, Mauricio A. ; Garello, Roberto
Author_Institution
Politec. di Torino, Torino, Italy
fYear
2009
fDate
24-26 Sept. 2009
Firstpage
323
Lastpage
327
Abstract
DNA sequences can be analyzed by spectral techniques, looking for hidden periodicities. Anyway, mapping between nucleotide bases and numeric values has a strong impact on the DNA spectrum. The Minimum Entropy Mapping algorithm introduced the concept of adaptive mapping: the association between bases and numbers is not fixed, but is chosen to minimize a cost function, the spectrum entropy. In this paper, we consider adaptive mappings based on other cost functions, like Simpson Variance, Gini Difference and Bray Measure. Their different ability to detect periodicities and exonic regions is addressed and discussed.
Keywords
DNA; biology computing; minimisation; minimum entropy methods; sequences; signal detection; spectral analysis; DNA sequence periodicity detection; adaptive mapping; cost function minimization; exonic region; minimum entropy mapping algorithm; spectral analysis; Algorithm design and analysis; Biological information theory; Cost function; DNA; Discrete Fourier transforms; Entropy; Genetics; Proteins; Sequences; Spectral analysis;
fLanguage
English
Publisher
ieee
Conference_Titel
Software, Telecommunications & Computer Networks, 2009. SoftCOM 2009. 17th International Conference on
Conference_Location
Hvar
Print_ISBN
978-1-4244-4973-6
Electronic_ISBN
978-953-290-015-6
Type
conf
Filename
5306832
Link To Document