| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2021-01-22 13:55 有向ネットワーク上の分散ミニバッチ型確率的劣勾配降下法 ○石川大地・林 直樹・高井重昌（阪大）  RCC2020-35 |
|
| 抄録 | （和） | 本稿では強連結の有向グラフで表される通信ネットワーク上において，各エージェントの局所凸目的関数値の総和を最小化する制約付き最適化問題を考える．提案手法では，確率的にサンプリングしたデータを用いて最適化問題を分散協調的に解く分散ミニバッチ型確率劣勾配アルゴリズムを提案する．本稿では，通信ネットワークに対応した重み行列の行確率性に基づき，提案アルゴリズムの収束性についてリグレット解析の観点から検討する．また，数値実験により，提案手法の有効性を示す． |
| （英） | We consider a constrained optimization problem of minimizing the sum of the local convex objective function values of agents over a strongly connected graph. In the proposed method, we propose a distributed mini-batch stochastic subgradient algorithm that solves the optimization problem in a distributed manner using stochastically sampled data. In this paper, we study the convergence of the proposed algorithm from the viewpoint of the regret analysis based on the row stochasticity of the weight matrix corresponding to the communication network. We show the validity of the proposed method through numerical experiments. | |
| キーワード | （和） | 分散最適化 / 有向グラフ / 確率的最適化 / / / / / |
| （英） | distributed optimization / directed graph / stochastic optimization / / / / / | |
| 文献情報 | 信学技報, vol. 120, no. 332, RCC2020-35, pp. 4-8, 2021年1月. | |
| 資料番号 | RCC2020-35 | |
| 発行日 | 2021-01-15 (RCC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | RCC2020-35 |
|
| 研究会情報 | |
| 研究会 | RCC |
| 開催期間 | 2021-01-22 - 2021-01-22 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 高信頼制御通信技術, 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | RCC |
| 会議コード | 2021-01-RCC |
| 本文の言語 | 日本語 |
| タイトル（和） | 有向ネットワーク上の分散ミニバッチ型確率的劣勾配降下法 |
| サブタイトル（和） | |
| タイトル（英） | Distributed Mini-Batch Stochastic Subgradient Algorithm over Directed Networks |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 分散最適化 / distributed optimization |
| キーワード(2)（和/英） | 有向グラフ / directed graph |
| キーワード(3)（和/英） | 確率的最適化 / stochastic optimization |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 石川 大地 / Daichi Ishikawa / イシカワ ダイチ |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 林 直樹 / Naoki Hayashi / ハヤシ ナオキ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 高井 重昌 / Shigemasa Takai / タカイ シゲマサ |
| 第3著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2021-01-22 13:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | RCC |
| 資料番号 | RCC2020-35 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.332 |
| ページ範囲 | pp.4-8 |
| ページ数 | 5 |
| 発行日 | 2021-01-15 (RCC) |
[研究会発表申込システムのトップページに戻る]