論文の概要: Singularities of Non-negative Matrix Factorization and their application to Bayesian inference
- arxiv url: http://arxiv.org/abs/2609.34043v1
- Date: Mon, 28 Sep 2026 00:09:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-04 07:29:11.158498
- Title: Singularities of Non-negative Matrix Factorization and their application to Bayesian inference
- Title(参考訳): 非負行列分解の特異性とベイズ推定への応用
- Abstract要約: 非負行列因数分解(非負行列因数分解、NMF)は、ベイジアンが実対数標準しきい値(RLCT)によって支配される特異統計モデルである。
分解写像の局所幾何学を考察し,NMF の RLCT 上界を導出する。
- 参考スコア(独自算出の注目度): 1.5038537438390556
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Non-negative matrix factorization (NMF) is a singular statistical model whose Bayesian asymptotics are governed by the real log canonical threshold (RLCT). We study the local geometry of the factorization map and derive an upper bound for the RLCT of NMF. Let $H$ be the model inner dimension and $H_0$ the non-negative rank of the true $M\times N$ matrix. Assuming that the true matrix admits a strictly positive factorization of inner dimension $H_0$ in the interior of the parameter domain, we prove, for smooth positive priors, that $λ\leq \{(H-H_0)\min(M,N)+H_0(M+N-H_0)\}/2$. This bound strictly improves the previous bound when $H_0\geq3$. The proof uses a local analytic normal form that separates independent linear coordinates from a residual matrix product. When $H=H_0$ also equals the ordinary rank of the true matrix, we obtain the exact value $λ=H_0(M+N-H_0)/2$. Under the standard assumptions of singular learning theory, these results bound the leading coefficients of the expected Bayesian generalization error and the Bayesian free energy.
- Abstract(参考訳): 非負行列分解 (NMF) は、ベイズ漸近が実対数標準しきい値 (RLCT) によって支配される特異統計モデルである。
分解写像の局所幾何学を考察し,NMF の RLCT 上界を導出する。
H$ をモデル内次元とし、$H_0$ を真の $M\times N$ 行列の非負ランクとする。
真行列がパラメータ領域の内部での内次元$H_0$の厳密な正の分解を許容すると仮定すると、滑らかな正の事前に対しては、$λ\leq \{(H-H_0)\min(M,N)+H_0(M+N-H_0)\}/2$が証明される。
このバウンダリは$H_0\geq3$のときの前のバウンダリを厳密に改善する。
この証明は、独立線型座標を残留行列積から分離する局所解析正規形式を用いる。
H=H_0$ が真の行列の通常の階数と等しいとき、正確な値 $λ=H_0(M+N-H_0)/2$ を得る。
特異学習理論の標準的な仮定の下では、これらの結果は期待されるベイズ一般化誤差とベイズ自由エネルギーの先頭係数に関係している。
関連論文リスト
- Efficient Mean Curvature Computation on High-Dimensional Data Manifolds [52.452902154360565]
高次元データセットの各点における局所的な平均曲率の推定は、機械学習アルゴリズムの重要な要素である。
本稿では,このコストを桁違いに削減する2つの補完的貢献を紹介する。
実世界のデータセットの実験では、オリジナルの実装と比較して50倍から300倍のスピードアップが確認されている。
論文 参考訳(メタデータ) (2026-06-04T16:04:31Z) - Entropy and singular-value moments of products of truncated random unitary matrices [0.0]
切り離されたユニタリ行列の積は、監視された量子回路の普遍的な側面を研究するのに使うことができる。
エントロピー還元では、このパラメータがユニタリを越えたとき、$tau$に対する線型から対数依存に渡る。
結果、行列積の特異値モーメントをキューイング理論からErlang関数の観点で表現する。
論文 参考訳(メタデータ) (2025-01-19T15:46:08Z) - Bivariate Matrix-valued Linear Regression (BMLR): Finite-sample performance under Identifiability and Sparsity Assumptions [0.0]
行列値線形回帰モデルでは, mathbbRn×p$の$T$応答$(Y_t)_t=1Tと, mathbbRm×q$の予測子$(X_t)_t=1Tを推定する。
最適化のない明示的な推定器を提案し、その性能を定量化するために非漸近収束率を確立する。
論文 参考訳(メタデータ) (2024-12-23T18:03:34Z) - Near-optimal fitting of ellipsoids to random points [68.12685213894112]
楕円体をランダムな点に合わせるという基本的な問題は、低ランク行列分解、独立成分分析、主成分分析に関係している。
我々はこの予想を、ある$n = Omega(, d2/mathrmpolylog(d))$ に対する適合楕円体を構成することで対数的因子まで解決する。
我々の証明は、ある非標準確率行列の便利な分解を用いて、サンダーソン等最小二乗構成の実現可能性を示す。
論文 参考訳(メタデータ) (2022-08-19T18:00:34Z) - An Equivalence Principle for the Spectrum of Random Inner-Product Kernel
Matrices with Polynomial Scalings [21.727073594338297]
この研究は、機械学習と統計学の応用によって動機付けられている。
スケーリングシステムにおいて,これらのランダム行列の経験的分布の弱い限界を確立する。
我々の結果は、マルテンコ・パストゥル法と半円法の間の自由加法的畳み込みとして特徴づけられる。
論文 参考訳(メタデータ) (2022-05-12T18:50:21Z) - When Random Tensors meet Random Matrices [50.568841545067144]
本稿では,ガウス雑音を伴う非対称次数-$d$スパイクテンソルモデルについて検討する。
検討したモデルの解析は、等価なスパイクされた対称テクシットブロック-ワイドランダム行列の解析に起因していることを示す。
論文 参考訳(メタデータ) (2021-12-23T04:05:01Z) - Spectral properties of sample covariance matrices arising from random
matrices with independent non identically distributed columns [50.053491972003656]
関数 $texttr(AR(z))$, for $R(z) = (frac1nXXT- zI_p)-1$ and $Ain mathcal M_p$ deterministic, have a standard deviation of order $O(|A|_* / sqrt n)$.
ここでは、$|mathbb E[R(z)] - tilde R(z)|_F を示す。
論文 参考訳(メタデータ) (2021-09-06T14:21:43Z) - Exceptional points and domains of unitarity for a class of strongly
non-Hermitian real-matrix Hamiltonians [0.0]
閉じた(すなわちユニタリな)量子系のハミルトニアンは、$N$ by $N$ 実行列形式を持つと仮定される。
系のユニタリティが失われる量子位相遷移境界$partial cal D[N]$について述べる。
論文 参考訳(メタデータ) (2021-04-22T12:27:09Z) - Self-supervised Symmetric Nonnegative Matrix Factorization [82.59905231819685]
シンメトリー非負係数行列(SNMF)は、データクラスタリングの強力な方法であることを示した。
より良いクラスタリング結果を求めるアンサンブルクラスタリングにインスパイアされた,自己監視型SNMF(S$3$NMF)を提案する。
SNMFのコード特性に対する感度を、追加情報に頼らずに活用しています。
論文 参考訳(メタデータ) (2021-03-02T12:47:40Z) - Quantum algorithms for spectral sums [50.045011844765185]
正半定値行列(PSD)のスペクトル和を推定するための新しい量子アルゴリズムを提案する。
本稿では, スペクトルグラフ理論における3つの問題に対して, アルゴリズムと手法が適用可能であることを示す。
論文 参考訳(メタデータ) (2020-11-12T16:29:45Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。