Usporedba algoritamskog pristupa i tehnika strojnog učenja za problem grupiranja sekvenci DNA

master's thesis

• Title (english): Comparison of Algorithmic Approach and Machine Learning for Grouping Similar DNA Sequences
• Author: Sandi Letić
• Mentor: Krešimir Križanović (mentor)
• Committee member: Krešimir Križanović (predsjednik povjerenstva)
• Committee member: Igor Mekterović (član povjerenstva)
• Committee member: Marko Subašić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2022-09-22, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Razvijen je programski kod algoritama za pronalazak alela u bioinformatičkim podacima sa replikom. Algoritam je proširen sa mogućnošću obrade podataka bez replike. Usporedili smo njegovu efikasnost sa pojedinim algoritmima nenadziranog strojnog učenja. Rezultati i vrijeme obrade pokazuju efikasnost algoritma i neefikasnost općenitije, neprilagođene metode.

Abstract (english)

We developed a program for finding alleles in bioinformatics data with replicates. The algorithm functionality was then extended to enable processing data without replicates. The efficiency of the algorithm was compared to an unsupervised machine learning algorithm. The results and time required show the effectiveness of the algorithmic approach and the opposite for the more general unsupervised methods.

• Keywords: bioinfomatika; sekvenca; DNA; RNA; algoritam; replika; grupiranje; strojno učenje; hijerarhijsko grupiranje; k-sredine; k-medoide; spektralno grupiranje
• Keywords (english): bioinfomatics; sequence; DNA; RNA; algorithm; replica; clustering; grouping; machine learning; hierarchical clustering; k-medoids; spectral clustering.
• Language: croatian
• URN:NBN: urn:nbn:hr:168:976530
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-15 10:40:36