Clustering i klasifikacija proteinskih nizova

master's thesis

• Title (english): Clustering and classification of protein sequences
• Author: Ivana Višek
• Mentor: Pavle Goldstein (mentor)
• Committee member: Pavle Goldstein (predsjednik povjerenstva)
• Committee member: Hrvoje Planinić (član povjerenstva)
• Committee member: Bojan Basrak (član povjerenstva)
• Committee member: Mea Bombardelli (član povjerenstva)
• Granter: University of Zagreb; Faculty of Science; (Department of Mathematics); Zagreb
• Defense date and country: 2022-07-20, Croatia
• Scientific / art field, discipline and subdiscipline: NATURAL SCIENCES; Mathematics

Abstract

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.

Abstract (english)

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.

• Keywords: klasifikacija niza motiva; proteini; vektorski prostor; središte kugle zadanog radijusa
• Keywords (english): classification of protein motifs; Euclidean space; n-dimensional ball
• Language: croatian
• URN:NBN: urn:nbn:hr:217:867979
• Study programme: Title: Mathematical Statistics; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2022-09-16 09:00:50