prikaz prve stranice dokumenta Primjena skrivenih Markovljevih modela za pretraživanje nukleotidnih sljedova
No public access
undergraduate thesis
Primjena skrivenih Markovljevih modela za pretraživanje nukleotidnih sljedova
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. urn:nbn:hr:168:518474
Medvidović, Krešimir
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Medvidović, K. (2017). Primjena skrivenih Markovljevih modela za pretraživanje nukleotidnih sljedova (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:518474

Medvidović, Krešimir. "Primjena skrivenih Markovljevih modela za pretraživanje nukleotidnih sljedova." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:518474

Medvidović, Krešimir. "Primjena skrivenih Markovljevih modela za pretraživanje nukleotidnih sljedova." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:518474

Medvidović, K. (2017). 'Primjena skrivenih Markovljevih modela za pretraživanje nukleotidnih sljedova', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 12 January 2025, https://urn.nsk.hr/urn:nbn:hr:168:518474

Medvidović K. Primjena skrivenih Markovljevih modela za pretraživanje nukleotidnih sljedova [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2017 [cited 2025 January 12] Available at: https://urn.nsk.hr/urn:nbn:hr:168:518474

K. Medvidović, "Primjena skrivenih Markovljevih modela za pretraživanje nukleotidnih sljedova", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2017. Available at: https://urn.nsk.hr/urn:nbn:hr:168:518474

Metadata
TitlePrimjena skrivenih Markovljevih modela za pretraživanje nukleotidnih sljedova
Title (english)Application of Hidden Markov Models for Searching Nucleotide Sequences
AuthorKrešimir Medvidović
MentorMirjana Domazet-Lošo (mentor)
Committee memberMirjana Domazet-Lošo (predsjednik povjerenstva)
Committee memberDamir Kalpić (član povjerenstva)
Committee memberIgor Mekterović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2017-07-10, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U ovom radu sam se pobliže upoznao s Markovljevim modelima i njihovom primjenom u bioinformatici. Nakon definiranja CpG otoka i skrivenih Markovljevih modela primjenio sam Viterbijev algoritam za pretragu CpG otoka u danom slijedu. Implementaciju sam napisao u programskom jeziku Java, te sam obavio testiranja ispravnosti programa, mjereći potrebno vrijeme i potrošnju radne memorije za izvođenje Viterbijevog algoritma. Dobiveni rezultati su u okvirima odstupanja od 10% u odnosu na promatrane programe CpG Islands (in VB6) i Sequence Manipulation Suite:CpG Islands.
Abstract (english)
In this thesis, I addressed the application of Markov’s Models in bioinformatics. I presented the problem of finding CpG Island using hidden Markov model (HMM). I applied the Viterbi’s algorithm for searching CpG Island in the following sequence. The program was implemented in the Java programming language. The program’s accuracy, speed and consumption of memory were tested. The results are within 10% deviation compared to the observed programs CpG Islands (in VB6) and Sequence Manipulation Suite: CpG Islands.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:518474
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2019-03-13 22:56:30