Vyhledávání exonů pomocí Fourierovy transformace
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
V této bakalářské práci jsou popsány metody predikce exonů. První část práce je zaměřena na rozdíl mezi prokaryotickými a eukaryotickými organismy, popis struktury DNA a vysvětlení pojmů exon a intron. Druhý úsek teoretické části obsahuje čtyři metody predikce exonů a to dynamické programování, neuronové sítě, skryté Markovovy modely a diskrétní Fourierovu transformaci. V praktické části byl vytvořen program Predikce_exonu, který vyhledává exony v nukleotidových sekvencích a pracuje na principu Fourierovy transformace. Tento algoritmus spolu s třemi volně dostupnými programy byl testován na 25 sekvencích a úspěšnost jejich predikce byla popsána senzitivitou a specificitou.
In this bachelor thesis there are described the methods of the prediction of exon. The first part is aimed at the difference between the prokaryotic and eukaryotic organisms, the description of the DNA structure and the explanation of the terms exon and intron. The second section of the theoretic part includes four methods of the prediction of exons namely dynamic programming, neural networks, hidden Markov models and discrete Fourier transform. In the practical part there was created the program called Predikce_exonu that searches exons in nucleotide sequences and works on the principle of the Fourier transform. This algorithm together with 3 freely available programs was tested on 25 sequences and the success of their prediction was described by sensitivity and specificity.
In this bachelor thesis there are described the methods of the prediction of exon. The first part is aimed at the difference between the prokaryotic and eukaryotic organisms, the description of the DNA structure and the explanation of the terms exon and intron. The second section of the theoretic part includes four methods of the prediction of exons namely dynamic programming, neural networks, hidden Markov models and discrete Fourier transform. In the practical part there was created the program called Predikce_exonu that searches exons in nucleotide sequences and works on the principle of the Fourier transform. This algorithm together with 3 freely available programs was tested on 25 sequences and the success of their prediction was described by sensitivity and specificity.
Description
Citation
RUSINA, M. Vyhledávání exonů pomocí Fourierovy transformace [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2013.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Biomedicínská technika a bioinformatika
Comittee
doc. Ing. Radim Kolář, Ph.D. (předseda)
doc. Ing. Aleš Drastich, CSc. (místopředseda)
Ing. Denisa Maděránková, Ph.D. (člen)
Mgr. Daniel Vlk, CSc. (člen)
doc. MUDr. Iva Slaninová, Ph.D. (člen)
Date of acceptance
2013-06-19
Defence
Student prezentoval výsledky své práce a komise byla seznámena s posudky.
Doc. Kolář položil otázku, čím si student vysvětluje nízkou hodnotu specificity?
Doc. Drastich položil otázku, jak může proběhnout transformace z časového prostoru do frekvenčního?
Student odpověděl na otázky členů komise.
Student obhájil bakalářskou práci.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení