Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Now, assume we have 2 users, 3 movies, and a 2 by 3 matrix Y given by Y = [ 1 8 ? 2 ?

Now, assume we have 2 users, 3 movies, and a 2 by 3 matrix Y given by
Y=[18?2?5]
Our goal is to find U and V such that x=UVT closely approximates the observed ratings in Y. We want
also to encourage U,V to be 'simple' in the sense that their entries are small; we quantify the strength of this
encouragement by a parameter , so that our optimal solution (U,V) depends on .(BEGIN SIDENOTE: This
encouragement resolves cases that are strictly ambiguous (for example, in
[??1623?]
that 16 could be a product of 44 or a product (0.00004)(400000); we regard the former as more
parsimonious, unless special domain knowledge suggests otherwise). Moreover, this encouragement slightly
dampens our U and V entries toward zero, even in non-ambiguous cases. It's like a TA tells you they enjoy the
movie The Shining. If the TA was a true psychological horror fan, that would match the data perfectly. But
maybe the TA just happened to like that movie's particulars. So there are multiple explanations. Seeing data
increases our belief in that data's explanation(s); but when there are multiple explanations for the data, we
spread out that increase over the multiple explanations. So we don't increase our belief in a particular
explanation as much as we would increase it if other explanations were unavailable. In the case of unknown U
and V, evidence that they approximately multiply to be some known Y does not mean we should guess
values of U,V that exactly multiply to Y, even if we impose no low-rank constraints. To guess values of U,V
that exactly multiply to Y is like guessing values for the TA's horror-film fanhood that maximally explain the
TA's comment about The Shining : to do so fails to account for inherent plausibility and the presence of
competing explanations. END SIDENOTE )
Assume we start by fixing V to initial values of [4,2,1]T. Find the optimal 21 vector U in this case.
(Express your answer in terms of ).
The first element of U is:
The second element of U is:
image text in transcribed

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

Step: 3

blur-text-image

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

Database Design And Implementation

Authors: Edward Sciore

2nd Edition

3030338355, 978-3030338350

More Books

Students also viewed these Databases questions

Question

Relational Contexts in Organizations

Answered: 1 week ago