Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of...
-
Upload
leo-clifton-stewart -
Category
Documents
-
view
218 -
download
1
Transcript of Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of...
![Page 1: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/1.jpg)
Learning to Recommend
Hao Ma
Supervisors: Prof. Irwin King and Prof. Michael R. Lyu
Dept. of Computer Science & EngineeringThe Chinese University of Hong Kong
26-Nov-09
![Page 2: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/2.jpg)
How much information is on the web?
2
![Page 3: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/3.jpg)
Information Overload
3
![Page 4: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/4.jpg)
We Need Recommender Systems
4
![Page 5: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/5.jpg)
5
![Page 6: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/6.jpg)
6
![Page 7: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/7.jpg)
7
![Page 8: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/8.jpg)
5-scale Ratings
8
![Page 9: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/9.jpg)
5-scale Ratings
9
![Page 10: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/10.jpg)
5-scale Ratings
I hate it
I don’t like it
It’s ok
I like it
I love it
Five Scales
10
![Page 11: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/11.jpg)
Traditional Methods
Memory-based Methods (Neighborhood-based Method) Pearson Correlation Coefficient User-based, Item-based Etc.
Model-based Method Matrix Factorizations Bayesian Models Etc.
11
![Page 12: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/12.jpg)
User-based Method
Items
1 3 4 2 5 3 4
3 4 3 4 3 4 4
1 3 5 2 4 1 3
Users
u2
u4
u6
u1
u3
u5
12
![Page 13: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/13.jpg)
Matrix Factorization
13
![Page 14: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/14.jpg)
Challenges Data sparsity problem
14
My Blueberry Nights (2008)
![Page 15: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/15.jpg)
Challenges Data sparsity problem
15
My Movie Ratings
![Page 16: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/16.jpg)
Number of Ratings per User
16
Data Extracted From Epinions.com
![Page 17: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/17.jpg)
Challenges Traditional recommender systems
ignore the social connections between users
17
Which one should I read?
Recommendations from friends
![Page 18: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/18.jpg)
Contents Chapter 3: Effective Missing Data Prediction
Chapter 4: Recommend with Global Consistency
Chapter 5: Social Recommendation
Chapter 6: Recommend with Social Trust Ensemble
Chapter 7: Recommend with Social Distrust
18
Traditional Methods
Social Recommendati
on
![Page 19: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/19.jpg)
Chapter 5
Social Recommendation
![Page 20: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/20.jpg)
Problem Definition
20
Social Trust Graph
User-Item Rating Matrix
![Page 21: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/21.jpg)
User-Item Matrix Factorization
21R. Salakhutdinov and A. Mnih (NIPS’08)
![Page 22: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/22.jpg)
SoRec Social Recommendation (SoRec)
22
SoRec
![Page 23: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/23.jpg)
SoRec Social Recommendation (SoRec)
23
![Page 24: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/24.jpg)
SoRec
24
![Page 25: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/25.jpg)
Complexity Analysis
For the Objective Function For , the complexity is For , the complexity is For , the complexity is
In general, the complexity of our method is linear with the observations in these two matrices
25
![Page 26: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/26.jpg)
Disadvantages of SoRec Lack of interpretability Does not reflect the real-world
recommendation process
26
SoRec
![Page 27: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/27.jpg)
Chapter 6
Recommend with Social Trust Ensemble
![Page 28: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/28.jpg)
1st Motivation
28
![Page 29: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/29.jpg)
1st Motivation
29
![Page 30: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/30.jpg)
1st Motivation
Users have their own characteristics, and they have different tastes on different items, such as movies, books, music, articles, food, etc.
30
![Page 31: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/31.jpg)
2nd Motivation
31
Where to have dinner? Ask
Ask
Ask
Good
Very Good
Cheap & Delicious
![Page 32: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/32.jpg)
2nd Motivation Users can be easily influenced by the friends
they trust, and prefer their friends’ recommendations.
32
Where to have
dinner? Ask
Ask
Ask
Good
Very Good
Cheap & Delicious
![Page 33: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/33.jpg)
Motivations Users have their own characteristics, and they
have different tastes on different items, such as movies, books, music, articles, food, etc.
Users can be easily influenced by the friends they trust, and prefer their friends’ recommendations.
One user’s final decision is the balance between his/her own taste and his/her trusted friends’ favors.
33
![Page 34: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/34.jpg)
User-Item Matrix Factorization
34R. Salakhutdinov and A. Mnih (NIPS’08)
![Page 35: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/35.jpg)
Recommendations by Trusted Friends
35
![Page 36: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/36.jpg)
Recommendation with Social Trust Ensemble
36
![Page 37: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/37.jpg)
Recommendation with Social Trust Ensemble
37
![Page 38: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/38.jpg)
Complexity
In general, the complexity of this method is linear with the observations the user-item matrix
38
![Page 39: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/39.jpg)
Epinions Dataset
51,670 users who rated 83,509 items with totally 631,064 ratings
Rating Density 0.015% The total number of issued trust
statements is 511,799
39
![Page 40: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/40.jpg)
40
![Page 41: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/41.jpg)
Metrics
Mean Absolute Error and Root Mean Square Error
41
![Page 42: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/42.jpg)
Comparisons
42
PMF --- R. Salakhutdinov and A. Mnih (NIPS 2008)
SoRec --- H. Ma, H. Yang, M. R. Lyu and I. King (CIKM 2008)
Trust, RSTE --- H. Ma, I. King and M. R. Lyu (SIGIR 2009)
![Page 43: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/43.jpg)
Performance on Different Users
Group all the users based on the number of observed ratings in the training data
6 classes: “1 − 10”, “11 − 20”, “21 − 40”, “41 − 80”, “81 − 160”, “> 160”,
43
![Page 44: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/44.jpg)
44
![Page 45: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/45.jpg)
Impact of Parameter Alpha
45
![Page 46: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/46.jpg)
MAE and RMSE Changes with Iterations
90% as Training Data
46
![Page 47: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/47.jpg)
Conclusions of SoRec and RSTE
Propose two novel Social Trust-based Recommendation methods
Perform well
Scalable to very large datasets
Show the promising future of social-based techniques
47
![Page 48: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/48.jpg)
Further Discussion of SoRec Improving Recommender Systems
Using Social Tags
48
MovieLens Dataset71,567 users, 10,681 movies, 10,000,054 ratings, 95,580 tags
![Page 49: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/49.jpg)
Further Discussion of SoRec MAE
49
![Page 50: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/50.jpg)
Further Discussion of SoRec RMSE
50
![Page 51: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/51.jpg)
Further Discussion of RSTE Relationship with Neighborhood-based
methods
51
The trusted friends are actually the explicit neighbors
We can easily apply this method to include implicit neighbors
Using PCC to calculate similar users for every user
![Page 52: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/52.jpg)
What We Cannot Model UsingSoRec and RSTE?
Propagation of trust
Distrust
52
![Page 53: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/53.jpg)
Chapter 7
Recommend with Social Distrust
![Page 54: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/54.jpg)
Distrust
Users’ distrust relations can be interpreted as the “dissimilar” relations On the web, user Ui distrusts user Ud
indicates that user Ui disagrees with most of the opinions issued by user Ud.
54
![Page 55: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/55.jpg)
Distrust
55
![Page 56: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/56.jpg)
Trust
Users’ trust relations can be interpreted as the “similar” relations On the web, user Ui trusts user Ut
indicates that user Ui agrees with most of the opinions issued by user Ut.
56
![Page 57: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/57.jpg)
Trust
57
![Page 58: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/58.jpg)
Trust Propagation
58
![Page 59: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/59.jpg)
Distrust Propagation?
59
![Page 60: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/60.jpg)
Experiments
Dataset - Epinions 131,580 users, 755,137 items,
13,430,209 ratings 717,129 trust relations, 123,670
distrust relations
60
![Page 61: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/61.jpg)
Data Statistics
61
![Page 62: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/62.jpg)
Experiments
62
RMSE
131,580 users, 755,137 items, 13,430,209 ratings717,129 trust relations, 123,670 distrust relations
![Page 63: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/63.jpg)
Impact of Parameters
63
Alpha = 0.01 will get the best performance!Parameter beta basically shares the same trend!
![Page 64: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/64.jpg)
Summary 5 methods for Improving Recommender
2 traditional recommendation methods 3 social recommendation approaches
Effective and efficient
Very general, and can be applied to different applications, including search-related problems
64
![Page 65: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/65.jpg)
A Roadmap of My Work
65
Recommender Systems
Traditional
Social Contextual
SIGIR 07CIKM 09a
CIKM 08a
SIGIR 09a
RecSys 09
Web Search & Mining
CIKM 09b
SIGIR 09b
CIKM 08c
CIKM 08bBridgingFuture
![Page 66: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/66.jpg)
Search and Recommendation
66
Passive Recommender System
![Page 67: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/67.jpg)
Search and Recommendation We need a more active and intelligent
search engine to understand users’ interests
Recommendation technology represents the new paradigm of search
67
![Page 68: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/68.jpg)
Search and Recommendation
The Web Is leaving the era of search Is entering one of discovery
What's the difference? Search is what you do when you're
looking for something. Discovery is when something wonderful
that you didn't know existed, or didn't know how to ask for, finds you.
68
Jeffrey M. O'Brien
Recommendation!!!
![Page 69: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/69.jpg)
Search and Recommendation
By mining user browsing graph or clickthrough data using the proposed methods in this thesis, we can: Build personalized web site recommendations Improve the ranking Learn more accurate features of URLs or Queries ……
69
![Page 70: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/70.jpg)
Publications1. Hao Ma, Haixuan Yang, Irwin King, Michael R. Lyu. Semi-Nonnegative Matrix
Factorization with Global Statistical Consistency in Collaborative Filtering. ACM CIKM'09, Hong Kong, China, November 2-6, 2009.
2. Hao Ma, Raman Chandrasekar, Chris Quirk, Abhishek Gupta. Improving Search Engines Using Human Computation Games. ACM CIKM'09, Hong Kong, China, November 2-6, 2009.
3. Hao Ma, Michael R. Lyu, Irwin King. Learning to Recommend with Trust and Distrust Relationships. ACM RecSys'09, New York City, NY, USA, October 22-25, 2009.
4. Hao Ma, Irwin King, Michael R. Lyu. Learning to Recommend with Social Trust Ensemble. ACM SIGIR'09, Boston, MA, USA, July 19-23, 2009.
5. Hao Ma, Raman Chandrasekar, Chris Quirk, Abhishek Gupta. Page Hunt: Improving Search Engines Using Human Computation Games. ACM SIGIR'09, Boston, MA, USA, July 19-23, 2009.
70
![Page 71: Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.](https://reader035.fdocuments.net/reader035/viewer/2022062407/56649d135503460f949e7e5c/html5/thumbnails/71.jpg)
Publications6. Hao Ma, Haixuan Yang, Michael R. Lyu, Irwin King. SoRec: Social
Recommendation Using Probabilistic Matrix Factorization. ACM CIKM’08, pages 931-940, Napa Valley, California USA, October 26-30, 2008.
7. Hao Ma, Haixuan Yang, Irwin King, Michael R. Lyu. Learning Latent Semantic Relations from Clickthrough Data for Query Suggestion. ACM CIKM’08, pages 709-718, Napa Valley, California USA, October 26-30, 2008.
8. Hao Ma, Haixuan Yang, Michael R. Lyu, Irwin King. Mining Social Networks Using Heat Diffusion Processes for Marketing Candidates Selection. ACM CIKM’08, pages 233-242, Napa Valley, California USA, October 26-30, 2008.
9. Hao Ma, Irwin King, Michael R. Lyu. Effective Missing Data Prediction for Collaborative Filtering. ACM SIGIR’07, pages 39-46, Amsterdam, the Netherlands, July 23-27, 2007.
71