A Graph-based prediction model with applications
Andras London , József Németh , Miklós Krész
AbstractWe present a new model for probabilistic forecasting using graph-based rating method. We provide a “forward-looking” type graph-based approach and apply it to predict football game outcomes by simply using the historical game results data of the investigated competition. The assumption of our model is that the rating of the teams after a game day correctly reflects the actual relative performance of them. We consider that the smaller the changing of the rating vector – contains the ratings of each team – after a certain outcome in an upcoming single game, the higher the probability of that outcome. Performing experiments on European football championships data, we can observe that the model performs well in general and outperforms some of the advanced versions of the widely-used Bradley-Terry model in many cases in terms of predictive accuracy. Although the application we present here is special, we note that our method can be applied to forecast general graph processes.
|Publication size in sheets||0.5|
|Book||Mladenić Dunja, Grobelnik Marko (eds.): Proceedings of the 21st International Multiconference INFORMATION SOCIETY – IS 2018, Informacijska družba, vol. C, 2018, Jožef Stefan Institute, ISBN 978-961-264-137-5, 56 p.|
|Keywords in Polish||Eksploracja danych na podstawie wykresów, Prognoza, Nauczanie maszynowe|
|Keywords in English||Graph based data mining, Prediction, Machine Learning|
|Score||= 5.0, 23-04-2020, ChapterFromConference|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.