social recommender systems

Download Social Recommender Systems

Post on 10-May-2015

7.263 views

Category:

Technology

2 download

Embed Size (px)

DESCRIPTION

social relationships provides a new opportunity for improving the quality of recommender systems

TRANSCRIPT

  • 1.Social Recommender System By: Ibrahim Sana 15.08.08

2. Agenda

  • Introduction
  • Background on Collaborative Filtering
  • Collaborative Filtering Limitation
  • Using trust in RS
  • Related works
  • Research methodology
  • Evaluation and Results
  • Conclusion

3. Introduction

  • Recommender system (RS) help users find items (e.g., news items, movies) that meet their specific needs.
  • Motivation
    • Information overload
  • Researches in RS focused on developing methods and approaches dealing with the Information overload problem.
  • Main Approaches
    • Content-Based (Salton, 1989)
    • Collaborative filtering/Social Filtering (Goldberg, 1992 )
    • hybrid

4. Collaborative Filtering (CF)

  • In the real world we seek advices from our trusted people
  • CF automate the process of word-of-mouth
  • General use:
    • Weight all users with respect to similarity with the active user.
    • Select a subset of the users ( neighbors ) to use as predictors (recommenders).
    • Rating prediction:

5. User-User Collaborative Filtering ? 3 Active user Ratingprediction 6. CF Limitation

  • New item problem
  • Cold start problem
  • Sparsity (95%-99%)
  • Controversial user
  • Easy to attacks
  • Scalability
  • Cannot recommend items to someone with unique tastes.
    • Tends to recommend popular items

7. Solution: using trust relationships

  • Implicit : Deriving trust score directly from the rating data
    • Generally based on user prediction accuracy in the past
  • Explicit : users explicitly rate other users
    • FilmTrust (Hendler et al,2006)
    • Molskiing (Massa et al,2005)
  • Limitation :
    • Users have on average very few links (trusted sources)
    • More Users effort
  • Solution
    • Trust propagation : find unknown users trustworthiness based on the users web of trust

8. Trust inference

  • Global metrics:computes a single global trust value for every single user (reputation)
  • Examples:
    • PageRank (Page et al, 1998),eBuy
  • Pros:
    • Based on the whole community opinion
    • Simple to compute
  • Cons:
    • Trust is subjective (controversial users)

a b d c 1 5 3 2 3 9. Local trust metrics

  • Local metrics: predicts (different) trust scores that are personalized from the point of view of every single user
  • Example:
    • MoleTrust (Massa et al,2006)
    • TidalTrust (Golbeck et al,2005)
  • Pros:
    • More accurate
    • Attack resistance
  • Cons:
    • Ignoring the wisdom of the crowd
    • More complicated

a b d c 1 5 3 2 ? 10. Related works(1):Massa et al(2006)

  • Crawling Epinion.com
  • users can review items and also assign them numeric ratings in the range 1 to 5.
  • Users can also express their Web of Trust and their Black list
  • Dataset:
    • ~50K users,~140K items,~665K reviews
    • 487K binary trust statement
    • Sparsity=99.99135%
  • Above 50% are cold start users (less than 5 review)

11. Recommendation method

  • Using MoleTrust metric

Estimated trust userXuser Predicted Ratings MXN Rating predictor Rating MXN Input output 12. Evaluation and results 13. Related works(2):Golbeck et al(2006)

  • FilmTrust: Online Recommender System
  • Users can rate films, write reviews, and express trust statements in other users based on how much they trust their friends about movies ratings
  • Rating scale from half start to four start
  • Trust scale from 1 to 10
  • Dataset:
    • 500 users, 100 popular movies, 11,250 rating
    • 350 users with socialconnection
    • Sparsity=77%

14. Recommendation method

  • Weight ratings by trust value
  • Search recursively for trusted sources
  • Using TidalTrust metric for trust inference
  • Simple Prediction method
  • Example:
        • Alice trust Bob 9
        • Alice trust Chuck 3
        • Bob rates the movie Jaws with 4 stars
        • Chuck rates the movie Jaws with 2 stars
  • Alices predicted rating for Jaws is: (9*4+3*2)/9+3=3.5

15. Evaluation and results

  • Benchmarks: Pure CF and simple average
  • 80% training and 20% testing
  • Using MAE metric
  • First analysis, using trust didnt appear to be effective
    • Above 50% of the rating were within the range of the mean +/- half star
  • Trust-based significantly usefulonlyto user who disagree with the average

16. Result 17. Limitations

  • Do not distinguish between various types of social relationships
  • Researches in marketing and in applied psychology identified different types of social measures impact recipients advice taking
  • Different types of social relations impact recipients advice taking in different ways

18. Dominants Social Measures

  • Cognitive similarity (Gilly et al. 1998)
  • Tie-Strength (Levin & Cross 2004)
    • Relationship duration
    • Interaction frequency
    • Closeness
  • Trust (Smith et al. 2005)
    • Competence
    • Benevolence
    • Integrity
  • Social Capital/Reputation (Gilly et al. 1998)

19. Motivation

  • Web 2.0 provide opportunity for peoples to interact with each other
    • Social networks (trust, friendships)
    • Electronic communications (Tie-Strength)
    • Reputation mechanisms (Social Capital)

20. Research questions

  • Can additional relationship information be utilized to enhance recommender system performance?
  • What types of social relation is most useful?

21. Objectives

  • Identify the difference between similarity based CF and social based CF
  • Explore the contribution of various social relations
  • Suggest solution for the cold start problem
  • Suggest solution for the scalability problem

22. Hypothesis

  • H1 :Null Hypothesis:social relationships dont provide any contribution to the performance of recommender systems
  • Alternative Hypothesis : social relationships do contribute to the performance of recommender systems
  • H2 :Null Hypothesis:different social relationships provide different contribution to the performance of recommender systems.
  • Alternative Hypothesis : different social relationships provide similar contribute to the performance of recommender systems
  • H3 :Null Hypothesis:different social relationships provide different contribution to the performance of recommender systems.
  • Alternative Hypothesis : different social relationships provide similar contribute to the performance of recommender systems

23. Social dimensions and measurement Measurement Social dimension This person is reputable Social capital How long have you known this person Relationship Duration How often did you communicate with this person Interaction Frequency I would consider this person a friend Friendship I trust this person Trust 24. Research Method

  • Domain: movie recommendation
  • Subject : 97 4th years student from the IS department (with social relationships)
  • Tasks:
    • Provide rating for 160 (popular) items (5 point scale)
    • Select three subject and indicate your social relationships
  • Some of the relationships we examined
      • Trust