personalizing tags: a folksonomy-like approach for recommending movies

23
Outline Movie Recommendation Folksonomies Our Approach Experiments Conclusion & Future Work Personalizing Tags: A Folksonomy- like Approach for Recommending Movies Alan Said Benjamin Kille Ernesto W. De Luca Sahin Albayrak {alan, kille, deluca, sahin}@dai-lab.de DAI-Lab TU-Berlin HetRec, 2011 HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 1 / 18

Upload: alan-said

Post on 08-May-2015

1.289 views

Category:

Entertainment & Humor


0 download

DESCRIPTION

Presented at HetRec 2011http://ir.ii.uam.es/hetrec2011/

TRANSCRIPT

Page 1: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

Alan Said Benjamin Kille Ernesto W. De LucaSahin Albayrak

{alan, kille, deluca, sahin}@dai-lab.deDAI-LabTU-Berlin

HetRec, 2011

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 1 / 18

Page 2: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Outline

Movie Recommendation

Folksonomies

Our Approach

Experiments

Conclusion & Future Work

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 2 / 18

Page 3: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Abstract

Problem: How to simply use semantic data (tags, genres, etc.) inusage-based collaborative filtering?

Aim: To provide a basic model of hybridization without addingalgorithmic complexity to a collaborative filtering recommendersystem.

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 3 / 18

Page 4: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Movie Recommendation

I Traditional approach: Use users’ rating to find nearestneighbors/latent factors/etc.

I Traditional hybrid approach: Combine two or more parallelalgorithms.

I Our Approach:I Combine several data sources prior to recommendation process

- uses one algorithm.I Keep implementational effort low - allow easy implementation

in existing system.

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 4 / 18

Page 5: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Movie Recommendation

I Traditional approach: Use users’ rating to find nearestneighbors/latent factors/etc.

I Traditional hybrid approach: Combine two or more parallelalgorithms.

I Our Approach:I Combine several data sources prior to recommendation process

- uses one algorithm.I Keep implementational effort low - allow easy implementation

in existing system.

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 4 / 18

Page 6: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Movie Recommendation

I Traditional approach: Use users’ rating to find nearestneighbors/latent factors/etc.

I Traditional hybrid approach: Combine two or more parallelalgorithms.

I Our Approach:I Combine several data sources prior to recommendation process

- uses one algorithm.I Keep implementational effort low - allow easy implementation

in existing system.

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 4 / 18

Page 7: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Definition

Definition: the result of personal free tagging of information andobjects . . . for ones own retrieval

[Vander Wal, 2004]

Tags offer a short content-related description of items to whichthey are assigned.

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 5 / 18

Page 8: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Relevance?

So..how is this relevant to movierecommendation?

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 6 / 18

Page 9: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Relevance?

Our movies have tags, e.g. categorized with tags from five cate-gories:

I Moods

I Places

I Times

I Intended Audiences

I Plots

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 7 / 18

Page 10: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Relevance?

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 7 / 18

Page 11: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Not quite a folksonomy

I We have a problem: Tags are not personalized - they aregiven to movies by a set of experts

I We solve it: Tags are assigned ratings

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 8 / 18

Page 12: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Not quite a folksonomy

I We have a problem: Tags are not personalized - they aregiven to movies by a set of experts

I We solve it: Tags are assigned ratings

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 8 / 18

Page 13: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Personalizing Tags

I For each user, calculate theaverage rating for each tagbased on the rating given tomovies with each tag.

I Little added effort if madeat the time of the rating.

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 9 / 18

Page 14: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Personalizing Tags

I For each user, calculate theaverage rating for each tagbased on the rating given tomovies with each tag.

I Little added effort if madeat the time of the rating.

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 9 / 18

Page 15: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Using tag ratings

Append tag ratings to the user-movie matrix:

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 10 / 18

Page 16: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Dataset

I www.moviepilot.de

I 840 users

I 15, 613 movies

I 33, 061 movie ratings

I 6, 580 tags

tag category # of elements % rating coverage

Emotion 16 61.85

Intended Audience 12 35.50

Place 763 75.39

Plot 5,565 90.00

Time 224 64.02

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 11 / 18

Page 17: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Sparsity

97,46% 97,37% 97,40% 96,50%

88,59%

97,11%

87,89%

82%

84%

86%

88%

90%

92%

94%

96%

98%

100%

ratings +emotion +audience +place +plot +time +all

Spar

sity

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 12 / 18

Page 18: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Recommender

I Collaborative Filtering kNN

I 50-fold random cross validation

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 13 / 18

Page 19: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Results

100% 207% 162%

296%

2500%

153%

2850%

0,0E+0

1,0E-5

2,0E-5

3,0E-5

4,0E-5

5,0E-5

6,0E-5

7,0E-5

8,0E-5

9,0E-5

baseline emotion audience place plot time all

Me

an A

vera

ge P

reci

sio

n

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 14 / 18

Page 20: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Conclusion & Future Work

I ConclusionI Simple additions to traditional algorithms generate large

improvements

I Future WorkI Combinations of tags and timeI Tag-based recommendations for cold start users

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 15 / 18

Page 21: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

Thank you!

Questions?

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 16 / 18

Page 22: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

CaRR2012

2nd Workshop on Context-awarenessin Retrieval and Recommendation inconjunction IUI 2012.

I Submission deadline: Dec. 2011

I When: February 14th, 2012

I Where: Lisbon, Portugal

I URL: www.carr-workshop.org

I Twitter: @CaRRws

Content and Goals of CaRR 2012Context-aware information is widely available in various ways and is be-coming more and more important for enhancing retrieval performance and recommendation results. The current main issue to cope with is not only recommending or retrieving the most relevant items and content, but defining them ad hoc. Further relevant issues are personalizing and adapting the information and the way it is displayed to the user’s cur-rent situation and interests. Ubiquitous computing furher provides new means for capturing user feedback on items and providing information.The aim of the 2nd Workshop on Context-awareness in Retrieval and Recommendation is to invite the community to discuss new creative ways to handle context-awareness. Furthermore, the workshop aims on exchanging new ideas between different communities involved in research, such as HCI, machine learning, information retrieval and rec-ommendation.

2nd Workshop on Context-awareness in Retrieval and Recommendationin Conjunction with IUI 2012, Lisbon, Portugal

Important Dates (tentative) n Submission: End of Dec 2012 n Notification: tbd n Camera Ready: tbd n Workshop: February 14, 2012

Further Information n Web: http://carr-workshop.org n E-Mail: [email protected] n Twitter: @CaRRws

Chairs n Ernesto de Luca, TU Berlin n Matthias Böhmer, DFKI n Alan Said, TU Berlin n Ed Chi, Google

Program Committe (tentative)Omar Alonso • Linas Baltrunas • Li Chen • Brijnesh-Johannes Jain •

Dietmar Jannach • Alexandros Karatzoglou • Carsten Kessler • Antonio Krüger • Michael Kruppa • Ulf Leser • Pasquale Lops • Till Plumbaum • Francesco Ricci • Markus Schedl (to be extended)

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 17 / 18

Page 23: Personalizing Tags: A Folksonomy-like Approach for Recommending Movies

OutlineMovie Recommendation

FolksonomiesOur ApproachExperiments

Conclusion & Future Work

RecSysWiki

www.recsyswiki.com

HetRec2011 :: Said, Kille, De Luca, Albayrak Personalizing Tags 18 / 18