Klasifikacija virusnih zaporedij s strojnim učenjem : diplomsko delo

Kopar, Matej (avtor), Curk, Tomaž (mentor)

V diplomskem delu smo uporabili različne metode strojnega učenja za uvrščanje virusnih zaporedij v ustrezne taksonomske skupine. Z dostopanjem do podatkovne zbirke NCBI, ki hrani biološke in biotehnološke podatke, smo najprej sestavili celotno taksonomsko strukturo znanih virusnih zaporedij. Podatke smo ustrezno filtrirali in tako zgradili množico učnih primerov. Nato smo uporabili klasične metode strojnega učenja in metodo strukturiranega napovedovanja in ovrednotili uspešnost napovedovanja v taksonomske skupine. V delu smo preučili, kateri načini opisovanja genomskih zaporedij so najprimernejši. Opis genomskih zaporedij s k-terkami ne zajame vseh podrobnosti genomov, zato so najboljši doseženi rezultati le nekoliko boljši od večinskega klasifikatorja. Predznanje o evolucijski povezanosti taksonomskih skupin nekoliko izboljša napovedi modelov, ki to znanje lahko uporabijo.

• Jezik: Slovenski jezik
• Ključne besede: strojno učenje, klasifikacija, metoda podpornih vektorjev, naključni gozdovi, virusna zaporedja, strukturirano strojno učenje
• Vrsta gradiva: Diplomsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Založnik: [M. Kopar]
• Leto izida: 2015
• Št. strani: 43 str.
• PID: 20.500.12556/RUL-72479
• COBISS.SI-ID: 1536600003
• Datum objave v RUL: 21.09.2015

KOPAR, Matej, 2015, Klasifikacija virusnih zaporedij s strojnim učenjem : diplomsko delo [na spletu]. Diplomsko delo. M. Kopar. [Dostopano 24 marec 2025]. Pridobljeno s: https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=slv&id=72479

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Classification of viral genomes using machine learning

Izvleček

In this diploma thesis our goal was to classify viral sequences into taxonomic groups by using different machine learning methods. We assembled the taxonomic structure by collecting data from NCBI web site. To clean the data we applied several filtering steps. We then evaluated the predictive performance of classical and structured machine learning methods on the task of classification in taxonomy groups. We wanted to determine the most suitable way to describe genomic sequences. Using k-mers to describe the genomic composition yielded poor predictive models, with best performance slightly above the performance of the majority classifier. Methods, which are able to use prior knowledge on the taxonomic relationships between classes, performed slightly better than methods, which did not use such information.

• Ključne besede: machine learning, classification, support vector machine, random forest, viral sequences, structured machine learning