Research of SVM ensembles in medical examination scheduling

In order to solve the problem of deterioration of the generalization ability caused by support vector machine (SVM), this paper proposes a regression prediction method based on SVM ensemble learning. The grid search method is used to optimize the modeling parameters of an SVM-based predictor. An AdaBoost method is used to integrate multiple SVM-based predictors, and a regression prediction model based on SVM ensemble learning is constructed. Using the database collected by a hospital taken as the research object, the executing time prediction of outpatient examination scheduling was tested and compared with the experimental results of the SVM predictor. The results show that the ensemble learning algorithm can effectively reduce the computational complexity brought in by training all samples altogether and improve the prediction accuracy. The prediction instability and low precision of the sampling-based standard SVM predictor are also solved effectively.

[1]  Hua Yu,et al.  Quadratic kernel-free least squares support vector machine for target diseases classification , 2015, Journal of Combinatorial Optimization.

[2]  R. Schapire The Strength of Weak Learnability , 1990, Machine Learning.

[3]  Shan Wang,et al.  Resource-constrained machine scheduling with machine eligibility restriction and its applications to surgical operations scheduling , 2015, J. Comb. Optim..

[4]  Yanzhang Wang,et al.  MRI appointment scheduling with uncertain examination time , 2017, Journal of Combinatorial Optimization.

[5]  Jin Wang,et al.  Adaptive dynamic programming algorithms for sequential appointment scheduling with patient preferences , 2015, Artif. Intell. Medicine.

[6]  Andrew W. Moore,et al.  Internet traffic classification using bayesian analysis techniques , 2005, SIGMETRICS '05.

[7]  Vivian West,et al.  Computing, Artificial Intelligence and Information Technology Ensemble strategies for a medical diagnostic decision support system: A breast cancer diagnosis application , 2005 .

[8]  Yoav Freund,et al.  Boosting a weak learning algorithm by majority , 1995, COLT '90.

[9]  Michael Z. F. Li,et al.  A new method of proving structural properties for certain class of stochastic dynamic control problems , 2010, Oper. Res. Lett..

[10]  Ben Wang,et al.  Managing Patient Service in a Diagnostic Medical Facility , 2006, Oper. Res..

[11]  Diwakar Gupta,et al.  Revenue Management for a Primary-Care Clinic in the Presence of Patient Choice , 2008, Oper. Res..

[12]  Hyun-Chul Kim,et al.  Constructing support vector machine ensemble , 2003, Pattern Recognit..

[13]  Lars Kai Hansen,et al.  Neural Network Ensembles , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Shan Wang,et al.  Online scheduling for outpatient services with heterogeneous patients and physicians , 2019, J. Comb. Optim..

[15]  Maurice Queyranne,et al.  Dynamic Multipriority Patient Scheduling for a Diagnostic Resource , 2008, Oper. Res..

[16]  Dayou Liu,et al.  A support vector machine classifier with rough set-based feature selection for breast cancer diagnosis , 2011, Expert Syst. Appl..

[17]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1997, EuroCOLT.