the effect of correlation coefficients on communities of recommenders

30
the effect of correlation coefficients on communities of recommenders neal lathia, stephen hailes, licia capra

Upload: neal-lathia

Post on 23-Jun-2015

1.651 views

Category:

Technology


3 download

DESCRIPTION

Overview of "The Effect of Correlation Coefficients on Communities of Recommenders"

TRANSCRIPT

Page 1: The Effect of Correlation Coefficients on Communities of Recommenders

the effect of correlation coefficients oncommunities of recommenders

neal lathia, stephen hailes, licia capra

Page 2: The Effect of Correlation Coefficients on Communities of Recommenders

how do we model recommender systems?

Page 3: The Effect of Correlation Coefficients on Communities of Recommenders

a) machine learning

user ratings recommendationsmodel-based collaborative filtering

Page 4: The Effect of Correlation Coefficients on Communities of Recommenders

b) collaborative filtering

user ratings matrixrecommendationsmemory-based

collaborative filtering

Page 5: The Effect of Correlation Coefficients on Communities of Recommenders

how do we think about this?

Page 6: The Effect of Correlation Coefficients on Communities of Recommenders

collaborative filtering: a network of cooperating

usersexchanging opinions

nodes = userslinks = weighted according to similarity

Page 7: The Effect of Correlation Coefficients on Communities of Recommenders

community view of therecommender system:

0.75

-0.43

0.2

0.57

(a very small example)

Page 8: The Effect of Correlation Coefficients on Communities of Recommenders

or, put another way:

good

bad

good

good

(the relationships in the community)

Page 9: The Effect of Correlation Coefficients on Communities of Recommenders

the similarity values depend on how you derive

similarity

Page 10: The Effect of Correlation Coefficients on Communities of Recommenders

pearson:-0.50

weighted-pearson:-0.05

vector:0.76

= no agreement

ratings:[2,3,1,5,3]

ratings:[4,1,3,2,3]

Page 11: The Effect of Correlation Coefficients on Communities of Recommenders

pearson:bad

weighted-pearson:no similarity

vector:good

= no agreement

ratings:[2,3,1,5,3]

ratings:[4,1,3,2,3]

Page 12: The Effect of Correlation Coefficients on Communities of Recommenders

so what is the best way to build the recommender

system network?

Page 13: The Effect of Correlation Coefficients on Communities of Recommenders

like this?

good

bad

good

good

Page 14: The Effect of Correlation Coefficients on Communities of Recommenders

or like this?

bad

good

bad

good

Page 15: The Effect of Correlation Coefficients on Communities of Recommenders

or like this?

nosimilarity

good

good

bad

Page 16: The Effect of Correlation Coefficients on Communities of Recommenders

each way will change the distribution of values over

the network:

(let’s look at it on the movielens dataset)

Page 17: The Effect of Correlation Coefficients on Communities of Recommenders

pearson distribution:

Page 18: The Effect of Correlation Coefficients on Communities of Recommenders

other distributions:

Page 19: The Effect of Correlation Coefficients on Communities of Recommenders

a) accuracy: how well we can make predictions about

unknown items

Page 20: The Effect of Correlation Coefficients on Communities of Recommenders

what if we did this?

(random number)

(expect terrible results)

Page 21: The Effect of Correlation Coefficients on Communities of Recommenders

the results are far from terrible!

Page 22: The Effect of Correlation Coefficients on Communities of Recommenders

b) coverage: what proportion of items we can

find useful information about (to make predictions)

Page 23: The Effect of Correlation Coefficients on Communities of Recommenders

before:look for information from the top-k neighbours

(expect top-k to do quite well)

what if we did this?look for information from anyone who has rated the item

Page 24: The Effect of Correlation Coefficients on Communities of Recommenders

the results are terrible

(best coverage when all of community used)

Page 25: The Effect of Correlation Coefficients on Communities of Recommenders

why is all of this happening?

Page 26: The Effect of Correlation Coefficients on Communities of Recommenders

a) our error measures are not good enough?

N

rpMAE

iaia ,,

Page 27: The Effect of Correlation Coefficients on Communities of Recommenders

a) is there something wrong with the dataset?

…it does have the long-tail

Page 28: The Effect of Correlation Coefficients on Communities of Recommenders

c) is user-similarity not strong enough to

capture the best recommender relationships

in the network?

Page 29: The Effect of Correlation Coefficients on Communities of Recommenders

future: trust-based recommender systems

(neal’s phd)

Page 30: The Effect of Correlation Coefficients on Communities of Recommenders

the effect of correlation coefficients oncommunities of recommenders

neal lathia, stephen hailes, licia capra

all the details in the paper…