Advertisement

Online Prediction of Chess Match Result

  • Mohammad M. MasudEmail author
  • Ameera Al-Shehhi
  • Eiman Al-Shamsi
  • Shamma Al-Hassani
  • Asmaa Al-Hamoudi
  • Latifur Khan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9077)

Abstract

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.

Keywords

Prediction Classification Chess Data mining Feature extraction 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 2.
    ChessOK.com: Chessok. www.chessok.com
  3. 3.
    Fan, Z., Kuang, Y., Lin, X.: Chess game result prediction system. Tech. rep. Stanford University (2013)Google Scholar
  4. 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. 5.
    Ferreira, D.R.: Determining the strength of chess players based on actual play. ICGA Journal 35(1), 3–19 (2012)Google Scholar
  6. 6.
    Hsu, F.H.: Behind Deep Blue: Building the Computer That Defeated the World Chess Champion. Princeton University Press, Princeton (2002)Google Scholar
  7. 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
  8. 8.
    Katakis, I., Tsoumakas, G., Vlahavas, I.: Tracking recurring contexts using ensemble classifiers: an application to email filtering. Knowl. and Info. S. 22, 371–391 (2010)CrossRefGoogle Scholar
  9. 9.
    U-of Waikato ML group: Weka. http://www.cs.waikato.ac.nz/ml/weka/

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Mohammad M. Masud
    • 1
    Email author
  • Ameera Al-Shehhi
    • 1
  • Eiman Al-Shamsi
    • 1
  • Shamma Al-Hassani
    • 1
  • Asmaa Al-Hamoudi
    • 1
  • Latifur Khan
    • 2
  1. 1.College of ITUnited Arab Emirates UniversityAl AinUAE
  2. 2.Department of CSUniversity of Texas at DallasRichardsonUSA

Personalised recommendations