Top Banner
Crowd-Based Personalized Natural Language Explanations for Recommendations Shuo (Steven) Chang Maxwell Harper Loren Terveen GroupLens University of Minnesota 1
48

Crowd-Based Personalized Natural Language Explanations for Recommendations

Jan 17, 2017

Download

Science

Shuo-Chang
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Crowd-Based Personalized Natural Language Explanations for Recommendations

Crowd-Based Personalized Natural Language Explanations

for Recommendations Shuo (Steven) Chang

Maxwell Harper Loren Terveen

GroupLens University of Minnesota

1

Page 2: Crowd-Based Personalized Natural Language Explanations for Recommendations

2 Background Introduction Method Experiment Result Discussion

How do recommenders explain themselves?

Page 3: Crowd-Based Personalized Natural Language Explanations for Recommendations

3 Background Introduction Method Experiment Result Discussion

Page 4: Crowd-Based Personalized Natural Language Explanations for Recommendations

4

Herlocker et. al. (2000) Explaining collaborative filtering recommendations.

Background Introduction Method Experiment Result Discussion

Page 5: Crowd-Based Personalized Natural Language Explanations for Recommendations

5

Can we generate personalized natural language explanations at scale?

Background Introduction Method Experiment Result Discussion

Page 6: Crowd-Based Personalized Natural Language Explanations for Recommendations

6

Tintarev et. al. (2012) Evaluating the effectiveness of explanations for recommender systems.

Vig. et. al (2008) Tagsplanations.

Background Introduction Method Experiment Result Discussion

Page 7: Crowd-Based Personalized Natural Language Explanations for Recommendations

7

Can we do better than formulaic explanations?

Background Introduction Method Experiment Result Discussion

Page 8: Crowd-Based Personalized Natural Language Explanations for Recommendations

8 Background Introduction Method Experiment Result Discussion

Page 9: Crowd-Based Personalized Natural Language Explanations for Recommendations

9 Background Introduction Method Experiment Result Discussion

Page 10: Crowd-Based Personalized Natural Language Explanations for Recommendations

10

From your MovieLens profile it seems that you prefer movies tagged as visual, Gravity is unlike what we have seen on a cinema screen before and arguably it has one of the best uses of 3D in a movie.

Background Introduction Method Experiment Result Discussion

Page 11: Crowd-Based Personalized Natural Language Explanations for Recommendations

11

From your MovieLens profile it seems that you prefer movies tagged as intense, the movie is a pretty intense ninety minutes, with Bullock's character constantly battling one catastrophe after another, and all of it is amazing to see.

Background Introduction Method Experiment Result Discussion

Page 12: Crowd-Based Personalized Natural Language Explanations for Recommendations

Process Overview

12 Background Introduction Method Experiment Result Discussion

Page 13: Crowd-Based Personalized Natural Language Explanations for Recommendations

13 Background Introduction Method Experiment Result Discussion

Page 14: Crowd-Based Personalized Natural Language Explanations for Recommendations

14

From your MovieLens profile it seems that you prefer movies

tagged as [Topical Dimension], [Natural Language Explanation].

1. Model topics of items

2. Generate explanations

3. Model user interest and present matching explanation

Background Introduction Method Experiment Result Discussion

Page 15: Crowd-Based Personalized Natural Language Explanations for Recommendations

15

Model topics of items

1

Background Introduction Method Experiment Result Discussion

Crowd recruited from Amazon Mechanical Turk

Page 16: Crowd-Based Personalized Natural Language Explanations for Recommendations

16

Top 20 most relevant tags

Background Introduction Method Experiment Result Discussion

mafia, gangster, gangsters, mob, crime, mentor

violent, narrated, violence, stylish, visceral, stylized, bloody, brutality

masterpiece, storytelling, drama, dialogue

interesting, original

Page 17: Crowd-Based Personalized Natural Language Explanations for Recommendations

17

Build semantic similarity graph (word2vec trained on

IMDB reviews)

Clustering (Affinity

Propagation)

Input to crowd

Background Introduction Method Experiment Result Discussion

Page 18: Crowd-Based Personalized Natural Language Explanations for Recommendations

18

Crowds refine clusters

Background Introduction Method Experiment Result Discussion

Page 19: Crowd-Based Personalized Natural Language Explanations for Recommendations

19

1.Filter tags

2.Pick representative tag

Background Introduction Method Experiment Result Discussion

Page 20: Crowd-Based Personalized Natural Language Explanations for Recommendations

20 Background Introduction Method Experiment Result Discussion

mafia, gangster, gangsters, mob, crime, mentor

violent, narrated, violence, stylish, visceral, stylized, bloody, brutality

masterpiece, storytelling, drama, dialogue

interesting, original

Page 21: Crowd-Based Personalized Natural Language Explanations for Recommendations

21

mafia, gangster, gangsters, mob, crime, mentor

violent, narrated, violence, stylish, visceral, stylized, bloody, brutality

masterpiece, storytelling, drama, dialogue

interesting, original

Background Introduction Method Experiment Result Discussion

Page 22: Crowd-Based Personalized Natural Language Explanations for Recommendations

22

Generate explanations

2

Background Introduction Method Experiment Result Discussion

Page 23: Crowd-Based Personalized Natural Language Explanations for Recommendations

23

Quotes from IMDB reviews

mafia, gangster, gangsters, mob, crime, mentor

violent, narrated, violence, stylish, visceral, stylized, bloody, brutality

masterpiece, storytelling, drama, dialogue

interesting, original

Background Introduction Method Experiment Result Discussion

Page 24: Crowd-Based Personalized Natural Language Explanations for Recommendations

24

Map

Background Introduction Method Experiment Result Discussion

Page 25: Crowd-Based Personalized Natural Language Explanations for Recommendations

25

Reduce

Background Introduction Method Experiment Result Discussion

Page 26: Crowd-Based Personalized Natural Language Explanations for Recommendations

26

Model user interest and present matching explanation

3

Background Introduction Method Experiment Result Discussion

Page 27: Crowd-Based Personalized Natural Language Explanations for Recommendations

User Experiment

27 Background Introduction Method Experiment Result Discussion

Page 28: Crowd-Based Personalized Natural Language Explanations for Recommendations

28

• Generate natural language explanations for 100 movies with $3.90/movie

• Survey 216 MovieLens users

Background Introduction Method Experiment Result Discussion

Page 29: Crowd-Based Personalized Natural Language Explanations for Recommendations

29

• Within subject design • Two random unseen movies • One with baseline and another with

natural language explanation

Background Introduction Method Experiment Result Discussion

Page 30: Crowd-Based Personalized Natural Language Explanations for Recommendations

30

• Baseline: user preferred relevant topics

We recommend the movie because you like the following features: [tag1, ..., tag5]

Vig. et. al (2008) Tagsplanations.

Background Introduction Method Experiment Result Discussion

Page 31: Crowd-Based Personalized Natural Language Explanations for Recommendations

Result

31 Background Introduction Method Experiment Result Discussion

Page 32: Crowd-Based Personalized Natural Language Explanations for Recommendations

32

Users are more satisfied with natural language explanations

1

Background Introduction Method Experiment Result Discussion

Page 33: Crowd-Based Personalized Natural Language Explanations for Recommendations

33

15%

25%

66%

51%

19%

25%

13%

22%

76%

61%

12%

17%

19%

26%

68%

51%

13%

23%

I wish MovieLens included explanations like this.

The explanation is easy to understand.

The explanation is useful.

CROWD

TAG

CROWD

TAG

CROWD

TAG

100 50 0 50 100Percentage

Strongly disagree Disagree Neutral Agree Strongly agree

Background Introduction Method Experiment Result Discussion

Page 34: Crowd-Based Personalized Natural Language Explanations for Recommendations

34

Users are have more trust in natural language explanations

2

Background Introduction Method Experiment Result Discussion

Page 35: Crowd-Based Personalized Natural Language Explanations for Recommendations

35

15%

17%

66%

57%

19%

26%

24%

22%

48%

42%

28%

36%

I trust the explanation.

The explanation reflects my preferences about this movie.CROWD

TAG

CROWD

TAG

100 50 0 50 100Percentage

Strongly disagree Disagree Neutral Agree Strongly agree

Background Introduction Method Experiment Result Discussion

Page 36: Crowd-Based Personalized Natural Language Explanations for Recommendations

36

Users perceive natural language explanations to contain more

appropriate amount of information

3

Background Introduction Method Experiment Result Discussion

Page 37: Crowd-Based Personalized Natural Language Explanations for Recommendations

37

34%

55%

45%

19%

21%

26%

The explanation contains right amount of information.

CROWD

TAG

100 50 0 50 100Percentage

Strongly disagree Disagree Neutral Agree Strongly agree

4%

6%

63%

55%

32%

39%

Changes in response regarding knowledge about a movie

CROWD

TAG

100 50 0 50 100Percentage

Response −2 −1 0 1 2 3 4

Background Introduction Method Experiment Result Discussion

Page 38: Crowd-Based Personalized Natural Language Explanations for Recommendations

38

4

Little difference in helping users make decision

Background Introduction Method Experiment Result Discussion

Page 39: Crowd-Based Personalized Natural Language Explanations for Recommendations

39

Discussion

Background Introduction Method Experiment Result Discussion

Page 40: Crowd-Based Personalized Natural Language Explanations for Recommendations

40 Background Introduction Method Experiment Result Discussion

Mixed computation

Page 41: Crowd-Based Personalized Natural Language Explanations for Recommendations

41

https://www.google.com/url?sa=i&rct=j&q=&esrc=s&source=images&cd=&cad=rja&uact=8&ved=0ahUKEwi34q-j6bTOAhUE2mMKHdnfBcEQjRwIBw&url=https%3A%2F%2Fwww.engadget.com%2F2014%2F09%2F08%2Fgoogle-details-object-recognition-tech%2F&bvm=bv.129389765,d.cGc&psig=AFQjCNEWUMTMw249fiU1MrdLKiztXM_KOA&ust=1470848879786441

Background Introduction Method Experiment Result Discussion

Page 42: Crowd-Based Personalized Natural Language Explanations for Recommendations

42 Background Introduction Method Experiment Result Discussion

Page 43: Crowd-Based Personalized Natural Language Explanations for Recommendations

43 Background Introduction Method Experiment Result Discussion

Page 44: Crowd-Based Personalized Natural Language Explanations for Recommendations

44

Takeaways

Background Introduction Method Experiment Result Discussion

Page 45: Crowd-Based Personalized Natural Language Explanations for Recommendations

45

• Mixed computation approach • Human effort to

- Refine item topic clusters - Synthesize review quotes

• Better user experience than tag based explanations

Background Introduction Method Experiment Result Discussion

Page 46: Crowd-Based Personalized Natural Language Explanations for Recommendations

46

Questions?

Shuo (Steven) Chang @ [email protected]

http://www-users.cs.umn.edu/~schang

Crowd-Based Personalized Natural Language Explanations for Recommendations

Page 47: Crowd-Based Personalized Natural Language Explanations for Recommendations

47 Intro New user Model topics Recommend Explain Discussion

mafia, gangster, gangsters, mob, crime, mentor

violent, narrated, violence, stylish, visceral, stylized, bloody, brutality

masterpiece, storytelling, drama, dialogue

interesting, original

Quotes about drama masterpiece, story-

telling, dialogue :

As much as the true events of Henry’s life have more than likely been dramatised and glamourised to a certain extent, the essence of this film IMO is that it is still a brilliantly damning portrayal of the characters and lifestyle of mobsters.

The consistently fine acting by the large ensemble cast (both known and unknown), the cinematography, editing, dialogue, brilliant use of music, it’s all breathtaking.

The dialogue is incredible.

Storytelling with impeccable pacing, this is what it’s like when a master composer conducts his masterpiece.

If ever the word ‘masterpiece’ was meant to be used, it was for this film. ‘Goodfellas’ is a masterpiece, pure and simple.

Page 48: Crowd-Based Personalized Natural Language Explanations for Recommendations

48 Background Motivation Expt_1 Expt_2 Discussion