prikaz prve stranice dokumenta Primjena grafova u klasifikaciji i grupiranju dokumenata
Rad nije dostupan
završni rad
Primjena grafova u klasifikaciji i grupiranju dokumenata
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. urn:nbn:hr:168:997993
Obadić, Leo
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Obadić, L. (2018). Primjena grafova u klasifikaciji i grupiranju dokumenata (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:997993

Obadić, Leo. "Primjena grafova u klasifikaciji i grupiranju dokumenata." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. https://urn.nsk.hr/urn:nbn:hr:168:997993

Obadić, Leo. "Primjena grafova u klasifikaciji i grupiranju dokumenata." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. https://urn.nsk.hr/urn:nbn:hr:168:997993

Obadić, L. (2018). 'Primjena grafova u klasifikaciji i grupiranju dokumenata', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 26.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:997993

Obadić L. Primjena grafova u klasifikaciji i grupiranju dokumenata [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2018 [pristupljeno 26.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:997993

L. Obadić, "Primjena grafova u klasifikaciji i grupiranju dokumenata", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2018. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:997993

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:997993
Podaci o radu
NaslovPrimjena grafova u klasifikaciji i grupiranju dokumenata
Naslov (engleski)Application of Graphs in Document Classification and Grouping
AutorLeo Obadić
MentorTomislav Burić (mentor)
Član povjerenstvaTomislav Burić (predsjednik povjerenstva)
Član povjerenstvaNeven Elezović (član povjerenstva)
Član povjerenstvaJan Šnajder (č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 obrane2018-07-13, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Cilj je ovog rada demonstrirati primjenu reprezentacije teksta grafovima kako bismo povećali preciznost klasifikacije i grupiranju teksta. U prvom dijelu objašnjava se kako tekst pretvoriti u graf. Predstavljeni su i algoritmi za izračun sličnosti grafova koji su korišteni u četiri obrađivane metode strojnog učenja (k-srednjih vrijednosti, k-reprezentanata, k-najbližih susjeda i kombinacija k-srednjih vrijednosti i k-najbližih susjeda). U drugom dijelu navedeni su eksperimentalni rezultati dobiveni u okviru programskog jezika Python.
Sažetak (engleski)
In this paper we are trying to demonstrate application of graph models in machine learning, specifically in natural language analysis through basic clustering and classification methods. Firstly, articles gathered from few websites are preprocessed and converted to graphs and vectors. Then, those data structures are used for clustering and classification. Methods used for clustering are k-means and k-medoids but after small modifications they are also used for classification besides k-nearest neighbours method. Furthermore, new classification method that uses both clustering and k-nearest neighbours method was proposed. Finally, after testing, graphs showed better results due to lower information loss after text to graph conversion.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:997993
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2019-03-13 23:28:09