Usporedba metoda za grupiranje tekstualnih dokumenata (CROSBI ID 412202)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Bošnjak, Dario
Pripužić, Krešimir
hrvatski
Usporedba metoda za grupiranje tekstualnih dokumenata
Obrada i analiza dokumenata iz velikih kolekcija zahtijeva određenu organizaciju istih. Tomu služi grupiranje, postupak kojim će računalo, s obzirom na zadane parametre, odrediti grupu za dokumente iz kolekcije. Parametri se zadaju s obzirom na kolekciju i želje korisnika. Algoritam k-means jadan je od najpoznatijih algoritama, dok je poboljšanje dano algoritmom k-means++. Fuzzy k-means je meki algoritam grupiranja koji ovisno o zadanom parametru s određenim postotkom pripadnosti može svrstati dokumente u jednu ili više grupa. Algoritam multiple k-means++ svodi se na izvođenje algoritma k-means++ određeni broj puta. Navedeni algoritmi svrstavaju dokumente u zadani broj grupa, dok algoritam DBSCAN kao parametar ne prima željeni broj grupa, nego najmanji broj točaka u grupi i okolinu ɛ. Ako točka sadrži barem traženi broj točaka u svojoj okolini tada može postati jezgrom grupe, a u suprotnom će biti svrstana u neku grupu ili biti označena kao šum. Algoritam DBSCAN prilagodljiviji je od ostalih algoritama, ali je teško odrediti parametre s kojima bi se dobili dobri rezultati jer jako ovise o kolekciji.
prikupljanje informacija ; indeks ; grupiranje ; strojno učenje ; Apache Lucene ; Apache Mahout
nije evidentirano
engleski
Comparison of Text Clustering Methods
nije evidentirano
information retrieval ; index ; cluster ; machine learning ; Apache Lucene ; Apache Mahout
nije evidentirano
Podaci o izdanju
28
04.07.2017.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb