論文の概要: Federated Compositional Deep AUC Maximization
- arxiv url: http://arxiv.org/abs/2304.10101v1
- Date: Thu, 20 Apr 2023 05:49:41 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-21 14:19:00.168412
- Title: Federated Compositional Deep AUC Maximization
- Title(参考訳): Federated compositional Deep AUC Maximization
- Authors: Xinwen Zhang, Yihan Zhang, Tianbao Yang, Richard Souvenir, Hongchang
Gao
- Abstract要約: 本研究では,曲線(AUC)のスコアを直接最適化することにより,不均衡なデータに対する新しいフェデレート学習法を開発した。
私たちの知る限りでは、このような好ましい理論的な結果を達成した最初の作品である。
- 参考スコア(独自算出の注目度): 49.07018284201373
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Federated learning has attracted increasing attention due to the promise of
balancing privacy and large-scale learning; numerous approaches have been
proposed. However, most existing approaches focus on problems with balanced
data, and prediction performance is far from satisfactory for many real-world
applications where the number of samples in different classes is highly
imbalanced. To address this challenging problem, we developed a novel federated
learning method for imbalanced data by directly optimizing the area under curve
(AUC) score. In particular, we formulate the AUC maximization problem as a
federated compositional minimax optimization problem, develop a local
stochastic compositional gradient descent ascent with momentum algorithm, and
provide bounds on the computational and communication complexities of our
algorithm. To the best of our knowledge, this is the first work to achieve such
favorable theoretical results. Finally, extensive experimental results confirm
the efficacy of our method.
- Abstract(参考訳): プライバシーと大規模学習のバランスをとるという約束により、連合学習が注目を集めている。
しかし、既存のアプローチのほとんどは、バランスのとれたデータに関する問題に焦点を当てており、異なるクラスのサンプル数が高度にバランスの取れない多くの実世界のアプリケーションでは、予測性能は満足のいくものではない。
この課題に対処するために,曲線下領域(AUC)のスコアを直接最適化することにより,不均衡なデータに対する新しいフェデレート学習手法を開発した。
特に, auc最大化問題を連立構成最小最適化問題として定式化し, 運動量アルゴリズムを用いた局所確率的組成勾配降下法を開発し, 計算と通信の複雑度の境界を与える。
私たちの知る限りでは、このような好ましい理論結果を達成するのはこれが初めてです。
最後に,本手法の有効性を実験的に検証した。
関連論文リスト
- Optimization by Parallel Quasi-Quantum Annealing with Gradient-Based Sampling [0.0]
本研究では、連続緩和による勾配に基づく更新と準量子アナリング(QQA)を組み合わせた別のアプローチを提案する。
数値実験により,本手法はiSCOと学習型解法に匹敵する性能を有する汎用解法であることが示された。
論文 参考訳(メタデータ) (2024-09-02T12:55:27Z) - Stochastic Unrolled Federated Learning [85.6993263983062]
本稿では,UnRolled Federated Learning (SURF)を導入する。
提案手法は,この拡張における2つの課題,すなわち,非学習者へのデータセット全体の供給の必要性と,フェデレート学習の分散的性質に対処する。
論文 参考訳(メタデータ) (2023-05-24T17:26:22Z) - Communication-Efficient Federated Bilevel Optimization with Local and
Global Lower Level Problems [118.00379425831566]
我々はFedBiOAccという通信効率の高いアルゴリズムを提案する。
我々は、FedBiOAcc-Localがこの種の問題に対して同じ速度で収束していることを証明する。
実験結果から,アルゴリズムの性能が向上した。
論文 参考訳(メタデータ) (2023-02-13T21:28:53Z) - Balanced Self-Paced Learning for AUC Maximization [88.53174245457268]
既存のセルフパッチ方式は、ポイントワイズAUCに限られている。
我々のアルゴリズムは閉形式解に基づいて定常点に収束する。
論文 参考訳(メタデータ) (2022-07-08T02:09:32Z) - Decentralized Personalized Federated Learning for Min-Max Problems [79.61785798152529]
本稿では,より広い範囲の最適化問題を含むサドル点問題に対して,PFLを初めて検討した。
この問題に対処するための新しいアルゴリズムを提案し、滑らかな(強く)凸-(強く)凹点問題を理論的に解析する。
両線形問題に対する数値実験と, 対向雑音を有するニューラルネットワークは, 提案手法の有効性を実証する。
論文 参考訳(メタデータ) (2021-06-14T10:36:25Z) - Sample-based and Feature-based Federated Learning via Mini-batch SSCA [18.11773963976481]
本稿ではサンプルベースおよび特徴ベース連合最適化について検討する。
提案アルゴリズムは,モデルアグリゲーション機構を通じてデータプライバシを保持できることを示した。
また,提案アルゴリズムは,各フェデレーション最適化問題のKarush-Kuhn-Tucker点に収束することを示した。
論文 参考訳(メタデータ) (2021-04-13T08:23:46Z) - Fast Objective & Duality Gap Convergence for Non-Convex Strongly-Concave
Min-Max Problems with PL Condition [52.08417569774822]
本稿では,深層学習(深層AUC)により注目度が高まっている,円滑な非凹部min-max問題の解法に焦点をあてる。
論文 参考訳(メタデータ) (2020-06-12T00:32:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。