論文の概要: Concentration of a sparse Bayesian model with Horseshoe prior in estimating high-dimensional precision matrix
- arxiv url: http://arxiv.org/abs/2406.14269v1
- Date: Thu, 20 Jun 2024 12:50:54 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-21 13:52:01.119815
- Title: Concentration of a sparse Bayesian model with Horseshoe prior in estimating high-dimensional precision matrix
- Title(参考訳): 高精度行列推定におけるホースシューを用いたスパースベイズ模型の濃度
- Authors: The Tien Mai,
- Abstract要約: 本論文は,高次元設定に先立って完全に規定されたホースシューを用いた後部温暖化に関する理論的結果を提供する。
また, モデルミス種別に関する新たな理論的結果も提供し, 後肢に一般的なオラクルの不等式を提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Precision matrices are crucial in many fields such as social networks, neuroscience, and economics, representing the edge structure of Gaussian graphical models (GGMs), where a zero in an off-diagonal position of the precision matrix indicates conditional independence between nodes. In high-dimensional settings where the dimension of the precision matrix $p$ exceeds the sample size $n$ and the matrix is sparse, methods like graphical Lasso, graphical SCAD, and CLIME are popular for estimating GGMs. While frequentist methods are well-studied, Bayesian approaches for (unstructured) sparse precision matrices are less explored. The graphical horseshoe estimate by \citet{li2019graphical}, applying the global-local horseshoe prior, shows superior empirical performance, but theoretical work for sparse precision matrix estimations using shrinkage priors is limited. This paper addresses these gaps by providing concentration results for the tempered posterior with the fully specified horseshoe prior in high-dimensional settings. Moreover, we also provide novel theoretical results for model misspecification, offering a general oracle inequality for the posterior.
- Abstract(参考訳): 精度行列は、ソーシャルネットワーク、神経科学、経済学などの多くの分野において重要であり、ガウス図形モデル(GGM)のエッジ構造を表す。
精度行列の寸法がサンプルサイズ$n$を超え、行列が疎い高次元設定では、グラフィカルなLasso、グラフィカルなSCAD、CLIMEなどの手法がGGMの推定に人気である。
頻繁な手法はよく研究されているが、(非構造的な)スパース精度行列に対するベイズ的アプローチはあまり研究されていない。
グローバル・ローカル・ホースシューに先立って適用した \citet{li2019graphical} によるグラフィカル・ホースシュー推定は, より優れた経験的性能を示すが, 縮小事前を用いたスパース精度行列推定に関する理論的研究は限られている。
本論文は, 高次元環境下で, 完全に特定されたホースシューを用いた後部温室効果ガスの濃縮結果を提供することにより, これらのギャップを解消するものである。
さらに, モデルミス種別に関する新たな理論的結果も提供し, 後肢に一般的なオラクルの不等式を提供する。
関連論文リスト
- Conjugate gradient methods for high-dimensional GLMMs [1.9249322453427302]
一般化線形混合モデル(GLMM)は統計解析において広く用いられているツールである。
多くの計算手法の主なボトルネックは、ランダム効果に関連する高次元精度行列の逆転にある。
通常のGLMMに対して、元の精度がスパースである場合でも、Colesky因子は密であることを示す。
そこで我々は,特に共役勾配法 (CG) に近似した反復的手法に目を向ける。
論文 参考訳(メタデータ) (2024-11-07T14:09:12Z) - Low-rank Bayesian matrix completion via geodesic Hamiltonian Monte Carlo on Stiefel manifolds [0.18416014644193066]
低ランクベイズ行列の効率的な計算を可能にするための新しいサンプリングベース手法を提案する。
提案手法は, 標準ギブスサンプリング器で発生するサンプリング困難を, 行列完備化に使用される一般的な2つの行列因子化のために解決することを示す。
数値的な例は、より優れた混合と定常分布への高速収束を含む優れたサンプリング性能を示す。
論文 参考訳(メタデータ) (2024-10-27T03:12:53Z) - DNNLasso: Scalable Graph Learning for Matrix-Variate Data [2.7195102129095003]
我々は,Kronecker-sum構造精度行列を推定するための,対角非負のグラフィカルラッソモデルを提案する。
DNNLassoは、最先端の手法を精度と計算時間の両方で大きなマージンで上回る。
論文 参考訳(メタデータ) (2024-03-05T02:49:00Z) - Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing [28.91482208876914]
本研究では,高次元一般化線形モデルにおけるパラメータ推定の問題について考察する。
広く使われているにもかかわらず、厳密なパフォーマンス特性とデータ前処理の原則が、構造化されていない設計でのみ利用可能である。
論文 参考訳(メタデータ) (2023-08-28T11:49:23Z) - Large-scale gradient-based training of Mixtures of Factor Analyzers [67.21722742907981]
本稿では,勾配降下による高次元学習を効果的に行うための理論解析と新しい手法の両立に寄与する。
MFAトレーニングと推論/サンプリングは,学習終了後の行列逆変換を必要としない精度行列に基づいて行うことができることを示す。
理論解析と行列の他に,SVHNやMNISTなどの画像データセットにMFAを適用し,サンプル生成と外乱検出を行う能力を示す。
論文 参考訳(メタデータ) (2023-08-26T06:12:33Z) - Learning Graphical Factor Models with Riemannian Optimization [70.13748170371889]
本稿では,低ランク構造制約下でのグラフ学習のためのフレキシブルなアルゴリズムフレームワークを提案する。
この問題は楕円分布のペナルティ化された最大推定値として表される。
楕円モデルによく適合する正定行列と定ランクの正半定行列のジオメトリを利用する。
論文 参考訳(メタデータ) (2022-10-21T13:19:45Z) - Graph Polynomial Convolution Models for Node Classification of
Non-Homophilous Graphs [52.52570805621925]
本研究では,高階グラフ畳み込みからの効率的な学習と,ノード分類のための隣接行列から直接学習する。
得られたモデルが新しいグラフと残留スケーリングパラメータをもたらすことを示す。
提案手法は,非親和性パラメータのノード分類における精度の向上を実証する。
論文 参考訳(メタデータ) (2022-09-12T04:46:55Z) - Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
本稿では,初期監視情報を同時に拡張し,識別親和性行列を構築することのできる,新しい半教師付きサブスペースクラスタリング手法を提案する。
6つの一般的なベンチマークデータセットの総合的な実験結果から,本手法が最先端手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2022-05-21T01:47:17Z) - Spectral clustering under degree heterogeneity: a case for the random
walk Laplacian [83.79286663107845]
本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。
次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
論文 参考訳(メタデータ) (2021-05-03T16:36:27Z) - Understanding Implicit Regularization in Over-Parameterized Single Index
Model [55.41685740015095]
我々は高次元単一インデックスモデルのための正規化自由アルゴリズムを設計する。
暗黙正則化現象の理論的保証を提供する。
論文 参考訳(メタデータ) (2020-07-16T13:27:47Z) - Nonconvex Matrix Completion with Linearly Parameterized Factors [10.163102766021373]
パラメトリック因子化は、部分空間や完了シミュレーションを含む重要な例を示す。
また, 統一的非制約行列最適化法の有効性について述べる。
論文 参考訳(メタデータ) (2020-03-29T22:40:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。