Professional Documents
Culture Documents
Recommendation Systems
Recommendation Systems
12.4):
Recommender
Second edition of the book, coming soon
Systems
Road Map
Introduction
Content-based recommendation
Collaborative filtering based recommendation
K-nearest neighbor
Association rules
Matrix factorization
Introduction
Different variations
The Recommendation
Problem
Objective
As Prediction
Content-based recommendations:
Road Map
Introduction
Content-based recommendation
Collaborative filtering based recommendation
K-nearest neighbor
Association rules
Matrix factorization
Content-Based
Recommendation
10
Content-based
recommendation (contd)
11
Road Map
Introduction
Content-based recommendation
Collaborative filtering based recommendations
K-nearest neighbor
Association rules
Matrix factorization
12
Collaborative filtering
k-nearest neighbor,
association rules based prediction, and
matrix factorization
13
k-nearest neighbor
User-based methods
Item-based methods
14
User-based kNN CF
15
Neighborhood formation
phase
iC
iC
(ru ,i ru )(rv ,i rv )
(ru ,i ru )
iC
(rv ,i rv )
16
Recommendation Phase
vV
sim(u, v ) (rv ,i r v )
vV
sim(u, v )
17
18
Item-based CF
uU
(ru ,i ru )(ru , j ru )
2
(
r
r
)
uU u,i u
2
(
r
r
)
uU u, j u
19
Recommendation phase
p (u, i )
jJ u , j
sim(i, j )
sim
(
i
,
j
)
jJ
20
Road Map
Introduction
Content-based recommendation
Collaborative filtering based recommendation
K-nearest neighbor
Association rules
Matrix factorization
21
Association rule-based CF
22
Road Map
Introduction
Content-based recommendation
Collaborative filtering based recommendation
K-nearest neighbor
Association rules
Matrix factorization
23
Matrix factorization
M F1F2 ...Fn
where n can be any number, but it is usually
2 or 3.
24
25
26
27
28
SVD factorization
29
Intuitive Idea
30
31
32
k 1
33
34
35
2eij
eij
u ki
36
37
38
39
Further improvements
40