The University of Southampton
University of Southampton Institutional Repository

Rank selection in non-negative matrix factorization using minimum description Length

Squires, Steven, Prugel-Bennett, Adam and Niranjan, Mahesan (2017) Rank selection in non-negative matrix factorization using minimum description Length Neural Computation, 29, (8), pp. 2164-2176. (doi:10.1162/NECO_a_00980).

Record type: Article


Nonnegative matrix factorization (NMF) is primarily a linear dimensionality reduction technique that factorizes a nonnegative data matrix into two smaller nonnegative matrices: one that represents the basis of the new subspace and the second that holds the coefficients of all the data points in that new space. In principle, the nonnegativity constraint forces the representation to be sparse and parts based. Instead of extracting holistic features from the data, real parts are extracted that should be significantly easier to interpret and analyze. The size of the new subspace selects how many features will be extracted from the data. An effective choice should minimize the noise while extracting the key features. We propose a mechanism for selecting the subspace size by using a minimum description length technique. We demonstrate that our technique provides plausible estimates for real data as well as accurately predicting the known size of synthetic data. We provide an implementation of our code in a Matlab format.

PDF Rank Selection in Non-negative Matrix Factorization - Accepted Manuscript
Download (133kB)

More information

Accepted/In Press date: 1 March 2017
e-pub ahead of print date: 17 July 2017
Published date: August 2017


Local EPrints ID: 413094
PURE UUID: 4150db3c-19aa-4aa7-8e0a-3a8b7762c680
ORCID for Steven Squires: ORCID iD

Catalogue record

Date deposited: 15 Aug 2017 16:30
Last modified: 15 Aug 2017 16:30

Export record



Author: Steven Squires ORCID iD
Author: Adam Prugel-Bennett

University divisions

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 supports OAI 2.0 with a base URL of

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.