Geodesic
Distributed classification learning based on nonlinear vector support machines for switching networks
Kybernetika, Tome 53 (2017) no. 4, pp. 595-611

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

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 distributedly 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.
DOI : 10.14736/kyb-2017-4-0595
Classification : 68M15, 93A14
Keywords: nonlinear support vector machine; multi-agent system; distributed optimization; connectivity 
@article{10_14736_kyb_2017_4_0595,
     author = {Wang, Yinghui and Lin, Peng and Qin, Huashu},
     title = {Distributed classification learning based on nonlinear vector support machines for switching networks},
     journal = {Kybernetika},
     pages = {595--611},
     publisher = {mathdoc},
     volume = {53},
     number = {4},
     year = {2017},
     doi = {10.14736/kyb-2017-4-0595},
     mrnumber = {3730254},
     zbl = {06819626},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2017-4-0595/}
}
TY  - JOUR
AU  - Wang, Yinghui
AU  - Lin, Peng
AU  - Qin, Huashu
TI  - Distributed classification learning based on nonlinear vector support machines for switching networks
JO  - Kybernetika
PY  - 2017
SP  - 595
EP  - 611
VL  - 53
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2017-4-0595/
DO  - 10.14736/kyb-2017-4-0595
LA  - en
ID  - 10_14736_kyb_2017_4_0595
ER  - 
%0 Journal Article
%A Wang, Yinghui
%A Lin, Peng
%A Qin, Huashu
%T Distributed classification learning based on nonlinear vector support machines for switching networks
%J Kybernetika
%D 2017
%P 595-611
%V 53
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2017-4-0595/
%R 10.14736/kyb-2017-4-0595
%G en
%F 10_14736_kyb_2017_4_0595
Wang, Yinghui; Lin, Peng; Qin, Huashu. Distributed classification learning based on nonlinear vector support machines for switching networks. Kybernetika, Tome 53 (2017) no. 4, pp. 595-611. doi: 10.14736/kyb-2017-4-0595

Cité par Sources :