IEEE Transactions on Neural Networks and Learning Systems · 2014 · 44 citations · 31 references
ComputingComputer ScienceData ScienceMachine LearningProbability TheoryStatistical LearningClassificationMarkov ChainsMarkov ProcessesOnline AlgorithmsPattern RecognitionSupport Vector MachinesConvergence Rate AnalysisKernel LearningOnline Machine LearningOnline Support Vector MachinesReproducing Kernel Hilbert SpacesSupport Vector ClassificationSupport Vector Machine ClassificationSvms
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.
31
Yuhai Wu, Vladimir Vapnik · Technometrics · 1999 · 27K citations
Monte Carlo sampling methods using Markov chains and their applications
W. Keith Hastings · Biometrika · 1970 · 15.2K citations