1. [Home]
  2. [Research achievement]
  3. [Research achievement detail]

Research achievement detail

Title Reducing the Computational and Communication Complexity of a Distributed Optimization for Regularized Logistic Regression (in Japanese)
Authors Nozomi Miya 、Hideyuki Masui 、Hajime Jinushi 、Toshiyasu Matsushima
Released Year 2019
Format International Conference
Category Knowledge information processing
Jounal Name Proceedings of 2019 IEEE International Conference on Systems, Man, and Cybernetics
Jounal Page pp.3454–3459, Bari
Published Year 2019
Published Month 10
Abstract
(English)
In this paper, we propose a new distributed optimization method that computes a Lasso estimator for logistic regression in the case when two parties have explanatory variables corresponding to distinct attributes. An existing protocol using the alternating direction method of multipliers (ADMM) for linear regression can be applied to logistic regression. However, this protocol needs an underlying iterative method such as the gradient method. We show that the proposed protocol using the generalized Bregman ADMM, which removes the necessity to use the underlying iterative method, requires lower computational and communication complexity.
Note
(English)
1
Manuscript
Presentation