DISTRIBUTED CLASSIFICATION LEARNING BASED ON NONLINEAR VECTOR SUPPORT MACHINES FOR SWITCHING NETWORKS

doi:10.14736/kyb-2017-4-0595

CSpace

	DISTRIBUTED CLASSIFICATION LEARNING BASED ON NONLINEAR VECTOR SUPPORT MACHINES FOR SWITCHING NETWORKS
	Wang, Yinghui 1,2; Lin, Peng 1,2; Qin, Huashu 3
	2017
发表期刊	KYBERNETIKA
ISSN	0023-5954
卷号	53 期号:4 页码:595-611
摘要	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.
关键词	nonlinear support vector machine multi-agent system distributed optimization connectivity
DOI	10.14736/kyb-2017-4-0595
语种	英语
资助项目	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类目	Computer Science, Cybernetics
WOS记录号	WOS:000417117500003
出版者	KYBERNETIKA
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/27029
专题	中国科学院数学与系统科学研究院
通讯作者	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.