Top Banner
Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR’10
18

Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10.

Dec 29, 2015

Download

Documents

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: Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10.

Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel

SIGIR’10

Page 2: Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10.

OutlineIntroductionRecommender system

Recommender WidgetSocial Media PlatformRelationship AggregationUser ProfileRecommendation Algorithm

ExperimentsConclusion

2

Page 3: Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10.

Introduction

3

Page 4: Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10.

IntroductionUsers are flooded with contentHow to judge the validity of so much content?As social media grows larger everyday, these

web sites are increasingly challenged to attract new users and retain existing ones.

Contribution: Study personalized recommendation of social media items

4

Page 5: Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10.

Recommender systemRecommender Widget

5

Page 6: Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10.

Recommender SystemLotus Connections:

A social software application suiteprofiles, activities, bookmarks, blogs,

communities, files, and wikis.Recommendation platform for the system

6

Page 7: Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10.

Recommender systemRelationship Aggregation

SaND Models relationships through data collected across

all LC applications. Aggregates any kind of relationships between

people, items, and tags. For each user, weighted lists of PEOPLE, ITEMS

and TAGS are extracted

7

Page 8: Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10.

Recommender systemRelationship Aggregation

SaND builds an entity-entity relationship matrix

direct relations indirect relations

8

Page 9: Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10.

Recommender systemUser Profile

P(u): an input to the recommender engine once the user u logs into the system.

N(u): 30 related peopleT(u): 30 related tags

9

Page 10: Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10.

Recommender systemUser Profile

Person-person relations Aggregate direct and indirect people-people

relations into a single person-person relationship. Each direct relation adds a sore of 1. Each indirect relation adds a score in the range of

(0,1].

10

Page 11: Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10.

Recommender systemUser Profile

User-tag relations used tags

direct relation based on tags the user has used incoming tags

direct relation based on tags applied on the user indirect tags

indirect relation based on tags applied on items related on the user

11

Page 12: Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10.

Recommender systemTag Profile Survey – participants are asked to

evaluate tags as indicators of topic of interest

Combination of used and incoming tags is the best indicator to generate T(U) from SaND system

12

Page 13: Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10.

Recommender systemRecommendation Algorithm

d(i): number of days since the creation date of iw(u,v) and w(u,t): relationship strengths of u to

user v and tag tw(v,i) and w(t,i): relationship strengths

between v and t, respectively, to item i

13

Page 14: Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10.

Recommender systemRecommendation Algorithm

User-item relation: authorship (0.6), membership (0.4), commenting (0.3), and tagging (0.3)

Tag-item relation: number of users who applied the tag on the item, normalized by the overall popularity of the tag.

14

Page 15: Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10.

Evaluation5 recommenders

PBR: β=1TBR: β=0or-PTBR: β=0.5and-PTBR: β=0.5POPBR: popular item recommendation.

Each participant is assigned to one recommender

15

Page 16: Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10.

EvaluationRecommended Items Survey

16

Page 17: Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10.

EvaluationRecommended Items Survey

17

Page 18: Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10.

ConclusionThe combination of directly used tags and

incoming tags produces an effective tag-based user profile.

Using tags for social media recommendation can be highly beneficial.

Combining tag and person based recommendations perform better.

Future Work:Large scale evaluationComputationally intensive algorithm may be used.

18