arrow
Return

Non-negative matrix factorization: Ill-posedness and a geometric algorithm

delete2009-05-01
delete35
PRE
AI
J
James H. Curry
DOI:10.1016/j.patcog.2008.08.026delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Non-negative matrix factorization (NMF) has been proposed as a mathematical tool for identifying the components of a dataset. However, popular NMF algorithms tend to operate slowly and do not always identify the components which are most representative of the data. In this paper, an alternative algorithm for performing NMF is developed using the geometry of the problem. The computational costs of the algorithm are explored, and it is shown to successfully identify the components of a simulated dataset. The development of the geometric algorithm framework illustrates the ill-posedness of the NMF problem and suggests that NMF is not sufficiently constrained to be applied successfully outside of a particular class of problems. (C) 2008 Elsevier Ltd. All rights reserved.
Keywords:
Non-negative matrix factorization
Geometry
Ill-posedness
Generative model
Component analysis
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

University of Colorado System cover
University of Colorado System
Scholars:
6.3W
Papers: 5.5W
Citations: 1.8K
Cited Papers

Cited Papers

errShare
errSave
Endocrinological effects of strong 60‐Hz electric fields on rats
err2005-10-19
err0
PREAI
errMichael J. Free; William T. Kaune; Richard D. Phillips; Hsien‐Chen Cheng
errShare
errSave
From Single Cells to Tissues: Interactions between the Matrix and Human Breast Cells in Real Time
err2014-04-01
err0
errOAAI
errClifford Barnes; Lucia Speroni; Kyle P. Quinn; Mael Montevil; Kurt Saetzler; Gbemisola Bode-Animashaun; George McKerr; Irene Georgakoudi; C. Stephen Downes; Carlos Sonnenschein; C. Vyvyan Howard; Ana M. Soto
errShare
errSave
researcher View more