Implementacija i vrednovanje algoritma za izgradnju stabla odluke C4.5

završni rad

• Naslov (engleski): Implementation and evaluation of C4.5 decision tree algorithm
• Autor: Luka Kiseljak
• Mentor: Alan Jović (mentor)
• Član povjerenstva: Alan Jović (predsjednik povjerenstva)
• Član povjerenstva: Nikolina Frid (član povjerenstva)
• Član povjerenstva: Ivan Kovačević (č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 obrane: 2018-07-13, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

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.

Sažetak (engleski)

Contains basic principle behind decision tree algorithm as well as an introduction to key concepts used when building a successful decision tree on level of ID3 algorithm. On top of that a series of enhancements are presented that are implemented in its succesor, C4.5 algorithm. These include working with numerical values, handling unknown data and various procedures used to generalize trees, such as pruning and stoping tree development earlier than when all attributes are used up. A description and a comperhensive test of the developed implementation is also included giving a good insight in the capabilites of the provided solution.

• Ključne riječi: Umjetna inteligencija; problem klasifikacije; strojno učenje; stabla odluke; ID3; C4.5; vrednovanje klasifikatora; točnost; preciznost; osjetljivost; F1 mjera
• Ključne riječi (engleski): Artificial intelligence; classification problem; machine learning; decision tree; ID3; C4.5; classifier evaluation; accuracy; precision; recall; F1 measure
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:854103
• Studijski program: Naziv: 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 resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-13 21:32:05