CSpace
DISTRIBUTED CLASSIFICATION LEARNING BASED ON NONLINEAR VECTOR SUPPORT MACHINES FOR SWITCHING NETWORKS
Wang, Yinghui1,2; Lin, Peng1,2; Qin, Huashu3
2017
Source PublicationKYBERNETIKA
ISSN0023-5954
Volume53Issue:4Pages:595-611
AbstractIn this paper, we discuss the distributed design for binary classification based on the nonlinear support vector machine in a time-varying multi-agent network when the training data sets are distributeclly located and unavailable to all agents. In particular, the aim is to find a global large margin classifier and then enable each agent to classify any new input data into one of the two labels in the binary classification without sharing its all local data with other agents. We formulate the support vector machine problem into a distributed optimization problem in approximation and employ a distributed algorithm in a time-varying network to solve it. Our algorithm is a stochastic one with the high convergence rate and the low communication cost. With the jointly-connected connectivity condition, we analyze the consensus rate and the convergence rate of the given algorithm. Then some experimental results on various classification training data sets are also provided to illustrate the effectiveness of the given algorithm.
Keywordnonlinear support vector machine multi-agent system distributed optimization connectivity
DOI10.14736/kyb-2017-4-0595
Language英语
Funding ProjectNational Key Research and Development Program of China[2016YFB0901902] ; National Natural Science Foundation of China[61573344] ; National Natural Science Foundation of China[61333001]
WOS Research AreaComputer Science
WOS SubjectComputer Science, Cybernetics
WOS IDWOS:000417117500003
PublisherKYBERNETIKA
Citation statistics
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/27029
Collection中国科学院数学与系统科学研究院
Corresponding AuthorWang, Yinghui
Affiliation1.Univ Chinese Acad Sci, Sch Math Sci, Beijing, Peoples R China
2.Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Syst & Control, Beijing, Peoples R China
3.Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Beijing, Peoples R China
Recommended Citation
GB/T 7714
Wang, Yinghui,Lin, Peng,Qin, Huashu. DISTRIBUTED CLASSIFICATION LEARNING BASED ON NONLINEAR VECTOR SUPPORT MACHINES FOR SWITCHING NETWORKS[J]. KYBERNETIKA,2017,53(4):595-611.
APA Wang, Yinghui,Lin, Peng,&Qin, Huashu.(2017).DISTRIBUTED CLASSIFICATION LEARNING BASED ON NONLINEAR VECTOR SUPPORT MACHINES FOR SWITCHING NETWORKS.KYBERNETIKA,53(4),595-611.
MLA Wang, Yinghui,et al."DISTRIBUTED CLASSIFICATION LEARNING BASED ON NONLINEAR VECTOR SUPPORT MACHINES FOR SWITCHING NETWORKS".KYBERNETIKA 53.4(2017):595-611.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang, Yinghui]'s Articles
[Lin, Peng]'s Articles
[Qin, Huashu]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang, Yinghui]'s Articles
[Lin, Peng]'s Articles
[Qin, Huashu]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang, Yinghui]'s Articles
[Lin, Peng]'s Articles
[Qin, Huashu]'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.