arXiv論文メモ
新着一覧
cs.LG / cs.AI · 査読状況未確認

行列の行・列に合わせて学習率を調整するAdaGrad

Matrix AdaGrad: Row-wise and Column-wise Adaptive Subgradient Methods

Wenpeng Zhang, Runsheng Yu, Peilin Zhao

この論文をやさしく読む

ひとことで言うと

重みを単なる数の並びではなく行列として扱い、行ごと・列ごとに更新の強さを調整する学習方法を理論と実験で調べています。

何に役立つ?

行列分解や深いニューラルネットワークで、構造を生かして学習を安定させるための選択肢になります。

この研究の面白いところ

経験的な工夫だけでなく、オンライン鏡映降下から手法を導き、従来の要素単位のAdaGradよりよい上界になる条件を示しています。

どこまで分かった?

上界の優位性は構造のある勾配の下で示されます。要旨には具体的な改善率はなく、あらゆるモデルでAdaGradやAdamを上回るとまでは述べていません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

AdaGradやAdamなどの適応的最適化手法は、現代のニューラルネットワークの学習で広く用いられるが、その適応的なスケーリングは主にベクトル値のパラメータ向けに設計され、行列構造を明示的には利用していない。最近の行列を考慮する最適化法は、構造を利用する利点を示しているが、AdaGradに匹敵する行列対応の適応性を導く一般的な理論枠組みは依然として不足している。 本研究では、行列値パラメータに対して適応的な近接関数を備えた一般的なオンライン鏡映降下の枠組みを開発し、オンラインのリグレット最小化を通じて、行列を考慮する適応的最適化を原理に基づいて導く方法を提供する。行単位・列単位の行列近接関数を導入し、そのリグレットのトレードオフを解析することで、Row-wise Matrix AdaGrad(Row-AdaGrad)とColumn-wise Matrix AdaGrad(Column-AdaGrad)を導く。適応的なスケーリングは、蓄積した行単位または列単位の勾配ノルムによって決まる。 リグレットの保証を確立し、構造のある勾配の下では、行列を考慮した上界が要素ごとのAdaGradの上界より真に小さくなり得ることを示す。行列分解と深層ニューラルネットワーク学習の実験も、適応的スケーリングを行列構造に合わせる利点を示す。これには、最適化の安定性の向上や、より大きな学習率とより深いネットワークでの学習のしやすさが含まれる。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-18(UTC)
最新改訂
2026-09-18 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

Adaptive optimization methods such as AdaGrad and Adam are widely used in modern neural-network training, but their adaptive scaling is primarily designed for vector-valued parameters and does not explicitly exploit matrix structure. Recent matrix-aware optimizers demonstrate the benefits of structured optimization, yet a general theoretical framework for deriving matrix-aware adaptivity comparable to that of AdaGrad remains lacking. In this work, we develop a general Online Mirror Descent framework with adaptive proximal functions for matrix-valued parameters, providing a principled approach to deriving matrix-aware adaptive optimization through online regret minimization. By introducing row-wise and column-wise matrix proximal functions and analyzing the resulting regret trade-off, we derive Row-wise Matrix AdaGrad (Row-AdaGrad) and Column-wise Matrix AdaGrad (Column-AdaGrad), with adaptive scaling determined by the accumulated row-wise or column-wise gradient norms. We establish regret guarantees and show that these matrix-aware bounds can be strictly tighter than those of entry-wise AdaGrad under structured gradients. Experiments on matrix factorization and deep neural-network training further demonstrate the benefits of aligning adaptive scaling with matrix structure, including improved optimization stability and trainability at larger learning rates and greater network depths.

arXiv ID: 2609.21815 / 要約の誤りについて