کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
532732 869986 2009 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Non-negative matrix factorization: Ill-posedness and a geometric algorithm
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر چشم انداز کامپیوتر و تشخیص الگو
پیش نمایش صفحه اول مقاله
Non-negative matrix factorization: Ill-posedness and a geometric algorithm
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Pattern Recognition - Volume 42, Issue 5, May 2009, Pages 918–928
نویسندگان
, , ,