prikaz prve stranice dokumenta dna2vec: vektorska reprezentacija k-torki različite duljine
No public access
undergraduate thesis
dna2vec: vektorska reprezentacija k-torki različite duljine
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. urn:nbn:hr:168:814254
Kutnjak, Mateo
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Kutnjak, M. (2017). dna2vec: vektorska reprezentacija k-torki različite duljine (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:814254

Kutnjak, Mateo. "dna2vec: vektorska reprezentacija k-torki različite duljine." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:814254

Kutnjak, Mateo. "dna2vec: vektorska reprezentacija k-torki različite duljine." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:814254

Kutnjak, M. (2017). 'dna2vec: vektorska reprezentacija k-torki različite duljine', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 24 December 2024, https://urn.nsk.hr/urn:nbn:hr:168:814254

Kutnjak M. dna2vec: vektorska reprezentacija k-torki različite duljine [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2017 [cited 2024 December 24] Available at: https://urn.nsk.hr/urn:nbn:hr:168:814254

M. Kutnjak, "dna2vec: vektorska reprezentacija k-torki različite duljine", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2017. Available at: https://urn.nsk.hr/urn:nbn:hr:168:814254

Metadata
Titledna2vec: vektorska reprezentacija k-torki različite duljine
Title (english)dna2vec: vector representations of variable-length k-mers
AuthorMateo Kutnjak
MentorMile Šikić (mentor)
Committee memberMile Šikić (predsjednik povjerenstva)
Committee memberKrešimir Križanović (član povjerenstva)
Committee memberRobert Vaser (č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
Usporedba dijelova genoma obavlja se prilagođavanjem metode word2vec radu s k-torkama. Ispitivana metoda dna2vec omogućuje rad s varijabilnom duljinom k-torki u itervalu [3, 8]. Treniranje izvedbe Skip-Gram koja u obzir uzima kontekst genoma oko k-torke, dobija se pozicija k-torke u višedimenzionalnom vektorskom prostoru. Kosinusna udaljenost dvije vektorske reprezentacije k-torki daje mjeru njihove sličnosti. Ispitana je i dokazana korelacija kosinusne udaljenosti metodom dna2vec i rezultata algoritma Needleman-Wunsch za par k-torki. Dodatno su prodiskutirani razlozi dugotrajnog učenja te su predložena ubrzanja učenja te poboljšanje efikasnosti ispitanog modela.
Abstract (english)
Adjustment of known method word2vec is used for comparing parts of genome. Innovation of method dna2vec is possibility to work with variable length k-mers. Training of Skip-Gram, the word2vec derivation, which takes context of k-mers, results with multidimensional representation of k-mers. Cosine distance of two k-mer vector representations gives similarity measure. In this paper correlation between dna2vec cosine distance and Needleman-Wunsch score was tested and proven. Reasons behind prolonged training were discussed and possible solutions for faster learning and better efficiency were submitted.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:814254
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:11:10