Recommender Systems with Social Regularization

Recommender Systems with Social Regularization

Recommender Systems with Social Regularization Hao Ma, Dengyong Zhou, Chao Liu Microsoft Research Michael R. Lyu The Chinese University of Hong Kong Irwin King AT&T Labs Research The Chinese University of Hong Kong

Recommender Systems are Everywhere 2 Web 2.0 Web Sites are Everywhere 3

Trust-aware Recommender Systems These Methods utilize the inferred implicit or observed explicit trust information to further improve traditional recommender systems. [J. ODonovan and B. Smyth, IUI 2005] [P. Massa and P. Avesani, RecSys 2007] [H. Ma, I. King, and M. R. Lyu, SIGIR 2009] Based on the motivation that I trust you => I

have similar tastes with you. 4 Comparison Trust-aware Social-based Trust network: unilateral

relations Social friend network: mutual relations Trust relations can be treated as similar relations

Friends are very diverse, and may have different tastes Few datasets available on the Web Lots of Web sites have social network implementation

5 Contents of This Work Focusing on social-based recommendation problems Two methods are proposed based on matrix factorization with social regularization terms Can be applied to trust-aware recommender systems. Experiments on two large datasets

Douban (social friend network) Epinions (trust network) 6 Problem Definition Social Network Information

User-Item Rating Matrix 7 Low-Rank Matrix Factorization for Collaborative Filtering Objective function Ui ,Vj : low dimension column vectors to represent user/item preferences. 8

Social Regularization I Average-based regularization Minimize Uis taste with the average tastes of Uis friends. The similarity function Sim(i, f) allows the social regularization term to treat users friends differently. 9

Social Regularization I Gradients 10 Social Regularization II Individual-based regularization This approach allows similarity of friends tastes to be individually

considered. It also indirectly models the propagation of tastes. 11 Social Regularization II Gradients 12 Similarity Function

Vector Space Similarity (VSS) or Cosine Similarity Pearson Correlation Coefficient (PCC) 13 Dataset I Douban

Chinese Web 2.0 Web site with social friend network service The largest online book, movie and music review and rating site in China We crawled 129,940 users and 58,541 movies with 16,830,839 movie ratings The total number of friend links between users is 1,692,952 14

Dataset II Epinions A well-known English general consumer review and rating site Every member maintains a trust list which presents a user network of trust relationships We crawled 51,670 users who have rated a total of 83,509 different items. The total number of ratings is

631,064 The total number of issued trust statements is 511,799 15 Metrics MAE and RMSE 16

Performance Comparison 17 Impact of Parameter beta 18

Impact of Similarity Functions 19 Conclusions We proposed two new social recommendation methods Our approaches perform better than other traditional and trust-aware recommendation

methods The methods scale well since the employed algorithm is linear with the observation of ratings 20 Future Work Employ more accurate similarity functions Consider item side regularization

Apply similar techniques to other social applications, like social search problems 21 Thanks! Q&A

Recently Viewed Presentations

  • Chronothérapeutique des cancers et modélisation du cycle ...

    Chronothérapeutique des cancers et modélisation du cycle ...

    Yet it may be proved using a compacity argument that the minimum of GB under the constraint FA≤0 actually exists: FA and GB are weakly continuous functions of i, from L2([t0,tf]) to H2([t0,tf]) since i->A(t,i) and i->B(t,i) are continuous by...
  • Writing: Composing a message using text SPC ED

    Writing: Composing a message using text SPC ED

    Poem must be the student's creation, but you can provide support. You must also write a brief description (1 -2 paragraphs) of how you worked with the student to compose the poem Use the Sturm & Koppenhaver article for ideas....
  • Conceptual Design Dr. Dania Bilal IS588 Spring 2008

    Conceptual Design Dr. Dania Bilal IS588 Spring 2008

    Conceptual Design Dr. Dania Bilal IS588 Spring 2008 From requirements to first design: Conceptual Transform needs and requirements into a conceptual model Guidelines Keep an open mind but never forget users Discuss ideas with stakeholders Develop a low-fidelity prototype Obtain...
  • PART 2 Wireless is Global Part 2 is

    PART 2 Wireless is Global Part 2 is

    Wireless Technology is all encompassing now days. It seems wireless networks are everywhere from Coffee shops to Shopping Centers. But wireless also includes GPS, Satellites, Radio Stations, Cellular Phones Networks, and lets not forget your car.
  • Folliculogenesis In Vivo FIV ROM ADOLESCENCE TO MENOPAUSE

    Folliculogenesis In Vivo FIV ROM ADOLESCENCE TO MENOPAUSE

    FIV™ for reproductive management - our first launch product, the Ovulona™ will be - inevitably -- preferred over alternatives SINCE IT IMPROVES QUALITY OF PLEASURE Folliculogenesis In Vivo™ Technology FIV is a convergence of: Life Science ) Ovulona™ Physical science...
  • Georgia and the American Experience

    Georgia and the American Experience

    Sherman's March to the Sea. Why was Sherman's March to the Sea important to the Civil War and to the state of Georgia? Sherman wrote to Abraham Lincoln that Savannah was his Christmas present (along with about twenty-five thousand bales...
  • Warm-up 09/23/14 - Mr. Baker 6th Grade Social studies

    Warm-up 09/23/14 - Mr. Baker 6th Grade Social studies

    Directions: Create a real-estate advertisement to encourage people to move to one of the Sumerian city-states.Make sure your advertisement includes these things: An appropriate and clever title for the advertisement, to catch the reader's eye.
  • Animal Kingdom Flowchart

    Animal Kingdom Flowchart

    Cnidaria. Nerve nets - noncentralized arrangement of neurons . Digestion is extracellular (in gastrovascular cavity) then is taken into the cells (phagocytosis) Presence of . cnidocytes (specialized cells unique to phylum) that contain a whip-like stinging barb called a