Izgradnja stabla odlučivanja na temelju znanja otkrivenog primjenom teorije približnih skupova (CROSBI ID 357776)
Ocjenski rad | magistarski rad (mr. sc. i mr. art.)
Podaci o odgovornosti
Vrbka, Jasna
Dalbelo-Bašić, Bojana
hrvatski
Izgradnja stabla odlučivanja na temelju znanja otkrivenog primjenom teorije približnih skupova
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.
umjetna inteligencija; otkrivanje znanja iz skupova podataka; približni skupovi; stablo odlučivanja
nije evidentirano
engleski
Decision tree based on knowledge discovery by rough set theory
nije evidentirano
artificial intelligence; knowledge discovery; rough sets; decision tree
nije evidentirano
Podaci o izdanju
74
15.03.2010.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb, Hrvatska