An Improvement of Support Vector Machine Imputation Algorithm Based on Multiple Iteration and Grid Search Strategies

Data missing is a vitally important issue that influences the classification results in medical field. This paper proposes an improved support vector machine (SVM) imputation algorithm by using strategies of pre-imputation, multiple iteration and grid search (IG-SVMI). Based on the experimental performance, nine UCI datasets and two real datasets are used to compare the proposed algorithm with four existing imputation algorithms (RFI, KNNI, CCMVI and orthogonal coding SVMI). The datasets are considered into two types of originally containing missing value and randomly auto-generating missing of complete dataset. Classification accuracy and NRMSE are used as parameters to judge the efficient of the proposed IG-SVMI algorithm. The experiments have shown that the proposed IG-SVMI algorithm can achieve better results than the benchmark approaches.