DISTRIBUTED CLASSIFICATION LEARNING BASED ON NONLINEAR VECTOR SUPPORT MACHINES FOR SWITCHING NETWORKS
文献类型:期刊论文
作者 | Wang, Yinghui1,2; Lin, Peng1,2; Qin, Huashu3 |
刊名 | KYBERNETIKA
![]() |
出版日期 | 2017 |
卷号 | 53期号:4页码:595-611 |
关键词 | nonlinear support vector machine multi-agent system distributed optimization connectivity |
ISSN号 | 0023-5954 |
DOI | 10.14736/kyb-2017-4-0595 |
英文摘要 | In 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. |
资助项目 | National Key Research and Development Program of China[2016YFB0901902] ; National Natural Science Foundation of China[61573344] ; National Natural Science Foundation of China[61333001] |
WOS研究方向 | Computer Science |
语种 | 英语 |
WOS记录号 | WOS:000417117500003 |
出版者 | KYBERNETIKA |
源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/27028] ![]() |
专题 | 中国科学院数学与系统科学研究院 |
通讯作者 | Wang, Yinghui |
作者单位 | 1.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 |
推荐引用方式 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. |
入库方式: OAI收割
来源:数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。