exploiting the diversity of user preferences for ...€¦ · lady gaga pink friday nicki minaj...
TRANSCRIPT
![Page 1: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/1.jpg)
Exploiting the Diversity of User Preferences for Recommendation
Saúl Vargas and Pablo Castells{saul.vargas, pablo.castells}@uam.es
![Page 2: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/2.jpg)
1
Item Recommendation
C D
BE
G
I
H
F
A
User
User profile
You may also like...
X Y Z
Recommendation
![Page 3: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/3.jpg)
2
Collaborative Filtering
● Collaborative filtering techniques match users with similar preferences, or items with similar choice patterns from users, in order to make recommendations.
1
C D
BE
G
I
H
F
A
2
D
EG
F
A
Z
Z
![Page 4: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/4.jpg)
3
Diversity in Recommendation (I)
● Somebody could receive the following recommendations from a music on-line retailer:
● Some observations:– Lack of diversity: pop albums from female singers.– Some of them are redundant.
● This is not a good recommendation.
Born This Way
Lady Gaga
Pink Friday
Nicki Minaj
Dangerously in Love
Beyoncé
Born This Way– The RemixLady Gaga
Femme Fatale
Britney Spears
Can't be Tamed
Miley Cyrus
Teenage Dream
Katy Perry
![Page 5: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/5.jpg)
4
Diversity in Recommendation (II)
● Some time ago, I received the following set of music recommendations:
● Some observations:– Different authors and genres.– Not similar between them.
● These are much better recommendations!
Wrecking Ball
B. Springsteen
Not your Kind of PeopleGarbage
Like a Prayer
Madonna
Choice of WeaponThe Cult
Sweet Heart Sweet Light
Spiritualized
The Light the Dead See
Soulsavers
Little Broken Hearts
Norah Jones
![Page 6: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/6.jpg)
5
Relation to Search Result Diversification (I)
q = “java”
?
![Page 7: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/7.jpg)
6
Relation to Search Result Diversification (II)
● Some concepts need to be translated:– Query → User and Profile– Document → Item– Subtopic → Category of items
● We considered two recommendation domains with different categorizations (units of diversity):– Movie recommendations: genres– Music artists recommendation: user-generated tags
![Page 8: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/8.jpg)
7
Re-Ranking for Diversification
Recommender Re-ranking
top 5not diverse
top 5diverse
Ziegler et al. 2005Zhang et al. 2008Vargas et al. 2011
comedy
drama
action
![Page 9: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/9.jpg)
8
Explicit Diversification (I)
● Previous work has adapted search result diversification techniques by considering explicitly the diversity of the items in an initial top-N recommendation.
● Using the same principle, we can adapt the xQuAD re-ranking algorithm (Santos et al.).
![Page 10: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/10.jpg)
9
Explicit Diversification (II)
![Page 11: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/11.jpg)
10
Explicit Diversification (III)
● The aspect-specific item probability p(i|c,u) could be further refined and integrated in the recommendation process.
● The diversity is not a property of the initial recommendation list, but of the user profile.
● We adapt the idea of query reformulation of the xQuAD framework.
![Page 12: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/12.jpg)
11
Query reformulations
● We adapt the idea of query reformulation of the xQuAD framework:
q1 = “java island”
q2 = “java programming”
q3 = “java coffee”
q = “java”
![Page 13: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/13.jpg)
12
Sub-Profiles (I)
comedyaction
drama
![Page 14: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/14.jpg)
13
User Pools for CF (I)
● As mentioned, collaborative filtering approaches use other users' profiles to generate recommendations.
● Now we have the original complete profiles and different sub-profiles, what can we do with them?
● We consider different user pools for recommendation.
![Page 15: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/15.jpg)
14
User Pools for CF (II)
Sub-usersand
Users
![Page 16: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/16.jpg)
15
User Pools for CF (III)
Sub-usersonly
![Page 17: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/17.jpg)
16
User Pools for CF (IV)
CategorySub-users
![Page 18: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/18.jpg)
17
Experiments (I)
● Datasets:– MovieLens1M: 6040 users, 3706 movies with
genres.– Last.fm 1K (by Ò. Celma): ~1000 users, ~150.000
artists with user-provided tags.● Recommendation algorithms:
– Baselines: pLSA, and MF.– Re-ranking strategies: xQuAD-adapted explicit and
sub-profile diversifications (with all three considered user pool selections).
![Page 19: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/19.jpg)
18
Experiments (II)
● Evaluation methodology:– MovieLens1M: 5-fold cross-validation.– Last.fm: 60-40% temporal split.– TestItems: the recommender is asked to rank the items in the
user's test set and the rest of the items in the other users' test (assumed to be not relevant).
● Metrics:– Accuracy: nDCG@20
– Accuracy & Diversity: α-nDCG@20, ERR-IA@20
– Pure diversity: S-recall@20
![Page 20: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/20.jpg)
19
Scalability of Diversification Algorithms
● The proposed approach has a high computational cost for Last.fm experiments with user tags:– MovieLens1M: 17.58 sub-profiles per user.– Last.fm: ~12,007 sub-profiles per user
● We propose to consider only the top-20 sub-profiles of each user.
![Page 21: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/21.jpg)
20
Results (I)
pLSA in MovieLens1M
● Explicit diversification degrades accuracy.
● Sub-profile diversifications show improvements in all metrics.
● CategorySubusers is slightly better than the others.
![Page 22: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/22.jpg)
21
Results (II)
pLSA in Last.fm
● Sub-profile diversifications differ.
● SubusersOnly degrades S-recall, SubusersAndUsers does not improve it.
● CategorySubusers is clearly better than the others.
![Page 23: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/23.jpg)
22
Conclusions
● We exploited the diversity within user-profiles to enhance the diversity of search results.
● The proposed approach is very competitive compared to explicit diversification approaches.
● We proposed a simple yet effective solution for when the number of sub-profiles is large.
![Page 24: Exploiting the Diversity of User Preferences for ...€¦ · Lady Gaga Pink Friday Nicki Minaj Dangerously in Love Beyoncé Born This Way – The Remix Lady Gaga Femme Fatale Britney](https://reader036.vdocument.in/reader036/viewer/2022081405/5f0b30c97e708231d42f4b7a/html5/thumbnails/24.jpg)
Thanks for your attention!Questions?