論文の概要: Spectral Gap Regularization of Neural Networks
- arxiv url: http://arxiv.org/abs/2304.03096v1
- Date: Thu, 6 Apr 2023 14:23:40 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-07 14:12:11.272601
- Title: Spectral Gap Regularization of Neural Networks
- Title(参考訳): ニューラルネットワークのスペクトルギャップ規則化
- Authors: Edric Tam, David Dunson
- Abstract要約: Fiedler regularizationは、スペクトル/グラフィック情報を利用するニューラルネットワークを正規化するための新しいアプローチである。
トレーニング中の計算を高速化するために,近似的,変動的なアプローチを提供する。
本研究では,Fiedler正則化と,ドロップアウトやウェイト崩壊といった古典的正則化手法を比較検討した。
- 参考スコア(独自算出の注目度): 6.09170287691728
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce Fiedler regularization, a novel approach for regularizing neural
networks that utilizes spectral/graphical information. Existing regularization
methods often focus on penalizing weights in a global/uniform manner that
ignores the connectivity structure of the neural network. We propose to use the
Fiedler value of the neural network's underlying graph as a tool for
regularization. We provide theoretical motivation for this approach via
spectral graph theory. We demonstrate several useful properties of the Fiedler
value that make it useful as a regularization tool. We provide an approximate,
variational approach for faster computation during training. We provide an
alternative formulation of this framework in the form of a structurally
weighted $\text{L}_1$ penalty, thus linking our approach to sparsity induction.
We provide uniform generalization error bounds for Fiedler regularization via a
Rademacher complexity analysis. We performed experiments on datasets that
compare Fiedler regularization with classical regularization methods such as
dropout and weight decay. Results demonstrate the efficacy of Fiedler
regularization. This is a journal extension of the conference paper by Tam and
Dunson (2020).
- Abstract(参考訳): 本稿では,スペクトル/グラフィック情報を利用したニューラルネットワークの正規化手法であるFiedler regularizationを紹介する。
既存の正規化法は、ニューラルネットワークの接続構造を無視するグローバル/均一な方法で重み付けをペナルティ化することに注力することが多い。
ニューラルネットワークの基盤となるグラフのFiedler値を正規化のツールとして用いることを提案する。
このアプローチの理論的動機は、スペクトルグラフ理論である。
正規化ツールとして有用なFiedler値のいくつかの有用な特性を示す。
トレーニング中の計算を高速化するための近似的,変動的なアプローチを提供する。
我々は、構造的に重み付けされた$\text{l}_1$ペナルティという形で、このフレームワークの別の定式化を提供する。
ラデマッハ複雑性解析によりフィドラー正則化のための一様一般化誤差境界を与える。
本研究では,Fiedler正則化と,ドロップアウトやウェイト崩壊といった古典的正則化手法との比較実験を行った。
その結果,Fiedler正則化の有効性が示された。
これはTam and Dunson (2020)による会議論文のジャーナル拡張である。
関連論文リスト
- Stable Nonconvex-Nonconcave Training via Linear Interpolation [51.668052890249726]
本稿では,ニューラルネットワークトレーニングを安定化(大規模)するための原理的手法として,線形アヘッドの理論解析を提案する。
最適化過程の不安定性は、しばしば損失ランドスケープの非単調性によって引き起こされるものであり、非拡張作用素の理論を活用することによって線型性がいかに役立つかを示す。
論文 参考訳(メタデータ) (2023-10-20T12:45:12Z) - Efficient Bound of Lipschitz Constant for Convolutional Layers by Gram
Iteration [122.51142131506639]
循環行列理論を用いて畳み込み層のスペクトルノルムに対して、精密で高速で微分可能な上界を導入する。
提案手法は, 精度, 計算コスト, スケーラビリティの観点から, 他の最先端手法よりも優れていることを示す。
これは畳み込みニューラルネットワークのリプシッツ正則化に非常に効果的であり、並行アプローチに対する競合的な結果である。
論文 参考訳(メタデータ) (2023-05-25T15:32:21Z) - Iterative regularization in classification via hinge loss diagonal descent [12.684351703991965]
反復正規化(英: Iterative regularization)は、最近機械学習で人気になった正規化理論における古典的な考え方である。
本稿では,分類の文脈における反復正則化に着目した。
論文 参考訳(メタデータ) (2022-12-24T07:15:26Z) - Instance-Dependent Generalization Bounds via Optimal Transport [51.71650746285469]
既存の一般化境界は、現代のニューラルネットワークの一般化を促進する重要な要因を説明することができない。
データ空間における学習予測関数の局所リプシッツ正則性に依存するインスタンス依存の一般化境界を導出する。
ニューラルネットワークに対する一般化境界を実験的に解析し、有界値が有意義であることを示し、トレーニング中の一般的な正規化方法の効果を捉える。
論文 参考訳(メタデータ) (2022-11-02T16:39:42Z) - Scaling Up Graph Neural Networks Via Graph Coarsening [18.176326897605225]
グラフニューラルネットワーク(GNN)のスケーラビリティは、マシンラーニングにおける大きな課題のひとつだ。
本稿では,GNNのスケーラブルなトレーニングにグラフ粗大化を用いることを提案する。
既成の粗大化法を単純に適用すれば,分類精度を著しく低下させることなく,ノード数を最大10倍に削減できることを示す。
論文 参考訳(メタデータ) (2021-06-09T15:46:17Z) - Towards an Understanding of Benign Overfitting in Neural Networks [104.2956323934544]
現代の機械学習モデルは、しばしば膨大な数のパラメータを使用し、通常、トレーニング損失がゼロになるように最適化されている。
ニューラルネットワークの2層構成において、これらの良質な過適合現象がどのように起こるかを検討する。
本稿では,2層型ReLUネットワーク補間器を極小最適学習率で実現可能であることを示す。
論文 参考訳(メタデータ) (2021-06-06T19:08:53Z) - On the Importance of Sampling in Learning Graph Convolutional Networks [13.713485304798368]
Graph Convolutional Networks (GCNs) は、様々なグラフ関連アプリケーションにおいて、目覚ましい進歩を遂げている。
その成功にもかかわらず、大きなグラフ上でのgcnのトレーニングは計算とメモリの問題に苦しむ。
メモリ予算下で任意のサンプリングメソッドを高速化できる一般的なtextbftextitdoubly variance reductionスキーマを記述・解析する。
論文 参考訳(メタデータ) (2021-03-03T21:31:23Z) - Neural Pruning via Growing Regularization [82.9322109208353]
プルーニングの2つの中心的な問題:プルーニングのスケジュールと重み付けの重要度だ。
具体的には, ペナルティ要因が増大するL2正規化変種を提案し, 精度が著しく向上することを示した。
提案アルゴリズムは,構造化プルーニングと非構造化プルーニングの両方において,大規模データセットとネットワークの実装が容易かつスケーラブルである。
論文 参考訳(メタデータ) (2020-12-16T20:16:28Z) - Fiedler Regularization: Learning Neural Networks with Graph Sparsity [6.09170287691728]
ニューラルネットワークの基盤となるグラフィカル構造を包含し、尊重する、ディープラーニングのための新しい正規化アプローチを導入する。
我々は、ニューラルネットワークの基盤となるグラフのFiedler値を正規化のツールとして使うことを提案する。
論文 参考訳(メタデータ) (2020-03-02T16:19:33Z) - Understanding Generalization in Deep Learning via Tensor Methods [53.808840694241]
圧縮の観点から,ネットワークアーキテクチャと一般化可能性の関係について理解を深める。
本稿では、ニューラルネットワークの圧縮性と一般化性を強く特徴付ける、直感的で、データ依存的で、測定が容易な一連の特性を提案する。
論文 参考訳(メタデータ) (2020-01-14T22:26:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。