stat.MLSep 28, 2026

Singularities of Non-negative Matrix Factorization and their application to Bayesian inference

Authors: Naoki Hayashi, Yota Maeda, Yasushi Esaki

Organizations: Toyota Central R&D Labs., Inc.

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 HH be the model inner dimension and H0H_0 the non-negative rank of the true M×NM\times N matrix. Assuming that the true matrix admits a strictly positive factorization of inner dimension H0H_0 in the interior of the parameter domain, we prove, for smooth positive priors, that λ≤{(H−H0)min⁡(M,N)+H0(M+N−H0)}/2λ\leq \{(H-H_0)\min(M,N)+H_0(M+N-H_0)\}/2. This bound strictly improves the previous bound when H0≥3H_0\geq3. The proof uses a local analytic normal form that separates independent linear coordinates from a residual matrix product. When H=H0H=H_0 also equals the ordinary rank of the true matrix, we obtain the exact value λ=H0(M+N−H0)/2λ=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.

Explore similar work

CardsList
  1. An Efficient Newton Algorithm for Nonnegative Matrix Factorization with the Kullback-Leibler Divergence

    Jul 15, 2026Damien Lesens, Jérémy E. Cohen, Bora UçarNonnegative Matrix FactorizationKullback-Leibler Divergence

  2. An Exterior Method for Nonnegative Matrix Factorization

    May 19, 2026Qiujing Lu, Tonmoy Monsoor, Ehsan Ebrahimzadeh +2Nonnegative Matrix FactorizationOptimization Modeling