{"id":188,"date":"2018-01-11T15:33:00","date_gmt":"2018-01-11T14:33:00","guid":{"rendered":"https:\/\/kindsonthegenius.com\/blog\/2018\/01\/11\/introduction-of-recommender-systems\/"},"modified":"2020-08-22T10:26:54","modified_gmt":"2020-08-22T08:26:54","slug":"introduction-of-recommender-systems","status":"publish","type":"post","link":"https:\/\/kindsonthegenius.com\/blog\/introduction-of-recommender-systems\/","title":{"rendered":"Introduction of Recommender Systems"},"content":{"rendered":"<div style=\"color: #555555; font-size: 18px; line-height: 30px; text-align: justify;\">\n<div style=\"font-family: 'segoe ui';\">We would try to clearly explain the concept of a recommender system.<\/div>\n<div style=\"font-family: 'segoe ui';\"><\/div>\n<div style=\"font-family: 'segoe ui';\"><b>What is a Recommender System<\/b><\/div>\n<div style=\"font-family: 'segoe ui';\">A recommender system is a system that is used to make prediction about what the user preference may be on the items before the user does it.<\/p>\n<p>We are going to briefly discuss the following three topics:<\/p>\n<ol>\n<li><span style=\"color: #990000;\">Applications of Recommender Systems<\/span><\/li>\n<li><span style=\"color: #990000;\">Formulating the Problem &#8211; Utility Matrix<\/span><\/li>\n<li><span style=\"color: #990000;\">Formal Model<\/span><\/li>\n<li><span style=\"color: #990000;\">Final Notes <\/span><\/li>\n<\/ol>\n<ol><\/ol>\n<p><b>Applications of Recommender Systems<\/b><br \/>Recommender systems a used a&nbsp; wide array of application, it can be arguably the most applied machine learning technology in online systems. Some of the application areas are given below<\/p>\n<ol>\n<li>Movie recommendation in Netflix<\/li>\n<li>Related products recommendation in Amazon<\/li>\n<li>Web page ranking in Google<\/li>\n<li>Friends recommendation in social networks eg. Facebook<\/li>\n<li>News content recommendation in Yahoo News<\/li>\n<li>Priorities Inbox and Spam mail filtering<\/li>\n<li>Computational advertising in Yahoo<\/li>\n<li>Online dating networks eg okCupid<\/li>\n<\/ol>\n<p>Kinds of Algorithms used in Recommender Systems<\/p>\n<ul>\n<li>Content-based Systems<\/li>\n<li>Collaborative filtering<\/li>\n<li>Latent factor based models<\/li>\n<\/ul>\n<p><b>Utility Matrix &#8211; Formulating the Problem<\/b><br \/>An approach to building a recommender system is the use of a utility matrix. This is a table\/matrix that show the values or rating users attach to items they use.<br \/>Let&#8217;s take the example of user ratings of movies. Ratings are from 0 to 5 stars. Table illustrates this:<\/p>\n<table align=\"center\" cellpadding=\"0\" cellspacing=\"0\" style=\"margin-left: auto; margin-right: auto; text-align: center;\">\n<tbody>\n<tr>\n<td style=\"text-align: center;\"><a href=\"https:\/\/1.bp.blogspot.com\/-MCCRnMafCZ4\/WmGiY9C1M4I\/AAAAAAAAA0g\/BHozoW10rC0ZnYBjTVc1TR348-ogTjuiwCLcBGAs\/s1600\/Recommender%2BSystems%2B-%2BMovie%2BRatings.JPG\" style=\"margin-left: auto; margin-right: auto;\"><img decoding=\"async\" loading=\"lazy\" border=\"0\" data-original-height=\"268\" data-original-width=\"668\" height=\"160\" src=\"https:\/\/1.bp.blogspot.com\/-MCCRnMafCZ4\/WmGiY9C1M4I\/AAAAAAAAA0g\/BHozoW10rC0ZnYBjTVc1TR348-ogTjuiwCLcBGAs\/s400\/Recommender%2BSystems%2B-%2BMovie%2BRatings.JPG\" width=\"400\" \/><\/a><\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">Table 1: Illustration of the Utility Matrix<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>From the utility matrix, the challenge of the recommender system is to infer unknown(labeled with ?) ratings from the known ratings<\/p>\n<p><b>Approach to Recommender System<\/b><br \/><span style=\"color: #990000;\">Step 1<\/span>: Gathering the &#8220;known&#8221; ratings. This data can be collected from the utility matrix.<br \/><span style=\"color: #990000;\">Step 2<\/span>: Extrapolate unknown ratings from the known ratings. The focus would be on high unknown ratings so that it can be used to make recommendation<br \/><span style=\"color: #990000;\">Step 3:<\/span> Evaluating the Extrapolation methods. This refers to a way of measuring the success\/performance of the recommendation methods.<\/p>\n<ol><\/ol>\n<p><b>Formal Model<\/b><br \/>Using the utility matrix, we can&nbsp; deduce a formal model for recommender systems using the following assumptions:<\/p>\n<p>C = set of customers<br \/>S = set of item (movies in this case)<br \/>Utility function u = C x S \u2192 R<br \/>R = set of ratings<br \/>R is an ordered set eg 0 -5, or real numbers&nbsp; in [0, 1]<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>We would try to clearly explain the concept of a recommender system. What is a Recommender System A recommender system is a system that is &hellip; <\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_mi_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0},"categories":[11,16],"tags":[],"_links":{"self":[{"href":"https:\/\/kindsonthegenius.com\/blog\/wp-json\/wp\/v2\/posts\/188"}],"collection":[{"href":"https:\/\/kindsonthegenius.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/kindsonthegenius.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/kindsonthegenius.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/kindsonthegenius.com\/blog\/wp-json\/wp\/v2\/comments?post=188"}],"version-history":[{"count":1,"href":"https:\/\/kindsonthegenius.com\/blog\/wp-json\/wp\/v2\/posts\/188\/revisions"}],"predecessor-version":[{"id":1463,"href":"https:\/\/kindsonthegenius.com\/blog\/wp-json\/wp\/v2\/posts\/188\/revisions\/1463"}],"wp:attachment":[{"href":"https:\/\/kindsonthegenius.com\/blog\/wp-json\/wp\/v2\/media?parent=188"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/kindsonthegenius.com\/blog\/wp-json\/wp\/v2\/categories?post=188"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/kindsonthegenius.com\/blog\/wp-json\/wp\/v2\/tags?post=188"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}