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 :
بازگشت