prikaz prve stranice dokumenta Iterativno traženje motiva i nekodirajuća DNA
  Download
PDF 352.66 KB
master's thesis
Iterativno traženje motiva i nekodirajuća DNA
Zagreb: University of Zagreb, Faculty of Science, 2019. urn:nbn:hr:217:583314
Berko, Antonia
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Berko, A. (2019). Iterativno traženje motiva i nekodirajuća DNA (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:583314

Berko, Antonia. "Iterativno traženje motiva i nekodirajuća DNA." Master's thesis, University of Zagreb, Faculty of Science, 2019. https://urn.nsk.hr/urn:nbn:hr:217:583314

Berko, Antonia. "Iterativno traženje motiva i nekodirajuća DNA." Master's thesis, University of Zagreb, Faculty of Science, 2019. https://urn.nsk.hr/urn:nbn:hr:217:583314

Berko, A. (2019). 'Iterativno traženje motiva i nekodirajuća DNA', Master's thesis, University of Zagreb, Faculty of Science, accessed 26 November 2024, https://urn.nsk.hr/urn:nbn:hr:217:583314

Berko A. Iterativno traženje motiva i nekodirajuća DNA [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2019 [cited 2024 November 26] Available at: https://urn.nsk.hr/urn:nbn:hr:217:583314

A. Berko, "Iterativno traženje motiva i nekodirajuća DNA", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:217:583314

Metadata
TitleIterativno traženje motiva i nekodirajuća DNA
AuthorAntonia Berko
MentorPavle Goldstein (mentor)
Committee memberPavle Goldstein (predsjednik povjerenstva)
Committee memberJuraj Šiftar (član povjerenstva)
Committee memberDijana Ilišević (član povjerenstva)
Committee memberBoris Guljaš (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2019-02-28, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
Iterativnom pretragom, uz pomoć upita, na proteomu tražimo proteine iz određene klase, nazivamo ih biološki značajnim proteinima. Odgovor na dani upit može se dobiti raznim iterativnim pretraživačima te on može i ne mora sadržavati biološki značajne proteine. U ovom radu analiziramo tehniku poboljšanja točnosti iterativnog pretraživanja. Točnost mjerimo statističkom mjerom F1 score, a tehnika se naziva metoda centralnog elementa. Odgovor na dani upit promatramo kao Markovljev proces na konačnom skupu. Koristeći rezultate iz Markovljevih lanaca pronalazimo težište, centar, odgovora. Postupak iterativne pretrage ponovimo sa centralnim elementom te usporedimo statističke mjere točnosti testa prije i nakon korištenja metode. Tehnika se provodi za različite upite, na proteomima četiri različite biljke - talijin uročnjak, rajčica, krumpir i azijska riža. Nakon analize rezultata za sve kombinacije upita, biljaka i iterativnih pretraživača, dolazimo do zaključka da našom tehnikom poboljšavamo točnost pretrage, a negdje i bitno poboljšavamo.
Abstract (english)
Motif scanning is a very important part of bioinformatics. In this work, we are concerned with improving accuracy of certain iterative scanning tools. The method that we propose - a Central Element Method - is based on interpreting the response to a query as a finite Markov process, and results from Markov chain theory are used to obtain the center. The iterative search process is then repeated with the central element, and the statistical measures of test accuracy before and after are compared. The accuracy is measured by F1 score. The method is applied for various queries, on proteomes of four different plants – thale cress, tomato, potato and Asian rice. It turns out that this technique improves search accuracy and, in some instances, improves it significantly.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:583314
Study programmeTitle: Mathematical Statistics
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2019-07-10 11:01:41