Online Prediction of Chess Match Result
In this work we propose a framework for predicting chess match outcome while the game is in progress. We make this prediction by examining the moves made by the players. For this purpose, we propose a novel ensemble based learning technique where a profile-based segmentation is done on the training dataset, and one classifier is trained from each such segment. Then the ensemble of classifiers is used to predict the outcome of new chess matches. When a new game is being played this ensemble model is used to dynamically predict the probabilities of white winning, black winning, and drawing after every move. We have evaluated our system with different base learning techniques as well as with different types of features and applied our technique on a large corpus of real chess matches, achieving higher prediction accuracies than traditional classification techniques. We have achieved prediction accuracies close to 66% and most of the correct predictions were made with nine or more moves before the game ended. We believe that this work will motivate the development of online prediction systems for other games, such as other board games and even some field games.
KeywordsPrediction Classification Chess Data mining Feature extraction
Unable to display preview. Download preview PDF.
- 1.Bifet, A., Holmes, G., Pfahringer, B., Kirkby, R., Gavald, R.: New ensemble methods for evolving data streams. In: Proc. SIGKDD, pp. 139–148 (2009)Google Scholar
- 2.ChessOK.com: Chessok. www.chessok.com
- 3.Fan, Z., Kuang, Y., Lin, X.: Chess game result prediction system. Tech. rep. Stanford University (2013)Google Scholar
- 4.Ferreira, D.R.: Predicting the outcome of chess games based on historical data. Tech. rep., IST - Technical University of Lisbon (November 2010)Google Scholar
- 5.Ferreira, D.R.: Determining the strength of chess players based on actual play. ICGA Journal 35(1), 3–19 (2012)Google Scholar
- 6.Hsu, F.H.: Behind Deep Blue: Building the Computer That Defeated the World Chess Champion. Princeton University Press, Princeton (2002)Google Scholar
- 7.Ifrim, G., Wiuf, C.: Bounded coordinate-descent for biological sequence classification in high dimensional predictor space. In: KDD 2011, pp. 708–716 (2011)Google Scholar
- 9.U-of Waikato ML group: Weka. http://www.cs.waikato.ac.nz/ml/weka/