Naslov
Implementacija klasifikacijskog algoritma podizanja gradijenta stablima odluke s primjenom na predikciju ishoda nogometnih utakmica
(Implementation of Gradient Boosted Decision Trees Classification Algorithm with Application to Football Games Outcomes Prediction)

Autori
Hrastić, Dominik

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
02.07

Godina
2019

Stranica
39

Mentor
Jović, Alan

Neposredni voditelj
Stančin, Igor

Ključne riječi
boosting, stabla odluke, ID3, podizanje gradijenta, nogomet, 1. engleska liga
(boosting, decision trees, ID3, gradient boosting, football/soccer, EPL)

Sažetak
U ovom radu implementiran je klasifikacijski algoritam podizanja gradijenta stablima odluke, što je zapravo vrsta algoritma podizanja. Algoritam slijedno gradi stabla odluke koja uči predviđajuci gradijent funkcije gubitka, a kako bi se izgradila stabla odluke koristi se algoritam ID3. Cilj algoritma je predvidjeti rezultate utakmica u 1. engleskoj nogometnoj ligi (EPL). Nakon što je algoritam implementiran, sprječila se prenaučenost podešavanjem parametara. Za parametar max depth, koji služi za ranije podrezivanje stabla, određena je optimalna vrijednost 4, dok je za parametar n_parameters, koji određuje broj stabala odluke, određena optimalna vrijednost 20. Dobivene točnosti predikcija ovim algoritmom kreću se oko 59%, što je lošije od već implementiranih algoritama, XGBoost i slučajne šume, no opet bolje od slucajnog predviđanja.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA