Abstract
Incremental learning is one of the most effective methods of learning accumulated data and large-scale data. The newly increased samples of the previously known works on incremental learning are usually independent and identically distributed. To study how dependent sampling methods influence the learning ability of incremental support vector machines (ISVM) algorithm, in this paper we introduce an ISVM based on Markov resampling (MR-ISVM), and give the experimental research on the learning ability of the MR-ISVM algorithm. The experimental results indicate that the MR-ISVM algorithm has not only smaller misclassification rates and sparser of the obtained classifiers, but also less total time of sampling and training compared to ISVM based on randomly independent sampling. We also compare it with other ISVM algorithms.
Funding Information
  • Natural Science Foundation of China Project (61403132, 61370002, 61772011)
  • Natural Science Foundation of Hubei Province (2015CFB404)
  • Natural Sciences and Engineering Research Council of Canada (GPIN-2016-05024)
  • National Natural Science Foundation of China (11690014)

This publication has 26 references indexed in Scilit: