We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

eess.SY

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Systems and Control

Title: Distributed support-vector-machine over dynamic balanced directed networks

Abstract: 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.
Comments: submitted to CDC21
Subjects: Systems and Control (eess.SY); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Signal Processing (eess.SP); Optimization and Control (math.OC)
Cite as: arXiv:2104.00399 [eess.SY]
  (or arXiv:2104.00399v1 [eess.SY] for this version)

Submission history

From: Mohammadreza Doostmohammadian [view email]
[v1] Thu, 1 Apr 2021 11:02:10 GMT (1403kb,D)

Link back to: arXiv, form interface, contact.