Article thumbnail

Nonnegative matrix factorization: Analysis, algorithms and applications

By Upendra Prasad

Abstract

Nonnegative matrix factorization (NMF) has drawn considerable interest in recent years due to its immense significance in multivariate data analysis. We study NMF and some of its applications, and review some of the major algorithms to date, including a pioneering one, for solving NMF. We analyze an algorithm for solving nonnegative least squares problems called Image Space Reconstruction Algorithm (ISRA) to heuristically justify why the pioneering algorithm for the NMF problem converges slowly. We then propose four algorithms called Alternating Projected Barzilai-Borwein (APBB) Algorithms to solve the NMF problem and numerically compare them with some prominent existing algorithms We show that three of these algorithms have superior performance especially for large scale problems.

Topics: Mathematics|Computer Science
Publisher: OpenCommons@UConn
Year: 2009
OAI identifier: oai:opencommons.uconn.edu:dissertations-4992
Provided by: DigitalCommons@UConn
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://opencommons.uconn.edu/... (external link)
  • http://gateway.proquest.com/op... (external link)

  • To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.

    Suggested articles