Interweaving Trend and UserModeling for Personalized NewsRecommendationWI-IAT 2011 Lyon, France August, 2011              ...
What we do: Science and Engineering for the       Personal Webdomains: news social media cultural heritage public data e-l...
Research Challenge  Personalized News    Recommender                                                                  tren...
Twitter-based Trend and User Modeling Framework                                                                      Profi...
Trend and User Modeling Framework                                                               Profile Type   Interpol   ...
Trend and User Modeling Framework                                                                   Profile Type   Interpo...
Trend and User Modeling Framework                                                                     Profile Type3. How t...
Trend and User Modeling Framework                                                                           Profile Type3....
!"#$%&()"$*&+!,&-.%&                                                                     !"#$%&()"$*&+!,&-.%&             ...
Trend and User Modeling Framework                                                                               Profile Ty...
Experiment: News Recommendation•  Task: Recommending news articles (= tweets with URLs pointing to news    articles)•  Dat...
Results: Which weighting functions is best for     generating trend profiles?                                             ...
Results: Can we improve recommendation by     combining trend and user profiles?                                          ...
Conclusions and Future Work•  Trend and user modeling framework for personalized news    recommendations•  Analysis:   •  ...
Thank you!Qi Gao, Fabian Abel, Geert-Jan Houben, Ke Tao           Twitter: @persweb           http://wis.ewi.tudelft.nl/tw...
Reference•  Semantic Enrichment of Twitter Posts for User Profile Construction on   the Social Web. In ESWC2011, Heraklion...
Upcoming SlideShare
Loading in …5
×

Interweaving Trend and User Modeling for Personalized News Recommendation

749 views

Published on

Published in: Technology, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
749
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
18
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Interweaving Trend and User Modeling for Personalized News Recommendation

  1. 1. Interweaving Trend and UserModeling for Personalized NewsRecommendationWI-IAT 2011 Lyon, France August, 2011 Qi Gao, Fabian Abel, Geert-Jan Houben, Ke Tao {q.gao, f.abel, g.j.p.m.houben, k.tao}@tudelft.nl Web Information Systems Delft University of Technology the Netherlands Delft University of Technology
  2. 2. What we do: Science and Engineering for the Personal Webdomains: news social media cultural heritage public data e-learning Personalized Personalized Adaptive Systems Recommendations Search Analysis and User Modeling Semantic Enrichment, Linkage and Alignment user/usage data Social Web Interweaving Trend and User Modeling 2
  3. 3. Research Challenge Personalized News Recommender trends time Profile e? ? In flu enc Nov 15 Nov 30 interested in: Dec 15 Dec 30 Analysis and User Modeling politics people Semantic Enrichment, (How) can we construct Twitter-based Linkage and Alignment profiles to support news recommenders? (How) do trends influence personalized news recommendations? Interweaving Trend and User Modeling 3
  4. 4. Twitter-based Trend and User Modeling Framework Profile Type user’s interests Semantic Profile EnrichmentTwitter posts time ? Weighting news recommender cu rre Scheme o f nt t co Tw wee mm itt ts trends un er ity Aggregation Interweaving Trend and User Modeling 4
  5. 5. Trend and User Modeling Framework Profile Type Interpol T Politics Profile? concept weightInterpol looking for this ? entity-basedperson http://bit.ly/pGnwkK T topic-based 1. What type of concepts should represent “interests”? time June 27 July 4 July 11 Interweaving Trend and User Modeling 5
  6. 6. Trend and User Modeling Framework Profile Type Interpol (a) tweet-based Profile? Semantic concept weight Interpol EnrichmentInterpol looking for thisperson http://bit.ly/pGnwkK wikileaks Julian Assange wikileaks (b) linkage enrichmentWikiLeaks founderJulian Assange onInterpol most Julian Assangewanted list 2. Further enrich the semantics of tweets? Interweaving Trend and User Modeling 6
  7. 7. Trend and User Modeling Framework Profile Type3. How to weight the concepts? Semantic Enrichment TF Weighting Scheme weight(wikileaks) weight(Julian Assange) weight(Interpol) time Nov 15 Nov 30 Dec 15 Dec 30 Interweaving Trend and User Modeling 7
  8. 8. Trend and User Modeling Framework Profile Type3. How to weight the concepts? Semantic Enrichment TF - Time sensitive weighting Time functions: smoothing the Sensitive weights with standard Weighting TF*IDF deviation Scheme σ(interpol) < σ(united states) weight(interpol) > weight(united states) time Nov 15 Nov 30 Dec 15 Dec 30 Interweaving Trend and User Modeling 8
  9. 9. !"#$%&()"$*&+!,&-.%& !"#$%&()"$*&+!,&-.%& !" #!!" $!!" %!!" &!!" !!!" #!!" $!!" %!!" &!!" !" #!!" $!!" %!!" &!!" !!!" #!!" $!!" %!!" &!!" $((#!!" $((#!!" %((#!!" %((#!!" &((#!!" &((#!!" Leslie Nielsen #!((#!!" #!((#!!" ##((#!!" ##((#!!" Obituary: #$((#!!" #$((#!!" #%((#!!" #%((#!!" #&((#!!" #&((#!!" )!((#!!" )!((#!!" !#(#(#!!" !#(#(#!!" !$(#(#!!" !$(#(#!!" !%(#(#!!" !%(#(#!!" !&(#(#!!" !&(#(#!!" #/!& !(#(#!!" !(#(#!!" wanted list on Interpol most WikiLeaks founder #(#(#!!" #(#(#!!" $(#(#!!" $(#(#!!" %(#(#!!" %(#(#!!" impact trend profiles? &(#(#!!" &(#(#!!" World Cup will host the Tiny Qatar #!(#(#!!" #!(#(#!!" ##(#(#!!" ##(#(#!!" #$(#(#!!" #$(#(#!!" #%(#(#!!" #%(#(#!!" #&(#(#!!" #&(#(#!!" )!(#(#!!" )!(#(#!!" 3. How does the weighting scheme !(!(#!" !(!(#!" *03" ?1-1;" 12324" popular week (TF) @+-.;5A8" 503+467-" sensitive TF*IDF) *+,-./"0-1-.2" =.28,.">,.82.+" one entities (time *+,-.+"/.+-,+0" 4.5678,91+":1;-<" The trendingthe emergingInterweaving Trend and User Modeling emphasize entities within9 Scheme Weighting
  10. 10. Trend and User Modeling Framework Profile Type 4. How to combine trend Semantic Enrichment and user profiles? Weighting Scheme long term user history d* User Profile current trends Aggregation (1-d)* Trend Profile aggregated profile time Nov 15 Nov 30 Dec 15 Dec 30 Interweaving Trend and User Modeling 10
  11. 11. Experiment: News Recommendation•  Task: Recommending news articles (= tweets with URLs pointing to news articles)•  Dataset: > 2month; >10m tweets; > 20k users•  Recommender algorithm: cosine similarity between profile and candidate item > 5 relevant•  Ground truth: (re-)tweets of users (577 users) tweets per user•  Candidate items: news-related tweets posted during evaluation period 5529 candidate news articles Recommendations = ? trend profileP(u)= ? user profile time 1 week Interweaving Trend and User Modeling 11
  12. 12. Results: Which weighting functions is best for generating trend profiles? Time sensitive weighting !"#+$ function performs best! !"#*$ !"#)$ !"#($ !"#$ 344$ !"#&$ 56($ !"#%$ !"##$ !"#$ ,-$ ,-./0-$ 12,-$ 12,-./0-$ Interweaving Trend and User Modeling 12
  13. 13. Results: Can we improve recommendation by combining trend and user profiles? Aggregation of trend and user profiles improve the recommendation !"#($ !"#%$ !"#$ !""# !"#&%$ +,-./0,123-4#!!$ !"#&$ +,-./0,123-4%!!$ !"##%$ +,-./0,123-4*!!$ !"##$ !$ !"&$ !"($ !")$ !"*$ #$ $%&%()(&#*#+,&#-,./0%1,0# Interweaving Trend and User Modeling 13
  14. 14. Conclusions and Future Work•  Trend and user modeling framework for personalized news recommendations•  Analysis: •  User profiles change over time  influenced by trends •  Appropriate concept weighting strategies allow for the discovery of local trends•  Evaluation: •  Time sensitive weighting function is best for generating trend profiles •  Aggregation of trend and user profile can improve the performance of recommendations•  Future work: What’s the impact of profiles from different domains on the performance of recommendations? Interweaving Trend and User Modeling 14
  15. 15. Thank you!Qi Gao, Fabian Abel, Geert-Jan Houben, Ke Tao Twitter: @persweb http://wis.ewi.tudelft.nl/tweetum/ Interweaving Trend and User Modeling 15
  16. 16. Reference•  Semantic Enrichment of Twitter Posts for User Profile Construction on the Social Web. In ESWC2011, Heraklion, Crete, Greece, May 2011.•  Analyzing Temporal Dynamics in Twitter Profiles for Personalized Recommendations in the Social Web. WebSci11, Koblenz, Germany, June 2011.•  Analyzing User Modeling on Twitter for Personalized News Recommendation. UMAP2011, Girona, Spain, July 2011.•  http://wis.ewi.tudelft.nl/tums/ Interweaving Trend and User Modeling 16

×