Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Exercise 5. The rank r nonnegative matrix factorisation of an m x n matrix, A, may be estimated using the following algorithm Set w to

image text in transcribed

Exercise 5. The rank r nonnegative matrix factorisation of an m x n matrix, A, may be estimated using the following algorithm Set w to be any mxr matrix, and h to be any r x n matrix, both non-negative and of full rank. Iteratively compute h = h - *(w? A). /(w? wh) w = w *((Aht). /(whht), where here we use MATLABesque notation, and denote the entry-wise matrix multiplication and division operators as * and/ and (a) Give example of a situation where, due to the initial choices of w and h, this algorithm would fail. (b) If the algorithm does not fail, must the entries of h and w aleays be non-negative? Explain your answer. (c) Use the algorithm to compute a nonnegative matrix factorisation of [34] A= 6 8 ] Exercise 5. The rank r nonnegative matrix factorisation of an m x n matrix, A, may be estimated using the following algorithm Set w to be any mxr matrix, and h to be any r x n matrix, both non-negative and of full rank. Iteratively compute h = h - *(w? A). /(w? wh) w = w *((Aht). /(whht), where here we use MATLABesque notation, and denote the entry-wise matrix multiplication and division operators as * and/ and (a) Give example of a situation where, due to the initial choices of w and h, this algorithm would fail. (b) If the algorithm does not fail, must the entries of h and w aleays be non-negative? Explain your answer. (c) Use the algorithm to compute a nonnegative matrix factorisation of [34] A= 6 8 ]

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Real Estate Investing Made Easy

Authors: Frank Gibson Phd

1st Edition

979-8840407974

More Books

Students also viewed these Finance questions