Naslov
Izgradnja stabla odlučivanja na temelju znanja otkrivenog primjenom teorije približnih skupova
(Decision tree based on knowledge discovery by rough set theory)

Autori
Vrbka, Jasna

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, magistarski rad

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb, Hrvatska

Datum
15.03

Godina
2010

Stranica
74

Mentor
Dalbelo-Bašić, Bojana

Ključne riječi
umjetna inteligencija; otkrivanje znanja iz skupova podataka; približni skupovi; stablo odlučivanja
(artificial intelligence; knowledge discovery; rough sets; decision tree)

Sažetak
Tema ovog magistarskog rada je korištenje teorije približnih skupova u postupku izgradnje stabla odlučivanja. Osnovna metoda izgradnje stabla odlučivanja se sastoji od tri koraka:(1) Korištenja teorije približnih skupova za izračunavanje pravila implicitno sadržanih u zadanom skupu podataka kojim je zadano znanje ; (2)Minimizacije algoritma odlučivanja ; (3)Izgradnja stabla odlučivanja iz minimiziranog algoritma odlučivanja primjenom FOIL-dobiti i entropije. U drugom koraku su prikazane dvije metode minimizacije algoritma odlučivanja:(1)Uzima u obzir sva pravila izračunata primjenom teorije približnih skupova ; (2)Uzima u obzir smanjeni broj pravila izračunatih primjenom teorije približnih skupova primjenjujući modificiranu metodu kreiranja minimalnog algoritma odlučivanja sukladno ideji koju je predložio Pawlak [1]. Modifikacija metode čiji je konačni rezultat smanjenje algoritma odlučivanja također je objašnjena u ovom radu. Po usporedbi rezultata dobivenih primjenom stabla odlučivanja izgrađenog iz svih izračunatih pravila, stabla odlučivanja izgrađenog iz reduciranog skupa pravila i klasičnog ID3 stabla odlučivanja na primjerima dan je konačni zaključak.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA