UM  > 科技學院  > 電腦及資訊科學系
k-Times Markov Sampling for SVMC
Zou, Bin1; Xu, Chen2; Lu, Yang3; Tang, Yuan Yan4; Xu, Jie5; You, Xinge6
2018-04
Source PublicationIEEE Transactions on Neural Networks and Learning Systems
ISSN2162-237X
Volume29Issue:4Pages:1328-1341
Abstract

Support vector machine (SVM) is one of the most widely used learning algorithms for classification problems. Although SVM has good performance in practical applications, it has high algorithmic complexity as the size of training samples is large. In this paper, we introduce SVM classification (SVMC) algorithm based on k-times Markov sampling and present the numerical studies on the learning performance of SVMC with k-times Markov sampling for benchmark data sets. The experimental results show that the SVMC algorithm with k-times Markov sampling not only have smaller misclassification rates, less time of sampling and training, but also the obtained classifier is more sparse compared with the classical SVMC and the previously known SVMC algorithm based on Markov sampling. We also give some discussions on the performance of SVMC with k-times Markov sampling for the case of unbalanced training samples and large-scale training samples.

KeywordK-times Markov Sampling Learning Performance Support Vector Machine Classification (Svmc) Uniform Ergodic Markov Chain (U.e.m.c.)
DOIhttps://doi.org/10.1109/TNNLS.2016.2609441
URLView the original
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:000427859600045
PublisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
The Source to ArticleWOS
Fulltext Access
Citation statistics
Cited Times [WOS]:4   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorZou, Bin; Xu, Chen; Lu, Yang; Tang, Yuan Yan; Xu, Jie; You, Xinge
Affiliation1.Faculty of Mathematics and Statistics, Hubei University, Wuhan 430062, China
2.Department of Mathematics and Statistics, University of Ottawa, Ottawa K1N 6N5, Canada
3.Faculty of Science, Hong Kong Baptist University, Hong Kong
4.Faculty of Science and Technology, University of Macau, Macau 999078, China
5.Faculty of Computer Science and Information Engineering, Hubei University, Wuhan 430062, China
6.Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
Corresponding Author AffilicationFaculty of Science and Technology
Recommended Citation
GB/T 7714
Zou, Bin,Xu, Chen,Lu, Yang,et al. k-Times Markov Sampling for SVMC[J]. IEEE Transactions on Neural Networks and Learning Systems,2018,29(4):1328-1341.
APA Zou, Bin,Xu, Chen,Lu, Yang,Tang, Yuan Yan,Xu, Jie,&You, Xinge.(2018).k-Times Markov Sampling for SVMC.IEEE Transactions on Neural Networks and Learning Systems,29(4),1328-1341.
MLA Zou, Bin,et al."k-Times Markov Sampling for SVMC".IEEE Transactions on Neural Networks and Learning Systems 29.4(2018):1328-1341.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zou, Bin]'s Articles
[Xu, Chen]'s Articles
[Lu, Yang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zou, Bin]'s Articles
[Xu, Chen]'s Articles
[Lu, Yang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zou, Bin]'s Articles
[Xu, Chen]'s Articles
[Lu, Yang]'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.