Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Adaptivno generiranje odločitvenih dreves : magistrsko delo
    Podgorelec, Vili, 1972-
    Magistrsko delo pručuje možnosti uporabe evolucijskih metod za gradnjo odločitvenih dreves. V uvodu najprej spoznamo sisteme za pomoč pri odločanju, pri čemer je največ prostora namenjenega opisu ... odločitvenih dreves in tradicionalnemu pristopu k njihovi gradnji. V nadaljevanju spoznamo osnovne lastnosti evolucijskih algoritmov in njihove štiri najpomembnejše metode: genetske algoritme, evolucijske strategije, evolucijsko programiranje in genetsko programiranje. Pri tem je posebna pozornost namenjena načinom uporabe evolucijskih metod za strojno učenje in možnostim vključitve adaptivnih mehanizmov v njihovo izvajanje. Sledita dve osrednji poglavji tega magistrskega dela, v katerih sta podrobno opisani dve novi razviti metodi za gradnjo odločitvenih dreves. Prva predstavlja multi-populacijski evolucijski odločitveni model na osnovi genetskih algoritmov, ki z uporabo med-populacijskega tekmovanja in širjenjem informacije doseže izredno kakovost razvitih rešitev. Opisan je celoten evolucijski proces: tvorjenje začetne populacije, selekcija, križanje, mutacija in cenitvena funkcija, prav tako je razložena zamisel o samoprilagodljivosti s pomočjo širjenja informacije. Druga metoda temelji na gradnji odločitvenih dreves s pomočjo avtomatskega programiranja. Prikazan je razviti sistem za avtomatsko tvorjenje programov v poljubnem programskem jeziku, opisanem s konteksno-prosto gramatiko. Pri tem je ob podrobnem opisu načina delovanja sistema poseben poudarek namenjen še odpravi problema napihnjenosti avtomatsko razvitih programov z vpeljavo fraktalne metrike kompleksnosti. Ob koncu opisa novih metod za gradnjo odločitvenih dreves so podani rezultati njune uporabe za reševanje dveh realnih problemov s področja medicinske diagnostike. Prvi je ugotavljanje prolapsa mitralne valvule, drugi pa ugotavljanje nagnjenosti pacientov k metabolni acidozi. Opravljena je primerjava obeh novih metod s klasičnim pristopom h gradnji odločitvenih dreves in podana analiza dobljenih rezultatov, pri čemer so podane prednosti in slabosti opisanih metod in sklep o primernosti uporabe posamezne metode v realnih problemih.
    Type of material - master's thesis
    Publication and manufacture - Maribor : [V. Podgorelec], 1999
    Language - slovenian
    COBISS.SI-ID - 4426518

Library/institution City Acronym For loan Other holdings
Library of Technical Faculties, Maribor Maribor KTFMB reading room 1 cop.
loading ...
loading ...
loading ...