using shortlists to support decision making and …www 2016, montréal tobias schnabel† , paul n....

18
Cornell University, § Microsoft Research Using Shortlists to Support Decision Making and Improve Recommender System Performance WWW 2016, Montréal Tobias Schnabel †§ , Paul N. Bennett § , Susan T. Dumais § , Thorsten Joachims NSF IIS-1247637, IIS-1217686, and IIS-1513692

Upload: others

Post on 23-Aug-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Using Shortlists to Support Decision Making and …WWW 2016, Montréal Tobias Schnabel† , Paul N. Bennett , Susan T. Dumais , Thorsten Joachims† NSF IIS-1247637, IIS-1217686, and

†Cornell University, §Microsoft Research

Using Shortlists to Support Decision Makingand Improve Recommender System Performance

WWW 2016, Montréal

Tobias Schnabel †§, Paul N. Bennett §,

Susan T. Dumais §, Thorsten Joachims †

NSF IIS-1247637, IIS-1217686, and IIS-1513692

Page 2: Using Shortlists to Support Decision Making and …WWW 2016, Montréal Tobias Schnabel† , Paul N. Bennett , Susan T. Dumais , Thorsten Joachims† NSF IIS-1247637, IIS-1217686, and

Using Shortlists to Support Decision Makingand Improve Recommender System Performance

2

Hungry?

Page 3: Using Shortlists to Support Decision Making and …WWW 2016, Montréal Tobias Schnabel† , Paul N. Bennett , Susan T. Dumais , Thorsten Joachims† NSF IIS-1247637, IIS-1217686, and

Using Shortlists to Support Decision Makingand Improve Recommender System Performance

3

Session-based decision making

Why is making a decision hard here?

o Large set of options

o Unfamiliarity with inventory

o Uncertainty about own preferences

Reduce cognitiveburden

Support strategies

Provide betterrecommendations

Page 4: Using Shortlists to Support Decision Making and …WWW 2016, Montréal Tobias Schnabel† , Paul N. Bennett , Susan T. Dumais , Thorsten Joachims† NSF IIS-1247637, IIS-1217686, and

Using Shortlists to Support Decision Makingand Improve Recommender System Performance

4

Session-based decision making

Session-based decision making:

o Choose one option

o Information need fixed in session

Examples:

o Choosing a movie for tonight

o Comparing products (e.g., laptop purchase)

o Searching for a recipe to make

o Planning a trip (e.g., picking a hotel)

Page 5: Using Shortlists to Support Decision Making and …WWW 2016, Montréal Tobias Schnabel† , Paul N. Bennett , Susan T. Dumais , Thorsten Joachims† NSF IIS-1247637, IIS-1217686, and

Using Shortlists to Support Decision Makingand Improve Recommender System Performance

6

Hungry?

Page 6: Using Shortlists to Support Decision Making and …WWW 2016, Montréal Tobias Schnabel† , Paul N. Bennett , Susan T. Dumais , Thorsten Joachims† NSF IIS-1247637, IIS-1217686, and

Using Shortlists to Support Decision Makingand Improve Recommender System Performance

7

Exploring - without memory

Page 7: Using Shortlists to Support Decision Making and …WWW 2016, Montréal Tobias Schnabel† , Paul N. Bennett , Susan T. Dumais , Thorsten Joachims† NSF IIS-1247637, IIS-1217686, and

Using Shortlists to Support Decision Makingand Improve Recommender System Performance

8

Exploring - with memory

Interface with Shortlist

ChooseAdd to shortlist

Explore

Page 8: Using Shortlists to Support Decision Making and …WWW 2016, Montréal Tobias Schnabel† , Paul N. Bennett , Susan T. Dumais , Thorsten Joachims† NSF IIS-1247637, IIS-1217686, and

Using Shortlists to Support Decision Makingand Improve Recommender System Performance

ChooseAdd to shortlist

Explore

9

Research questions

(1) Do users appreciate the shortlist interface?

(2) Do shortlists increase choice satisfaction?

(3) How do users adapt their strategies?

Page 9: Using Shortlists to Support Decision Making and …WWW 2016, Montréal Tobias Schnabel† , Paul N. Bennett , Susan T. Dumais , Thorsten Joachims† NSF IIS-1247637, IIS-1217686, and

Using Shortlists to Support Decision Makingand Improve Recommender System Performance

10

User study

Digital memory (shortlist) vs. no memory

Task setup: Imagine a very good friend you haven't seen in a year is coming to your place to visit. After hanging out for a while, you plan to watch a movie together. In this experiment, you'll be asked to select a movie to watch with your friend.“

Page 10: Using Shortlists to Support Decision Making and …WWW 2016, Montréal Tobias Schnabel† , Paul N. Bennett , Susan T. Dumais , Thorsten Joachims† NSF IIS-1247637, IIS-1217686, and

Using Shortlists to Support Decision Makingand Improve Recommender System Performance

11

User study 60 users, almost all of them were PhD students in STEM

75% men, 25% women

Two flights across eight distinct sets of movies (1000 per session)

with shortlist

1 2 3 4

no shortlist

5 6 7 8

no shortlist with shortlist

Flight 1 (shortlist first):

Flight 2 (shortlist last):

1 2 3 4 5 6 7 8

Page 11: Using Shortlists to Support Decision Making and …WWW 2016, Montréal Tobias Schnabel† , Paul N. Bennett , Susan T. Dumais , Thorsten Joachims† NSF IIS-1247637, IIS-1217686, and

Using Shortlists to Support Decision Makingand Improve Recommender System Performance

12

Do people prefer and use the shortlist interface?

05

101520253035404550

stronglyprefer

prefer neutral prefer stronglyprefer

use

rsPreferred interface

w/ shortlist no shortlist

⇒ People use shortlists and they prefer them

Shortlists were used in over 93% of all sessions

Page 12: Using Shortlists to Support Decision Making and …WWW 2016, Montréal Tobias Schnabel† , Paul N. Bennett , Susan T. Dumais , Thorsten Joachims† NSF IIS-1247637, IIS-1217686, and

Using Shortlists to Support Decision Makingand Improve Recommender System Performance

w/ shortlist no shortlist

13

Are users more satisfied with their choices?

⇒ People feel more satisfied with their choices

0

5

10

15

20

25

30

35

stronglyprefer

prefer neutral prefer stronglyprefer

use

rs

Choice satisfaction

Page 13: Using Shortlists to Support Decision Making and …WWW 2016, Montréal Tobias Schnabel† , Paul N. Bennett , Susan T. Dumais , Thorsten Joachims† NSF IIS-1247637, IIS-1217686, and

Using Shortlists to Support Decision Makingand Improve Recommender System Performance

14

“Still, I can't help but feel more confident in the options I chose with the first interface [w/ shortlist]. I couldn't even point out which ones here were selected in the first interface, but the process of filtering to my top 5 choices - and then to my single winner - in each round really made me confident that I wasn't losing track of a good movie in the shifting sands of my short-term memory.

Are users happier with their choices?

Page 14: Using Shortlists to Support Decision Making and …WWW 2016, Montréal Tobias Schnabel† , Paul N. Bennett , Susan T. Dumais , Thorsten Joachims† NSF IIS-1247637, IIS-1217686, and

Using Shortlists to Support Decision Makingand Improve Recommender System Performance

0

10

20

30

40

50

First good Trackmultiple

Track one Other

no shortlist

with shortlist

⇒ Lower cognitive load with shortlists

15

⇒With shortlists, people satisfice less, optimize more

How do users adapt their strategies?

Effects are more pronounced when shortlists come first

Page 15: Using Shortlists to Support Decision Making and …WWW 2016, Montréal Tobias Schnabel† , Paul N. Bennett , Susan T. Dumais , Thorsten Joachims† NSF IIS-1247637, IIS-1217686, and

Using Shortlists to Support Decision Makingand Improve Recommender System Performance

16

Shortlists lead to more interaction

Number of movies with interactions:

o Without shortlist: 2.75 (examined)

o With shortlist: 5.71 (examined or shortlisted)

⇒More than twice the amount of training data!

Page 16: Using Shortlists to Support Decision Making and …WWW 2016, Montréal Tobias Schnabel† , Paul N. Bennett , Susan T. Dumais , Thorsten Joachims† NSF IIS-1247637, IIS-1217686, and

Using Shortlists to Support Decision Makingand Improve Recommender System Performance

17

Do shortlists lead to better recommendations?

Training data: displayed movies in a session

Prediction task: rank chosen movie to the top

Learning algorithm: Ranking SVM

Feedback:

o No Shortlist: Examined > Skipped

o Shortlist: {Examined, Shortlisted} > Skipped

Test data: chosen movie + 99 random movies

Results:

o MRR (random): 0.052

o MRR (learning no shortlist): 0.063

o MRR (learning with shortlist): 0.119

} Small improvement

} Large improvement

Page 17: Using Shortlists to Support Decision Making and …WWW 2016, Montréal Tobias Schnabel† , Paul N. Bennett , Susan T. Dumais , Thorsten Joachims† NSF IIS-1247637, IIS-1217686, and

Using Shortlists to Support Decision Makingand Improve Recommender System Performance

18

Session-based decision making

Why is making a decision hard here?

o Large set of options

o Unfamiliarity with inventory

o Uncertainty about own preferences

Reduce cognitiveburden

Support strategies

Provide betterrecommendations

Page 18: Using Shortlists to Support Decision Making and …WWW 2016, Montréal Tobias Schnabel† , Paul N. Bennett , Susan T. Dumais , Thorsten Joachims† NSF IIS-1247637, IIS-1217686, and

Using Shortlists to Support Decision Makingand Improve Recommender System Performance

19

Conclusions

Digital memory is a valuable asset since it eases cognitive burden

Shortlists:

o Improved user satisfaction

o Increased engagement and interaction data

o Improved recommendations

Design recommender systems holistically!

Successfulsystems

Human factors

ML algorithms

Design goals