introduction to recommender systems - michael …2016/10/27  · introduction to recommender systems...

41
Introduction to Recommender Systems

Upload: others

Post on 10-Jul-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

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

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

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

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
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

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

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

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

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

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
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
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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Research Directions

Page 40: Introduction to Recommender Systems - Michael …2016/10/27  · Introduction to Recommender Systems 20 years of research in 35 minutes About Me • • • • • Recommender Architecture

Further Study

Build a tool•

Read a book

Take a class

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

Thank you!