The University of Southampton
University of Southampton Institutional Repository

Identification of NMF by choosing maximum-volume basis vectors

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
arXiv
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]

Record 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.
Download (688kB)

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
ORCID for Peter G.M. van der Heijden: ORCID iD orcid.org/0000-0002-3345-096X

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×