Naslov
Implementacija i vrednovanje algoritma za izgradnju stabla odluke C4.5
(Implementation and evaluation of C4.5 decision tree algorithm)

Autori
Kiseljak, Luka

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
05.07

Godina
2018

Stranica
33

Mentor
Jović, Alan

Ključne riječi
Umjetna inteligencija, problem klasifikacije, strojno učenje, stabla odluke, ID3, C4.5, vrednovanje klasifikatora, točnost, preciznost, osjetljivost, F1 mjera
(Artificial intelligence, classification problem, machine learning, decision tree, ID3, C4.5, classifier evaluation, accuracy, precision, recall, F1 measure)

Sažetak
U ovom radu iznesen je osnovni princip rada algoritma stabla odluke te su objašnjeni ključni koncepti koji se koriste pri izgradnji uspješnog stabla odluke na razini algorimta ID3. Na to je prezentiran i niz nadogradnji koji je implementiran u njegovom nasljedniku, algoritmu C4.5, koje uključuju rad s numeričkim atributima, nošenje s nepoznatim vrijednostima te postupke koji povećavaju općenitost stabla poput prestanka grananja prije nego su svi atributi poznati i podrezivanje. Opisana je i testirana ponuđena implementacija na dva skupa podataka koji su dali dobar uvid u sposobnosti implementiranog rješenja.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA