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

Slides:



Advertisements
Similar presentations
Recommender Systems & Collaborative Filtering
Advertisements

Item Based Collaborative Filtering Recommendation Algorithms
Collaborative QoS Prediction in Cloud Computing Department of Computer Science & Engineering The Chinese University of Hong Kong Hong Kong, China Rocky.
Jeff Howbert Introduction to Machine Learning Winter Collaborative Filtering Nearest Neighbor Approach.
Exploring Latent Features for Memory- Based QoS Prediction in Cloud Computing Yilei Zhang, Zibin Zheng, and Michael R. Lyu
1 RegionKNN: A Scalable Hybrid Collaborative Filtering Algorithm for Personalized Web Service Recommendation Xi Chen, Xudong Liu, Zicheng Huang, and Hailong.
COLLABORATIVE FILTERING Mustafa Cavdar Neslihan Bulut.
Trust Relationship Prediction Using Online Product Review Data Nan Ma 1, Ee-Peng Lim 2, Viet-An Nguyen 2, Aixin Sun 1, Haifeng Liu 3 1 Nanyang Technological.
Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.
Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013.
CIKM’2008 Presentation Oct. 27, 2008 Napa, California
Recommender Systems Aalap Kohojkar Yang Liu Zhan Shi March 31, 2008.
Mohsen Jamali, Martin Ester Simon Fraser University Vancouver, Canada ACM RecSys 2010.
Using a Trust Network To Improve Top-N Recommendation
Rubi’s Motivation for CF  Find a PhD problem  Find “real life” PhD problem  Find an interesting PhD problem  Make Money!
Chen Cheng1, Haiqin Yang1, Irwin King1,2 and Michael R. Lyu1
TrustWalker: A Random Walk Model for Combining Trust-based and Item-based Recommendation Mohsen Jamali & Martin Ester Simon Fraser University, Vancouver,
1 Collaborative Filtering and Pagerank in a Network Qiang Yang HKUST Thanks: Sonny Chee.
Computing Trust in Social Networks
Agent Technology for e-Commerce
1 PageSim: A Link-based Similarity Measure for the World Wide Web Zhenjiang Lin, Irwin King, and Michael, R., Lyu Computer Science & Engineering, The Chinese.
Social Context Based Recommendation Systems and Trust Inference Student: Andrea Manrique ID: ITEC810, Macquarie University1 Advisor: A/Prof. Yan.
Item-based Collaborative Filtering Recommendation Algorithms
Liang Xiang, Quan Yuan, Shiwan Zhao, Li Chen, Xiatian Zhang, Qing Yang and Jimeng Sun Institute of Automation Chinese Academy of Sciences, IBM Research.
Collaborative Filtering Recommendation Reporter : Ximeng Liu Supervisor: Rongxing Lu School of EEE, NTU
1 Formal Models for Expert Finding on DBLP Bibliography Data Presented by: Hongbo Deng Co-worked with: Irwin King and Michael R. Lyu Department of Computer.
EMIS 8381 – Spring Netflix and Your Next Movie Night Nonlinear Programming Ron Andrews EMIS 8381.
11 Learning to Suggest Questions in Online Learning to Suggest Questions in Online Forums Tom Chao Zhou, Chin-Yew Lin, Irwin King Michael R.
GAUSSIAN PROCESS FACTORIZATION MACHINES FOR CONTEXT-AWARE RECOMMENDATIONS Trung V. Nguyen, Alexandros Karatzoglou, Linas Baltrunas SIGIR 2014 Presentation:
Chengjie Sun,Lei Lin, Yuan Chen, Bingquan Liu Harbin Institute of Technology School of Computer Science and Technology 1 19/11/ :09 PM.
User Interests Imbalance Exploration in Social Recommendation: A Fitness Adaptation Authors : Tianchun Wang, Xiaoming Jin, Xuetao Ding, and Xiaojun Ye.
Online Learning for Collaborative Filtering
Collaborative Information Retrieval - Collaborative Filtering systems - Recommender systems - Information Filtering Why do we need CIR? - IR system augmentation.
EigenRank: A Ranking-Oriented Approach to Collaborative Filtering IDS Lab. Seminar Spring 2009 강 민 석강 민 석 May 21 st, 2009 Nathan.
1 Computing Trust in Social Networks Huy Nguyen Lab seminar April 15, 2011.
Question Routing in Community Question Answering: Putting Category in Its Place 1 The Chinese University of Hong Kong, Shatin, N.T., Hong Kong 2 AT&T Labs.
Exploit of Online Social Networks with Community-Based Graph Semi-Supervised Learning Mingzhen Mo and Irwin King Department of Computer Science and Engineering.
EigenRank: A ranking oriented approach to collaborative filtering By Nathan N. Liu and Qiang Yang Presented by Zachary 1.
Recommender Systems Debapriyo Majumdar Information Retrieval – Spring 2015 Indian Statistical Institute Kolkata Credits to Bing Liu (UIC) and Angshul Majumdar.
WSP: A Network Coordinate based Web Service Positioning Framework for Response Time Prediction Jieming Zhu, Yu Kang, Zibin Zheng and Michael R. Lyu The.
ICDCS 2014 Madrid, Spain 30 June-3 July 2014
Hongbo Deng, Michael R. Lyu and Irwin King
FISM: Factored Item Similarity Models for Top-N Recommender Systems
A Clustering-based QoS Prediction Approach for Web Service Recommendation Shenzhen, China April 12, 2012 Jieming Zhu, Yu Kang, Zibin Zheng and Michael.
11 A Classification-based Approach to Question Routing in Community Question Answering Tom Chao Zhou 1, Michael R. Lyu 1, Irwin King 1,2 1 The Chinese.
Collaborative Filtering via Euclidean Embedding M. Khoshneshin and W. Street Proc. of ACM RecSys, pp , 2010.
ICONIP 2010, Sydney, Australia 1 An Enhanced Semi-supervised Recommendation Model Based on Green’s Function Dingyan Wang and Irwin King Dept. of Computer.
Learning with Green’s Function with Application to Semi-Supervised Learning and Recommender System ----Chris Ding, R. Jin, T. Li and H.D. Simon. A Learning.
Online Evolutionary Collaborative Filtering RECSYS 2010 Intelligent Database Systems Lab. School of Computer Science & Engineering Seoul National University.
Analyzing and Predicting Question Quality in Community Question Answering Services Baichuan Li, Tan Jin, Michael R. Lyu, Irwin King, and Barley Mak CQA2012,
Poster Spotlights Conference on Uncertainty in Artificial Intelligence Catalina Island, United States August 15-17, 2012 Session: Wed. 15 August 2012,
MMM2005The Chinese University of Hong Kong MMM2005 The Chinese University of Hong Kong 1 Video Summarization Using Mutual Reinforcement Principle and Shot.
Company LOGO MovieMiner A collaborative filtering system for predicting Netflix user’s movie ratings [ECS289G Data Mining] Team Spelunker: Justin Becker,
Presented By: Madiha Saleem Sunniya Rizvi.  Collaborative filtering is a technique used by recommender systems to combine different users' opinions and.
Reputation-aware QoS Value Prediction of Web Services Weiwei Qiu, Zhejiang University Zibin Zheng, The Chinese University of HongKong Xinyu Wang, Zhejiang.
Collaborative Filtering With Decoupled Models for Preferences and Ratings Rong Jin 1, Luo Si 1, ChengXiang Zhai 2 and Jamie Callan 1 Language Technology.
Hao Ma, Dengyong Zhou, Chao Liu Microsoft Research Michael R. Lyu
Trust-aware Recommender Systems
StressSense: Detecting Stress in Unconstrained Acoustic Environments using Smartphones Hong Lu, Mashfiqui Rabbi, Gokul T. Chittaranjan, Denise Frauendorfer,
A Collaborative Quality Ranking Framework for Cloud Components
Recommender Systems & Collaborative Filtering
WSRec: A Collaborative Filtering Based Web Service Recommender System
Asymmetric Correlation Regularized Matrix Factorization for Web Service Recommendation Qi Xie1, Shenglin Zhao2, Zibin Zheng3, Jieming Zhu2 and Michael.
Collaborative Filtering Nearest Neighbor Approach
Recommending Mobile Apps - A Collaborative Filtering Viewpoint
Pinjia He, Jieming Zhu, Jianlong Xu, and
RECOMMENDER SYSTEMS WITH SOCIAL REGULARIZATION
A Classification-based Approach to Question Routing in Community Question Answering Tom Chao Zhou 22, Feb, 2010 Department of Computer.
Huifeng Sun 1, Zibin Zheng 2, Junliang Chen 1, Michael R. Lyu 2
Web Page Classification with Heterogeneous Data Fusion
Presentation transcript:

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. O’Donovan 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 – Trust network: unilateral relations – Trust relations can be treated as “similar” relations – Few datasets available on the Web Social-based – Social friend network: mutual relations – Friends are very diverse, and may have different tastes – 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 InformationUser-Item Rating Matrix 7

Low-Rank Matrix Factorization for Collaborative Filtering Objective function U i, V j : low dimension column vectors to represent user/item preferences. 8

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

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