Clustering i klasifikacija proteinskih nizova

diplomski rad

• Naslov (engleski): Clustering and classification of protein sequences
• Autor: Ivana Višek
• Mentor: Pavle Goldstein (mentor)
• Član povjerenstva: Pavle Goldstein (predsjednik povjerenstva)
• Član povjerenstva: Hrvoje Planinić (član povjerenstva)
• Član povjerenstva: Bojan Basrak (član povjerenstva)
• Član povjerenstva: Mea Bombardelli (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2022-07-20, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

Problematika ovog rada je nenadzirana klasifikacija niza motiva nekog proteina. Prelaskom u vektorski prostor želi se motive klasificirati ovisno o tome jesu li dovoljno slični upitu ili nisu. Razvijena metoda traži najgušću kuglu sa zadanim radijusom. Testiranje točnosti radijusa je provedeno nad podacima u kojima se zna je li motiv TP ili nije. Određeno je težište svih TP, ta točka je uzeta kao središte kugle zadanog radijusa te rezultati pokazuju da je radijus zaista optimalan. Zatim, prolaskom po svim točkama te traženjem najgušće kugle u podacima, dobije se kugla s neravnomjerno raspoređenim podacima unutar nje. Kako bi podaci bili ravnomjerno raspršeni oko središta, središte se pomakne na težište točaka koje se nalaze unutar kugle. Taj korak se ponavlja 5 puta te metoda staje pronalaskom težišta koje se sljedećom iteracijom ne pomiče.

Sažetak (engleski)

This thesis is concerned with unsupervised classification of protein motifs. Using standard methods, the problem is reduced to some geometrical considerations - searching for the optimal n-dimensional ball - in a certain Euclidean space. The radius of the n-ball has been derived previously, and we test that it is, indeed, the optimal solution. We develop a method for optimizing the center of the ball and test it on four standard plant proteomes, with very good results.

• Ključne riječi: klasifikacija niza motiva; proteini; vektorski prostor; središte kugle zadanog radijusa
• Ključne riječi (engleski): classification of protein motifs; Euclidean space; n-dimensional ball
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:867979
• Studijski program: Naziv: Matematička statistika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2022-09-16 09:00:50