UM  > 科技學院  > 電腦及資訊科學系
The Generalization Ability of Online SVM Classification Based on Markov Sampling
Jie Xu1; Yuan Yan Tang2; Bin Zou3; Zongben Xu4; Luoqing Li3; Yang Lu5
2015-03
Source PublicationIEEE Transactions on Neural Networks and Learning Systems
ISSN2162-237X
Volume26Issue:3Pages:628-639
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.

KeywordGeneralization Ability Markov Sampling Online Support Vector Machine (Svm) Classification Uniformly Ergodic Markov Chain (U.e.m.c.)
DOIhttps://doi.org/10.1109/TNNLS.2014.2361026
Indexed BySCI
Language英语
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Artificial Intelligence ; Computer Science, Hardware & Architecture ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic
WOS IDWOS:000351834400017
PublisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA
Fulltext Access
Citation statistics
Cited Times [WOS]:26   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorJie Xu; Yuan Yan Tang; Bin Zou; Zongben Xu; Luoqing Li; Yang Lu
Affiliation1.Faculty of Computer Science and Information Engineering, Hubei University, Wuhan 430062, China
2.Faculty of Science and Technology, University of Macau, Macau, 999078, China
3.Faculty of Mathematics and Statistics, Hubei University, Wuhan 430062, China
4.Institute for Information and System Science, Xi’an Jiaotong University, Xi’an 710049, China
5.Faculty of Science, Hong Kong Baptist University, Hong Kong, 999077, China
Corresponding Author AffilicationFaculty of Science and Technology
Recommended Citation
GB/T 7714
Jie Xu,Yuan Yan Tang,Bin Zou,et al. The Generalization Ability of Online SVM Classification Based on Markov Sampling[J]. IEEE Transactions on Neural Networks and Learning Systems,2015,26(3):628-639.
APA Jie Xu,Yuan Yan Tang,Bin Zou,Zongben Xu,Luoqing Li,&Yang Lu.(2015).The Generalization Ability of Online SVM Classification Based on Markov Sampling.IEEE Transactions on Neural Networks and Learning Systems,26(3),628-639.
MLA Jie Xu,et al."The Generalization Ability of Online SVM Classification Based on Markov Sampling".IEEE Transactions on Neural Networks and Learning Systems 26.3(2015):628-639.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Jie Xu]'s Articles
[Yuan Yan Tang]'s Articles
[Bin Zou]'s Articles
Baidu academic
Similar articles in Baidu academic
[Jie Xu]'s Articles
[Yuan Yan Tang]'s Articles
[Bin Zou]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Jie Xu]'s Articles
[Yuan Yan Tang]'s Articles
[Bin Zou]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.