Interpretabilnost izraza i analiza značajki u simboličkoj regresiji

diplomski rad

• Naslov (engleski): Expression interpretability and feature analysis in symbolic regression
• Autor: Ivona Škorjanc
• Mentor: Domagoj Jakobović (mentor)
• Član povjerenstva: Domagoj Jakobović (predsjednik povjerenstva)
• Član povjerenstva: Marko Čupić (član povjerenstva)
• Član povjerenstva: Marko Đurasević (č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: 2020-02-25, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Predstavljen je problem interpretabilnosti u strojnom učenju s naglaskom na interpretabilnost izraza u simboličkoj regresiji. Objašnjena je potreba za pojednostavljivanjem izraza u simboličkom računanju. Prikazan je pregled dostupnih programskih rješenja za simboličko računanje i način na koji je u njima implementirano pojednostavljivanje. Prikazana je implementacija sustava za pojednostavljivanje prilagođenog okruženju ECF uz primjere. Rezultati su prikazani na nekoliko različitih problema te je zaključeno da je sustav koristan kod analize i ubrzavanja kompleksnijih problema poput problema raspoređivanja.

Sažetak (engleski)

The paper describes the problem of interpretability in different machine learning models with an emphasis on symbolic regression. The need to simplify expressions in symbolic computation is illustrated. A number of relevant existing solutions is listed along with an analysis of their simplification methods. A custom simplifier was developed for easy integration into ECF framework and its usage is demonstrated with examples. Results for several different problems are shown with a conclusion that a simplifier like this is useful for an analysis and acceleration of complex types of problems like scheduling hyperheuristics.

• Ključne riječi: Genetsko programiranje; strojno učenje; pojednostavljivanje izraza; simbolički izrazi; ECF; C++
• Ključne riječi (engleski): Genetic programming; machine learning; expression simplifier; symbolic expressions; ECF; C++
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:355794
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 10:47:54