@inproceedings{11a2db23dc6a4752b15e11fce3c98267,
title = "Online prediction of chess match result",
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 = "Chess, Classification, Data mining, Feature extraction, Prediction",
author = "Masud, {Mohammad M.} and Ameera Al-Shehhi and Eiman Al-Shamsi and Shamma Al-Hassani and Asmaa Al-Hamoudi and Latifur Khan",
year = "2015",
month = jan,
day = "1",
doi = "10.1007/978-3-319-18038-0_41",
language = "English",
isbn = "9783319180373",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "525--537",
editor = "Tu-Bao Ho and Hiroshi Motoda and Hiroshi Motoda and Ee-Peng Lim and Tru Cao and David Cheung and Zhi-Hua Zhou",
booktitle = "Advances in Knowledge Discovery and Data Mining - 19th Pacific-Asia Conference, PAKDD 2015, Proceedings",
note = "19th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2015 ; Conference date: 19-05-2015 Through 22-05-2015",
}