Recommendation System(Part-3)
Decomposing the Ratings Average Rating: Sum of all ratings of a user / total ratings Item Bias: If an item is liked by most users it will have positive bias and if not then negative bias. User bias: harsh user? How much does the user deviate from average. Interacting term: True impact of movie on user Learning Biases 1 and 2 are regularization parameters that shrink the biases towards zero when the number of ratings for one item or ratings by a user is small. Alternatively compute bi and bu symmetrically by minimizing the cost function. Larger bi and bu will be close to 0 Adding in the user item interaction term Reducing the number of Parameters The number of users is much larger than the number of items e.g. Netflix Prize data contained 480,189 users and 17770 movies with a total of 100,480,507 ratings. Pratarek proposed modeling the user as a linear combination of item vectors Number of parameters is now O(mk) Recommendation as Subset Selection Out of the not rated items...