Identification of NMF by choosing maximum-volume basis vectors
Identification of NMF by choosing maximum-volume basis vectors
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.
cs.LG, stat.ME
Qi, Qianqian
a18a747f-c35a-4d27-b26d-1a064048dbc9
Chen, Zhongming
b382f086-2965-4fc3-b58a-bf20c7ac81b0
van der Heijden, Peter G.M.
85157917-3b33-4683-81be-713f987fd612
Qi, Qianqian
a18a747f-c35a-4d27-b26d-1a064048dbc9
Chen, Zhongming
b382f086-2965-4fc3-b58a-bf20c7ac81b0
van der Heijden, Peter G.M.
85157917-3b33-4683-81be-713f987fd612
[Unknown type: UNSPECIFIED]
Abstract
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.
Text
2603.24227v1
- Author's Original
Available under License Other.
More information
e-pub ahead of print date: 25 March 2026
Keywords:
cs.LG, stat.ME
Identifiers
Local EPrints ID: 510769
URI: http://eprints.soton.ac.uk/id/eprint/510769
PURE UUID: 04818fb4-e87d-46db-ae0f-50ffc1cd8646
Catalogue record
Date deposited: 21 Apr 2026 16:51
Last modified: 22 Apr 2026 01:46
Export record
Altmetrics
Contributors
Author:
Qianqian Qi
Author:
Zhongming Chen
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics