Format

Send to

Choose Destination
IEEE Trans Neural Netw Learn Syst. 2015 Mar;26(3):628-39. doi: 10.1109/TNNLS.2014.2361026. Epub 2014 Oct 16.

The generalization ability of online SVM classification based on Markov sampling.

Abstract

In this paper, we consider online support vector machine (SVM) classification learning algorithms with uniformly ergodic Markov chain (u.e.M.c.) samples. We establish the bound on the misclassification error of an online SVM classification algorithm with u.e.M.c. samples based on reproducing kernel Hilbert spaces and obtain a satisfactory convergence rate. We also introduce a novel online SVM classification algorithm based on Markov sampling, and present the numerical studies on the learning ability of online SVM classification based on Markov sampling for benchmark repository. The numerical studies show that the learning performance of the online SVM classification algorithm based on Markov sampling is better than that of classical online SVM classification based on random sampling as the size of training samples is larger.

PMID:
25343770
DOI:
10.1109/TNNLS.2014.2361026

Supplemental Content

Full text links

Icon for IEEE Engineering in Medicine and Biology Society
Loading ...
Support Center