論文の概要: Structure Learning with Continuous Optimization: A Sober Look and Beyond
- arxiv url: http://arxiv.org/abs/2304.02146v1
- Date: Tue, 4 Apr 2023 22:10:40 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-06 14:07:16.676611
- Title: Structure Learning with Continuous Optimization: A Sober Look and Beyond
- Title（参考訳）: 継続的最適化による構造学習の展望
- Authors: Ignavier Ng, Biwei Huang, Kun Zhang
- Abstract要約: 本稿では,非巡回グラフ (DAG) 構造学習における連続的な最適化が有効であり,かつ有効に機能しない場合について検討する。
しきい値と疎度を含む探索手順のいくつかの側面に関する洞察を提供し、最終解においてそれらが重要な役割を担っていることを示す。
- 参考スコア（独自算出の注目度）: 18.164897506236137
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper investigates in which cases continuous optimization for directed
acyclic graph (DAG) structure learning can and cannot perform well and why this
happens, and suggests possible directions to make the search procedure more
reliable. Reisach et al. (2021) suggested that the remarkable performance of
several continuous structure learning approaches is primarily driven by a high
agreement between the order of increasing marginal variances and the
topological order, and demonstrated that these approaches do not perform well
after data standardization. We analyze this phenomenon for continuous
approaches assuming equal and non-equal noise variances, and show that the
statement may not hold in either case by providing counterexamples,
justifications, and possible alternative explanations. We further demonstrate
that nonconvexity may be a main concern especially for the non-equal noise
variances formulation, while recent advances in continuous structure learning
fail to achieve improvement in this case. Our findings suggest that future
works should take into account the non-equal noise variances formulation to
handle more general settings and for a more comprehensive empirical evaluation.
Lastly, we provide insights into other aspects of the search procedure,
including thresholding and sparsity, and show that they play an important role
in the final solutions.
- Abstract（参考訳）: 本稿では, 有向非巡回グラフ(dag)構造学習における連続最適化が, うまく機能しない場合と, その理由について検討し, 探索手順の信頼性を高めるための方向性を提案する。
Reisach et al. (2021) は、いくつかの連続構造学習手法の顕著な性能は、主に境界分散の増加順序と位相秩序の間の高い一致によって引き起こされ、これらの手法がデータの標準化後にうまく機能しないことを示した。
同一および非等質雑音分散を仮定した連続的アプローチに対してこの現象を解析し,反例,正当化,可能な代替説明を提供することで,どちらの場合にも文が保持されないことを示す。
さらに, 連続構造学習の最近の進歩は改善に至らず, 非凸性が特に非等式雑音分散式の主な関心事であることを示す。
本研究は,より汎用的な設定とより包括的な経験的評価のために,非等式雑音分散式を考慮すべきであることが示唆された。
最後に,サーチプロシージャの他の側面について,しきい値や疎度などの知見を提供し,最終ソリューションにおいてそれらが重要な役割を果たすことを示す。
関連論文リスト
- Revisiting Differentiable Structure Learning: Inconsistency of $\ell_1$ Penalty and Beyond [19.373348700715578]
微分可能な構造学習の最近の進歩は、連続的な最適化問題として、有向非巡回グラフを学習する問題の枠組みを定めている。
本研究では,微分可能な構造学習法における限界について検討する。
論文 参考訳（メタデータ） (2024-10-24T03:17:14Z) - On the Generalization Ability of Unsupervised Pretraining [53.06175754026037]
教師なし学習の最近の進歩は、教師なし事前学習、および微調整がモデル一般化を改善することを示している。
本稿では、教師なし事前学習中に得られた知識の伝達可能性に影響を及ぼす重要な要因をその後の微調整フェーズに照らす新しい理論的枠組みを提案する。
この結果は教師なし事前学習と微調整のパラダイムの理解を深め、より効果的な事前学習アルゴリズムの設計に光を当てることができる。
論文 参考訳（メタデータ） (2024-03-11T16:23:42Z) - Hierarchical Decomposition of Prompt-Based Continual Learning:
Rethinking Obscured Sub-optimality [55.88910947643436]
大量のラベルのないデータを実際に扱うためには、自己教師付き事前トレーニングが不可欠である。
HiDe-Promptは、タスク固有のプロンプトと統計のアンサンブルで階層的なコンポーネントを明示的に最適化する革新的なアプローチである。
実験では,HiDe-Promptの優れた性能と,継続学習における事前学習パラダイムへの頑健さを実証した。
論文 参考訳（メタデータ） (2023-10-11T06:51:46Z) - Differentiable Bayesian Structure Learning with Acyclicity Assurance [7.568978862189266]
トポロジ的順序付けからの知識の統合によりグラフの非巡回性を厳格に制限する代替手法を提案する。
提案手法は、生成したグラフの構造が非循環であることを保証しながら、推論の複雑さを低減することができる。
論文 参考訳（メタデータ） (2023-09-04T06:44:46Z) - Advancing Counterfactual Inference through Nonlinear Quantile Regression [77.28323341329461]
ニューラルネットワークで実装された効率的かつ効果的な対実的推論のためのフレームワークを提案する。
提案手法は、推定された反事実結果から見つからないデータまでを一般化する能力を高める。
複数のデータセットで実施した実証実験の結果は、我々の理論的な主張に対する説得力のある支持を提供する。
論文 参考訳（メタデータ） (2023-06-09T08:30:51Z) - Causal Structural Learning from Time Series: A Convex Optimization
Approach [12.4517307615083]
構造学習は、観測データから有向非巡回グラフ(DAG)を学習することを目的としている。
最近のDAG学習は、非常に非適応的な構造学習問題である。
近年開発されたモノトーン変分法(VI)を用いた因果学習のためのデータアプローチを提案する。
論文 参考訳（メタデータ） (2023-01-26T16:39:58Z) - Tractable Uncertainty for Structure Learning [21.46601360284884]
近似後推論のためのフレームワークであるSTructureのTractable Uncertaintyを提案する。
確率回路は構造学習のための拡張表現として利用できる。
論文 参考訳（メタデータ） (2022-04-29T15:54:39Z) - FineDiving: A Fine-grained Dataset for Procedure-aware Action Quality
Assessment [93.09267863425492]
競争力のあるスポーツビデオにおける行動の高レベル意味論と内部時間構造の両方を理解することが、予測を正確かつ解釈可能なものにする鍵である、と我々は主張する。
本研究では,多様なダイビングイベントに対して,アクションプロシージャに関する詳細なアノテーションを付加した,ファインディビングと呼ばれる詳細なデータセットを構築した。
論文 参考訳（メタデータ） (2022-04-07T17:59:32Z) - Interpolation can hurt robust generalization even when there is no noise [76.3492338989419]
リッジの正規化による一般化の回避は,ノイズがなくても大幅に一般化できることを示す。
この現象は線形回帰と分類の両方のロバストなリスクを証明し、したがってロバストなオーバーフィッティングに関する最初の理論的結果を与える。
論文 参考訳（メタデータ） (2021-08-05T23:04:15Z) - Convergence rates and approximation results for SGD and its
continuous-time counterpart [16.70533901524849]
本稿では,非増加ステップサイズを有する凸勾配Descent (SGD) の完全理論的解析を提案する。
まず、結合を用いた不均一微分方程式(SDE)の解により、SGDを確実に近似できることを示す。
連続的手法による決定論的および最適化手法の最近の分析において, 連続過程の長期的挙動と非漸近的境界について検討する。
論文 参考訳（メタデータ） (2020-04-08T18:31:34Z) - Learning Overlapping Representations for the Estimation of
Individualized Treatment Effects [97.42686600929211]
観測データから代替案の可能性を推定することは難しい問題である。
入力のドメイン不変表現を学習するアルゴリズムは、しばしば不適切であることを示す。
我々は,様々なベンチマークデータセットの最先端性を大幅に向上させる,ディープカーネル回帰アルゴリズムと後続正規化フレームワークを開発した。
論文 参考訳（メタデータ） (2020-01-14T12:56:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。