Identifikacija tipova 1D-signala pomoću nenadziranog dubokog učenja

diplomski rad

• Naslov (engleski): Identification of 1D-Signal Types Using Unsupervised Deep Learning
• Autor: Jan Tomljanović
• Mentor: Mile Šikić (mentor)
• Član povjerenstva: Mile Šikić (predsjednik povjerenstva)
• Član povjerenstva: Marko Subašić (član povjerenstva)
• Član povjerenstva: Krešimir Križanović (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2017-07-10, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Tijekom de novo procesa sastavljanja genoma određene tipovi očitanja mogu
uzrokovati probleme prilikom rekonstrukcije genoma. Cilj ovog rada je naučiti više
o mogućim tipovima očitanja te kako klasificirati očitanja koristeći nenadzirano
učenje. Koristeći preklapanja među očitanjima, za svako očitanje generiran je graf
pokrivenosti i oni su dalje analizirani. Autoenkoder je korišten s ciljem sažimanja
signala, tj. grafa pokrivenosti, i zatim je nad sažetim prikazom podataka obavljeno
grupiranje. Korišeni su varijacijski i denoising autoencoder te algoritmi grupiranja
k-means i spektralno grupiranje. Nađene grupe signala su vizualizirane te je
provedena semantička analiza grupa. Procjenjena je kvaliteta klasifikacije signala
korištenjem nenadziranog učenja.

Sažetak (engleski)

During de novo genome assembly process, certain types of sequenced reads can
cause problems during genome reconstruction. Goal of this thesis is to learn more
about possible types of reads and classification of those reads using unsupervised
learning. Coverage graphs of reads are generated using read overlaps and those
coverage graphs are further analysed. Autoencoder is used to compress the
signal, i.e. the coverage graph, and clustering algorithm is then applied to the
compressed data. Variational and denoising autoencoders along with k-means
and spectral clustering algorithms are used. Visualisation of found clusters is
performed along with semantic analysis. Signal classification quality using
unsupervised learning is estimated.

• Ključne riječi: bioinformatika; nenadzirano učenje; duboko učenje; autoenkoderi
• Ključne riječi (engleski): bioinformatics; unsupervised learning; deep learning; autoencoders
• Jezik: engleski
• URN:NBN: urn:nbn:hr:168:474486
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-14 01:37:49