Varijante semantičkog indeksiranja i klasifikacija dokumenata

diplomski rad

• Naslov (engleski): Variants of semantic indexing and classification of documents
• Autor: Tea Rumec
• Mentor: Pavle Goldstein (mentor)
• Član povjerenstva: Pavle Goldstein (predsjednik povjerenstva)
• Član povjerenstva: Sonja Štimac (član povjerenstva)
• Član povjerenstva: Igor Ciganović (član povjerenstva)
• Član povjerenstva: Josip Tambača (č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: 2020-09-30, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

Cilj rada je analiza linearne klasifikacije tekstualnih dokumenata pomoću normi i algoritma stroja potpornih vektora. Na početku rada definirani su osnovni pojmovi iz linearne algebre i optimizacije važni za daljnje razumijevanje rada. Pojašnjen je postupak sređivanja tekstualnih dokumenata, između ostalog stemming algoritam, kako bi dokumente prikazali u obliku pogodnom za analizu. Opisani su razni načini zapisivanja frekvencija pojavljivanja pojmova u tekstu, kako bi proučili kako utječu na rezultate klasifikacije. Za analizu smo koristili dvije odnosno tri kolekcije tekstualnih dokumenata, a skup podataka smo podijelili na trening i test skup u omjeru 50:50. Opisali smo reduciranje baze i algoritam stroja potpornih vektora. Na kraju prikazujemo rezultate klasifikacije dvije odnosno tri kolekcije te usporedujemo dobivene rezultate. Pokazalo se da su rezultati klasifikacije za sve metode slični i iznimno dobri.

Sažetak (engleski)

The aim of this work is analysis of text document classification using norm and support vector machine algorithm. Initially, we present basic concepts from linear algebra and optimization. We explain text preparation and stemming algorithm, used to convert documents in a suitable form. Different term-weighting approaches are described to see how they affect classification. We explain process of dimension reduction and mathematical background of the support vector machine algorithm. At the end, we present and compare classification results for two and three collections. It is shown that results are similar for all methods and classification is very accurate.

• Ključne riječi: analiza linearne klasifikacije tekstualnih dokumenata; linearna algebra; stemming algoritam; algoritam stroja potpornih vektora
• Ključne riječi (engleski): analysis of text document classification; linear algebra; stemming algorithm; support vector machine algorithm
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:273575
• 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: 2021-03-05 12:39:29