Recommender Systems, Part 1 - Introduction to approaches and algorithms
Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems...
Transcript of Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems...
![Page 1: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/1.jpg)
Introduction to Recommender Systems
![Page 2: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/2.jpg)
20 years of research in 35 minutes
![Page 3: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/3.jpg)
About Me
•
•
•
•
•
![Page 4: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/4.jpg)
![Page 5: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/5.jpg)
Recommender Architecture
![Page 6: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/6.jpg)
Where We’re Going
![Page 7: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/7.jpg)
Overview
![Page 8: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/8.jpg)
Recommender Vocabulary
🌽🍕⚗🎁🚲
👸🙋🕴👯👽
🌟💛👍
![Page 9: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/9.jpg)
Recommender Tasks
👽 🎁
👽
🚀
![Page 10: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/10.jpg)
![Page 11: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/11.jpg)
![Page 12: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/12.jpg)
Related Tasks
👽 🚀
•
•
![Page 13: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/13.jpg)
Overview
![Page 14: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/14.jpg)
Explicit Feedback
•
•
•
🌽 🍕 ⚗ 🎁 🚲
👸
🙋
🕴
👯
👽
![Page 15: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/15.jpg)
Implicit Feedback
•
•
•
•
![Page 16: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/16.jpg)
User and Item Data
•
•
•
•
•
•
![Page 17: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/17.jpg)
Overview
![Page 18: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/18.jpg)
Broad Categories
![Page 19: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/19.jpg)
Non-Personalized Recommendation
•
•
•
•
•
![Page 20: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/20.jpg)
Light Personalization
•
•
•
•
•
•
![Page 21: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/21.jpg)
Content-Based Recommendation
•
••
•
•
••
••
![Page 22: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/22.jpg)
Collaborative Filtering
•
•
•
•
•
•
•
![Page 23: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/23.jpg)
Nearest-Neighbor CF
🕴 👯 👽
👽
𝑠 𝑖; 𝑢 =σ𝑣∈𝑁(𝑢;𝑖) 𝑟𝑣𝑖 − 𝜇𝑣 𝑤𝑢𝑣
σ𝑣∈𝑁(𝑢;𝑖) 𝑤𝑢𝑣+ 𝜇𝑢
![Page 24: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/24.jpg)
Nearest-Neighbor CF
⚗ 🚲 🌽
👸 🌽
𝑠 𝑖; 𝑢 =σ𝑗∈𝑁(𝑖;𝑢) 𝑟𝑢𝑗𝑤𝑖𝑗
σ𝑗∈𝑁(𝑖;𝑢) 𝑤𝑖𝑗
![Page 25: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/25.jpg)
Matrix Factorization
𝑅 ≈ 𝑃𝑄T
![Page 26: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/26.jpg)
Matrix Factorization
🌽
🍕
⚗
🎁
🚲
👸
🙋
🕴
👯
👽
![Page 27: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/27.jpg)
Matrix Factorization
𝑅 ≈ 𝑃𝑄T
𝑠 𝑖; 𝑢 =
𝑓
𝑝𝑢𝑓𝑞𝑢𝑓
![Page 28: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/28.jpg)
Extended Matrix Factorization
SVD++
PMF
GPMF
![Page 29: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/29.jpg)
Hybrid Recommenders
•
•
•
•
•
•
![Page 30: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/30.jpg)
Learning to Rank
Learning to Score
![Page 31: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/31.jpg)
Overview
![Page 32: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/32.jpg)
Evaluation Strategies
Offline evaluation
Online evaluation (A/B testing)
Lab-style user studies
![Page 33: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/33.jpg)
Offline Evaluation
![Page 34: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/34.jpg)
Offline Metrics
Prediction accuracy
Top-N accuracy
Other metrics
![Page 35: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/35.jpg)
Offline Problems
•
•
•
•
![Page 36: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/36.jpg)
A/B Testing
•
•
•
•
•
•
•
![Page 37: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/37.jpg)
User Studies
•
•
•
•
•
•
![Page 38: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/38.jpg)
Overview
![Page 39: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/39.jpg)
Research Directions
•
•
•
•
•
![Page 41: Introduction to Recommender Systems - Michael …2016/10/27 · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture](https://reader034.fdocuments.net/reader034/viewer/2022042420/5f38268e26cee94b6c0dd72f/html5/thumbnails/41.jpg)
Thank you!