Distributed support-vector-machine over dynamic balanced directed networks

by   Mohammadreza Doostmohammadian, et al.

In this paper, we consider the binary classification problem via distributed Support-Vector-Machines (SVM), where the idea is to train a network of agents, with limited share of data, to cooperatively learn the SVM classifier for the global database. Agents only share processed information regarding the classifier parameters and the gradient of the local loss functions instead of their raw data. In contrast to the existing work, we propose a continuous-time algorithm that incorporates network topology changes in discrete jumps. This hybrid nature allows us to remove chattering that arises because of the discretization of the underlying CT process. We show that the proposed algorithm converges to the SVM classifier over time-varying weight balanced directed graphs by using arguments from the matrix perturbation theory.



page 1

page 2

page 3

page 4


GADGET SVM: A Gossip-bAseD sub-GradiEnT Solver for Linear SVMs

In the era of big data, an important weapon in a machine learning resear...

General Scaled Support Vector Machines

Support Vector Machines (SVMs) are popular tools for data mining tasks s...

Regularization approaches for support vector machines with applications to biomedical data

The support vector machine (SVM) is a widely used machine learning tool ...

Robust Classification via Support Vector Machines

The loss function choice for any Support Vector Machine classifier has r...

Distributed Inference for Linear Support Vector Machine

The growing size of modern data brings many new challenges to existing s...

Estimating Average Treatment Effects with Support Vector Machines

Support vector machine (SVM) is one of the most popular classification a...

Input-Feedforward-Passivity-Based Distributed Optimization Over Jointly Connected Balanced Digraphs

In this paper, a distributed optimization problem is investigated via in...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.