Identification of NMF by choosing maximum-volume basis vectors

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Qi, Qianqian, Chen, Zhongming, van der Heijden, Peter G. M.
Format: Preprint
Publié: 2026
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866917361509990400
author Qi, Qianqian
Chen, Zhongming
van der Heijden, Peter G. M.
author_facet Qi, Qianqian
Chen, Zhongming
van der Heijden, Peter G. M.
contents In nonnegative matrix factorization (NMF), minimum-volume-constrained NMF is a widely used framework for identifying the solution of NMF by making basis vectors as similar as possible. This typically induces sparsity in the coefficient matrix, with each row containing zero entries. Consequently, minimum-volume-constrained NMF may fail for highly mixed data, where such sparsity does not hold. Moreover, the estimated basis vectors in minimum-volume-constrained NMF may be difficult to interpret as they may be mixtures of the ground truth basis vectors. To address these limitations, in this paper we propose a new NMF framework, called maximum-volume-constrained NMF, which makes the basis vectors as distinct as possible. We further establish an identifiability theorem for maximum-volume-constrained NMF and provide an algorithm to estimate it. Experimental results demonstrate the effectiveness of the proposed method.
format Preprint
id arxiv_https___arxiv_org_abs_2603_24227
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Identification of NMF by choosing maximum-volume basis vectors
Qi, Qianqian
Chen, Zhongming
van der Heijden, Peter G. M.
Machine Learning
Methodology
In nonnegative matrix factorization (NMF), minimum-volume-constrained NMF is a widely used framework for identifying the solution of NMF by making basis vectors as similar as possible. This typically induces sparsity in the coefficient matrix, with each row containing zero entries. Consequently, minimum-volume-constrained NMF may fail for highly mixed data, where such sparsity does not hold. Moreover, the estimated basis vectors in minimum-volume-constrained NMF may be difficult to interpret as they may be mixtures of the ground truth basis vectors. To address these limitations, in this paper we propose a new NMF framework, called maximum-volume-constrained NMF, which makes the basis vectors as distinct as possible. We further establish an identifiability theorem for maximum-volume-constrained NMF and provide an algorithm to estimate it. Experimental results demonstrate the effectiveness of the proposed method.
title Identification of NMF by choosing maximum-volume basis vectors
topic Machine Learning
Methodology
url https://arxiv.org/abs/2603.24227