Analyzing basketball games by a support vector machines with decision tree model

Support vector machines (SVMs) are an emerging and powerful technique in coping with classification problems. However, a lack of rule generation is a weakness of the SVM model, especially in analyzing sporting results. This investigation developed a hybrid model integrating the SVM technique and a decision tree approach (HSVMDT) to predict the results of basketball games, and to provide rules to aid coaches in developing strategies. The HSVMDT model employed the unique strength of SVM and decision tree in generating rules and predicting the outcomes of games. With predicted outcomes of games, and rules yielded from the HSVMDT model, coaches can easily and quickly learn essential factors increasing the chances to win games. Empirical results showed that the proposed HSVMDT model can obtain relatively satisfactory prediction accuracy and therefore is a promising alternative for analyzing the results of basketball competitions.

[1]  Jing Shi,et al.  Fine tuning support vector machines for short-term wind speed forecasting , 2011 .

[2]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[3]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[4]  J. Mercer.  Functions of positive and negative type, and their connection with the theory of integral equations , 1909 .

[5]  Raphael N. Markellos,et al.  Nonlinear modelling of European football scores using support vector machines , 2008 .

[6]  Kyoung-jae Kim,et al.  Financial time series forecasting using support vector machines , 2003, Neurocomputing.

[7]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[8]  Giorgio Valentini,et al.  Gene expression data analysis of human lymphoma using support vector machines and output coding ensembles , 2002, Artif. Intell. Medicine.

[9]  V. V. Srinivas,et al.  Downscaling of precipitation for climate change scenarios: A support vector machine approach , 2006 .

[10]  Tinghao Chen,et al.  Exploring the strategy to improve senior citizens' participations on recreational sports , 2012, Knowl. Based Syst..

[11]  D. Radosav,et al.  Analysis of basketball games using neural networks , 2010, 2010 11th International Symposium on Computational Intelligence and Informatics (CINTI).

[12]  Joel Sokol,et al.  A logistic regression/Markov chain model for NCAA basketball , 2006 .

[13]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[14]  Hyeonsang Eom,et al.  A compound framework for sports results prediction: A football case study , 2008, Knowl. Based Syst..

[15]  F. Tay,et al.  Application of support vector machines in financial time series forecasting , 2001 .

[16]  U. Rothblum,et al.  Inducing coordination in supply chains through linear reward schemes , 2006 .

[17]  Tim Niblett,et al.  Constructing Decision Trees in Noisy Domains , 1987, EWSL.

[18]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[19]  William W. Cooper,et al.  Selecting non-zero weights to evaluate effectiveness of basketball players with DEA , 2009, Eur. J. Oper. Res..

[20]  Joachim Krieter,et al.  Decision tree technique applied to pig farming datasets , 2004 .

[21]  Paul M. Mather,et al.  An assessment of the effectiveness of decision tree methods for land cover classification , 2003 .

[22]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[23]  Francisco J. R. Ruiz,et al.  A generative model for predicting outcomes in college basketball , 2015 .

[24]  Joachim Diederich,et al.  Learning-Based Rule-Extraction From Support Vector Machines: Performance On Benchmark Data Sets , 2004 .

[25]  J. Mercer.  Functions of Positive and Negative Type, and their Connection with the Theory of Integral Equations , 1909 .

[26]  Jong-Duk Son,et al.  Fault diagnosis of low speed bearing based on relevance vector machine and support vector machine , 2009, Expert Syst. Appl..

[27]  Erik Štrumbelj,et al.  Simulating a basketball match with a homogeneous Markov model and forecasting the outcome , 2012 .

[28]  John J. Siegfried,et al.  Production Efficiency: The Case of Professional Basketball , 1979 .

[29]  Bernard F. Buxton,et al.  Drug Design by Machine Learning: Support Vector Machines for Pharmaceutical Data Analysis , 2001, Comput. Chem..

[30]  Hesham Mohamed El-Deeb,et al.  Suite of decision tree-based classification algorithms on cancer gene expression data , 2011 .

[31]  Bart Baesens,et al.  Comprehensible Credit Scoring Models Using Rule Extraction from Support Vector Machines , 2007, Eur. J. Oper. Res..

[32]  Andrew C. Worthington,et al.  A note on the ‘Linsanity’ of measuring the relative efficiency of National Basketball Association guards , 2013 .

[33]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[34]  Byung Ro Moon,et al.  Hybrid Genetic Algorithms for Feature Selection , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[36]  W. Karush.  Minima of Functions of Several Variables with Inequalities as Side Conditions , 2014 .

[37]  Kweku-Muata Osei-Bryson,et al.  Post-pruning in decision tree induction using multiple performance measures , 2007, Comput. Oper. Res..

[38]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[39]  Joachim Diederich,et al.  Rule Extraction from Support Vector Machines , 2008, Studies in Computational Intelligence.

[40]  Andrew P. Bradley,et al.  Rule extraction from support vector machines: A review , 2010, Neurocomputing.