Implementacija klasifikacijskog algoritma podizanja gradijenta stablima odluke s primjenom na predikciju ishoda nogometnih utakmica (CROSBI ID 427396)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Hrastić, Dominik
Jović, Alan
Stančin, Igor
hrvatski
Implementacija klasifikacijskog algoritma podizanja gradijenta stablima odluke s primjenom na predikciju ishoda nogometnih utakmica
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.
boosting, stabla odluke, ID3, podizanje gradijenta, nogomet, 1. engleska liga
nije evidentirano
engleski
Implementation of Gradient Boosted Decision Trees Classification Algorithm with Application to Football Games Outcomes Prediction
nije evidentirano
boosting, decision trees, ID3, gradient boosting, football/soccer, EPL
nije evidentirano
Podaci o izdanju
39
02.07.2019.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb