English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Generalized Nonnegative Matrix Approximations using Bregman Divergences

Dhillon, I., & Sra, S.(2005). Generalized Nonnegative Matrix Approximations using Bregman Divergences (TR-06-27). Austin, TX, USA: Department of Computer Sciences: University of Texas.

Item is

Files

show Files

Locators

show
hide
Description:
-

Creators

show
hide
 Creators:
Dhillon, I1, Author              
Sra, S1, Author              
Affiliations:
1External Organizations, ou_persistent22              

Content

show
hide
Free keywords: -
 Abstract: Nonnegative matrix approximation (NNMA) is a recent technique for dimensionality reduction anddata analysis that yields a parts based, sparse nonnegativerepresentation of the nonnegative input data. Dueto these advantages, NNMA has found a wide variety of applications, including text analysis, documentclustering, face/image recognition, language modeling, speech processing and many others. Despite thesenumerous applications, the algorithmic development for computing the NNMA factors has been relativelydeficient. This paper makes algorithmic progress by modeling andsolving(using multiplicative updates)new generalized NNMA problems that minimize Bregman divergences between the input matrix and itslow-rank approximation. The multiplicative update formulae in the pioneering work by Lee and Seung [20]arise as a special case of our algorithms. In addition, the paper shows how to use penalty functions forincorporating constraints other than nonnegativity into the problem. Further, some interesting extensions tothe use of “link” functions for modeling non-linear relationships are also discussed.

Details

show
hide
Language(s):
 Dates: 2005-06
 Publication Status: Published in print
 Pages: 14
 Publishing info: Austin, TX, USA : Department of Computer Sciences: University of Texas
 Table of Contents: -
 Rev. Type: -
 Identifiers: BibTex Citekey: 5342
Report Nr.: TR-06-27
 Degree: -

Event

show

Legal Case

show

Project information

show

Source

show