MobiSys Seminar - Nov 4 2008 - Presentation Transcript
“the wisdom of the few”
neal lathia
xavier amatriain, josep m. pujol, haewoon kwak, nuria oliver
tags: internet group
scalable
p2p advanced
social networks
delay-tolerant
performance
wireless
applications systems
content-distribution
pablo rodriguez, niko laoutaris, alberto lopez, josep m.
pujol, domenico giustiniano, georgios siganos, xiao yang
http://research.tid.es/internet/
tags: multimedia group
mobility
search hci
recommender systems
context-awareness mobile apps
multi-modal interfaces
social networks activity recognition
emotion
user modelling
nuria oliver, xavier amatriain, joachim neumann, xavier anguera,
mauro cherubini, (jon froehlich, neal lathia, jiejun xu)
http://research.tid.es/multimedia/
recommender systems:
“help people find stuff”
source: O. Celma & P. Lamere “Music Recommendation Tutorial” ISMIR 2007
(one way is to use)
how? nearest neighbours
similarity-weighted average of neighbour ratings
(matrix perspective)
items
users
similarity-weighted average of neighbour ratings
(matrix perspective)
items
users
similarity-weighted average of neighbour ratings
(matrix perspective)
items
users x
x
x
items
users
kNN suffers from (a number of) weaknesses!
items
users
scalability
kNN suffers from (a number of) weaknesses!
items
users
sparsity
scalability
kNN suffers from (a number of) weaknesses!
items
users
noise & data quality
sparsity
scalability
kNN suffers from (a number of) weaknesses!
what to do?
items
users get more data!
what to do?
items
users? (hard)
users
the web? (how?)
what to do?
items
rottentomatoes.com
users
netflixprize.com
flixster.com
how do they compare?
items
users smaller, denser,
different std. dev, means
cross-dataset nearest-neighbours
items
x
x
users x
x
x
cross-dataset nearest-neighbours
items weighted cosine similarity
x
x
users x
x
x
pick experts with sim > x
introduce a confidence metric
does it work?
“help people find stuff”
prediction accuracy
parameters
compared to neighbours
does it work?
“help people find stuff”
prediction accuracy
recommendation precision
user study
A classifier generates a
list of recommendations:
A classifier generates a
list of recommendations:
TP
P =
TP+FP
True Positive (TP):
Prediction > r, Rating > r
False Positive (FP):
Prediction > r, Rating < r
A classifier generates a
list of recommendations:
does it work?
“help people find stuff”
prediction accuracy
recommendation precision
user study
(one way is to use)
movies i like..
(one way is to use)
movies i don't like..
future: multi-source?
multi-source prediction
predict
multi-source prediction
best source?
multi-source prediction
user-dependent: naïve predictors can
perform extremely well if users are
paired with correct source
(data quality is important!)
“the wisdom of the few”
neal lathia
xavier amatriain, josep m. pujol, haewoon kwak, nuria oliver
0 comments
Post a comment