Residential College | false |
Status | 已發表Published |
Learning Performance of Weighted Distributed Learning With Support Vector Machines | |
Zou, Bin1; Jiang, Hongwei2![]() ![]() ![]() | |
2021-12-17 | |
Source Publication | IEEE Transactions on Cybernetics
![]() |
ABS Journal Level | 3 |
ISSN | 2168-2267 |
Volume | 53Issue:7Pages:4630 - 4641 |
Abstract | The divide-and-conquer strategy is a very effective method of dealing with big data. Noisy samples in big data usually have a great impact on algorithmic performance. In this article, we introduce Markov sampling and different weights for distributed learning with the classical support vector machine (cSVM). We first estimate the generalization error of weighted distributed cSVM algorithm with uniformly ergodic Markov chain (u.e.M.c.) samples and obtain its optimal convergence rate. As applications, we obtain the generalization bounds of weighted distributed cSVM with strong mixing observations and independent and identically distributed (i.i.d.) samples, respectively. We also propose a novel weighted distributed cSVM based on Markov sampling (DM-cSVM). The numerical studies of benchmark datasets show that the DM-cSVM algorithm not only has better performance but also has less total time of sampling and training compared to other distributed algorithms. |
Keyword | Convergence Rate Learning Performance Support Vector Machine Weighted Distributed |
DOI | 10.1109/TCYB.2021.3131424 |
URL | View the original |
Language | 英語English |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Scopus ID | 2-s2.0-85121831604 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Science and Technology DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Jiang, Hongwei; Xu, Jie |
Affiliation | 1.Faculty of Mathematics and Statistics, Hubei Key Laboratory of Applied Mathematics, Hubei University, Wuhan 430062, China. 2.School of Science, Shenyang University of Technology, Shenyang 110870, China 3.Department of Mathematics and Statistics, University of Ottawa, Ottawa, ON K1N 6N5, Canada. 4.Faculty of Computer Science and Information Engineering, Hubei University, Wuhan 430062, China 5.Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan 430074, China. 6.Faculty of Science and Technology, University of Macau, Macau, China. |
Recommended Citation GB/T 7714 | Zou, Bin,Jiang, Hongwei,Xu, Chen,et al. Learning Performance of Weighted Distributed Learning With Support Vector Machines[J]. IEEE Transactions on Cybernetics, 2021, 53(7), 4630 - 4641. |
APA | Zou, Bin., Jiang, Hongwei., Xu, Chen., Xu, Jie., You, Xinge., & Tang, Yuan Yan (2021). Learning Performance of Weighted Distributed Learning With Support Vector Machines. IEEE Transactions on Cybernetics, 53(7), 4630 - 4641. |
MLA | Zou, Bin,et al."Learning Performance of Weighted Distributed Learning With Support Vector Machines".IEEE Transactions on Cybernetics 53.7(2021):4630 - 4641. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment