Naslov
Sustav za simboličku regresiju implicitnih funkcija
(Implicit function symbolic regression system)

Autori
Mrđen, Josip

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
10.07

Godina
2020

Stranica
51

Mentor
Jakobović, Domagoj

Ključne riječi
Simbolička regresija, implicitne funkcije, genetsko programiranje, gensko ekspresijsko programiranje, metoda najmanjih kvadrata
(Symbolic regression, implicit functions, genetic programming, gene expression programming, least squares method)

Sažetak
Simbolička regresija je metoda kojom se iz skupa točaka u prostoru pokušava inferirati jednadžba sustava koji ga opisuje. S obzirom da su eksplicitne formule uglavnom bile predmet istraživanja tom metodom tokom godina, ova teza se odlučila baviti simboličkom regresijom implicitnih funkcija. Implicitne funkcije su zbog svojih određenih svojstava puno ekspresivnije te su teže za inferirati te su napravljene različite heuristike za dolazak do zadovoljavajućih rješenja. Jednostavnija metoda obuhvaćala je standardnu devijaciju kandidata rješenja problema, te se minimiziranjem raspršenosti proizvoljni algoritam navodio na konačno rješenje regresije. Druga metoda iskoristila je usporedbu parcijalnih derivacija između kandidata rješenja te eksperimentalno dobivenih derivacija. U dvodimenzionalnim sustavima računanje derivacije je jednostavno dok je za višedimenzionalne sustave potrebno odrediti ravninu u lokalnoj blizini neke središnje točke za dobivanje ispravne derivacije. Za određivanje ravnina koristila se metoda najmanjih kvadrata, te je u konačnici za određeni podskup funkcija radio vrlo dobro, dok je nad drugima potrebno ipak više istraživanja i pokušaja za dobivanje ispravnijih podataka. Heuristike su upogonjene algoritmima genetskog programiranja te genskog ekspresijskog programiranja (GEP) te su za izvjesni podskup funkcija pokazale iznimno dobre rezultate.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA