論文の概要: Personalized Decentralized Multi-Task Learning Over Dynamic
Communication Graphs
- arxiv url: http://arxiv.org/abs/2212.11268v1
- Date: Wed, 21 Dec 2022 18:58:24 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-22 16:01:58.633162
- Title: Personalized Decentralized Multi-Task Learning Over Dynamic
Communication Graphs
- Title(参考訳): 動的コミュニケーショングラフを用いた個別分散マルチタスク学習
- Authors: Matin Mortaheb and Sennur Ulukus
- Abstract要約: 本稿では,正と負の相関関係を持つタスクに対する分散・フェデレーション学習アルゴリズムを提案する。
本アルゴリズムでは,タスク間の相関関係を自動的に計算し,コミュニケーショングラフを動的に調整して相互に有益なタスクを接続し,互いに悪影響を及ぼす可能性のあるタスクを分離する。
合成ガウスデータセットと大規模セレブ属性(CelebA)データセットについて実験を行った。
- 参考スコア(独自算出の注目度): 59.96266198512243
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Decentralized and federated learning algorithms face data heterogeneity as
one of the biggest challenges, especially when users want to learn a specific
task. Even when personalized headers are used concatenated to a shared network
(PF-MTL), aggregating all the networks with a decentralized algorithm can
result in performance degradation as a result of heterogeneity in the data. Our
algorithm uses exchanged gradients to calculate the correlations among tasks
automatically, and dynamically adjusts the communication graph to connect
mutually beneficial tasks and isolate those that may negatively impact each
other. This algorithm improves the learning performance and leads to faster
convergence compared to the case where all clients are connected to each other
regardless of their correlations. We conduct experiments on a synthetic
Gaussian dataset and a large-scale celebrity attributes (CelebA) dataset. The
experiment with the synthetic data illustrates that our proposed method is
capable of detecting tasks that are positively and negatively correlated.
Moreover, the results of the experiments with CelebA demonstrate that the
proposed method may produce significantly faster training results than
fully-connected networks.
- Abstract(参考訳): 分散学習とフェデレーション学習のアルゴリズムは、特にユーザが特定のタスクを学習したい場合、最大の課題のひとつとして、データの均一性に直面します。
パーソナライズされたヘッダーを共有ネットワーク(PF-MTL)に結合しても、分散アルゴリズムで全てのネットワークを集約すると、データの不均一性によりパフォーマンスが低下する。
提案手法では,タスク間の相関を自動的に計算し,コミュニケーショングラフを動的に調整して相互に有益なタスクを連結し,相互に負の影響を与えるタスクを分離する。
このアルゴリズムは学習性能を向上し、相関によらず全てのクライアントが相互に接続している場合と比較してより高速に収束する。
合成ガウスデータセットと大規模セレブ属性(CelebA)データセットについて実験を行った。
合成データを用いた実験は,提案手法が正負の相関関係を持つタスクを検出できることを示す。
さらに,CelebAを用いた実験の結果,提案手法は完全接続ネットワークよりもはるかに高速なトレーニング結果が得られることが示された。
関連論文リスト
- FedLALR: Client-Specific Adaptive Learning Rates Achieve Linear Speedup
for Non-IID Data [54.81695390763957]
フェデレートラーニング(Federated Learning)は、分散機械学習の手法である。
我々は,AMSGradの異種局所変種であるFedLALRを提案し,各クライアントが学習率を調整する。
クライアントが指定した自動調整型学習率スケジューリングが,クライアント数に対して収束し,線形高速化を実現することを示す。
論文 参考訳(メタデータ) (2023-09-18T12:35:05Z) - FedGradNorm: Personalized Federated Gradient-Normalized Multi-Task
Learning [50.756991828015316]
マルチタスク学習(MTL)は、1つの共有ネットワークで複数のタスクを同時に学習する新しいフレームワークである。
本稿では,異なるタスク間の学習速度のバランスをとるために,動的重み付け法を用いてノルムの正規化を行うFedGradNormを提案する。
論文 参考訳(メタデータ) (2022-03-24T17:43:12Z) - Resource-constrained Federated Edge Learning with Heterogeneous Data:
Formulation and Analysis [8.863089484787835]
ヘテロジニアスデータによる不均一な統計的課題を解決するために, 分散されたニュートン型ニュートン型トレーニングスキームであるFedOVAを提案する。
FedOVAはマルチクラス分類問題をより単純なバイナリ分類問題に分解し、アンサンブル学習を用いてそれぞれの出力を結合する。
論文 参考訳(メタデータ) (2021-10-14T17:35:24Z) - Exploiting Shared Representations for Personalized Federated Learning [54.65133770989836]
本稿では,クライアント間の共有データ表現と,クライアント毎のユニークなローカルヘッダを学習するための,新しいフェデレーション学習フレームワークとアルゴリズムを提案する。
提案アルゴリズムは, クライアント間の分散計算能力を利用して, 表現の更新毎に低次元の局所パラメータに対して, 多数の局所更新を行う。
この結果は、データ分布間の共有低次元表現を学習することを目的とした、幅広い種類の問題に対するフェデレーション学習以上の関心を持っている。
論文 参考訳(メタデータ) (2021-02-14T05:36:25Z) - Straggler-Resilient Federated Learning: Leveraging the Interplay Between
Statistical Accuracy and System Heterogeneity [57.275753974812666]
フェデレーション学習は、データをローカルに保持しながら、クライアントのネットワークに分散したデータサンプルから学習する。
本稿では,学習手順を高速化するために,クライアントデータの統計的特徴を取り入れてクライアントを適応的に選択する,ストラグラー・レジリエントなフェデレーション学習手法を提案する。
論文 参考訳(メタデータ) (2020-12-28T19:21:14Z) - A Theoretical Perspective on Differentially Private Federated Multi-task
Learning [12.935153199667987]
プライバシーとユーティリティの両方に関して、協調学習モデルを開発する必要がある。
本稿では,クライアントレベルで保護する効果的なパラメータ転送差分プライバシーのための,新しいフェデレーションマルチタスクを提案する。
このような提案されたアルゴリズムに対して、プライバシユーティリティの両方の保証を提供するのは、当社が初めてです。
論文 参考訳(メタデータ) (2020-11-14T00:53:16Z) - Mining Implicit Entity Preference from User-Item Interaction Data for
Knowledge Graph Completion via Adversarial Learning [82.46332224556257]
本稿では,知識グラフ補完タスクにおけるユーザインタラクションデータを活用することで,新たな逆学習手法を提案する。
我々のジェネレータはユーザインタラクションデータから分離されており、識別器の性能を向上させるのに役立ちます。
利用者の暗黙の実体的嗜好を発見するために,グラフニューラルネットワークに基づく精巧な協調学習アルゴリズムを設計する。
論文 参考訳(メタデータ) (2020-03-28T05:47:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。