http://Learning-Layers-euhttp://Learning-Layers-eu 1
http://Learning-Layers-eu
Paul Seitlinger
paul.seitlinger@tugraz.at
Graz University of Technology
Austria
2
Christoph Trat...
http://Learning-Layers-eu
• Social tags
• Prediction/recommendation of social tags
• Using an equation derived from human ...
http://Learning-Layers-eu
• Social tagging is the process of
collaboratively annotating content
• Essential instrument of ...
http://Learning-Layers-eu 5
http://Learning-Layers-eu
• Tag recommendation algorithms support the users in
applying appropriate tags for resources and...
http://Learning-Layers-eu
• Only a few time-based approaches available
• The Temporal Tag Usage Pattern approach (GIRPTM) ...
http://Learning-Layers-eu 8
http://Learning-Layers-eu 9
• Linear distribution with log-
scale on Y-axis 
exponential function
• Linear distribution w...
http://Learning-Layers-eu 10
Exponential distribution
R² = 35%
Power distribution
R² = 65%
http://Learning-Layers-eu
• Base-Level learning (BLL) equation - part of ACT-R model
[Anderson et al., 2004]:
• Also the c...
http://Learning-Layers-eu
• 3 freely-available folksonomy datasets
– BibSonomy (1.5 Million tag assignments)
– CiteULike (...
http://Learning-Layers-eu 13
• The time-depended approaches outperform the state-of-the-art
• BLL+C reaches the highest le...
http://Learning-Layers-eu 14
• BLL+C needs only around 1 second to provide accurate tag-
recommendations for 5,500 user-re...
http://Learning-Layers-eu
1) The time component is an important factor for tag-
recommendations
2) The BLL-equation can be...
http://Learning-Layers-eu
• Better modelling of the (resource) context (MPr)
– Spreading activation
– Content-based approa...
http://Learning-Layers-eu
Code and framework:
https://github.com/learning-layers/TagRec/
Questions?
Dominik Kowald
dkowald...
http://Learning-Layers-eu 18
http://Learning-Layers-eu 19
http://Learning-Layers-eu 20
http://Learning-Layers-eu 21
http://Learning-Layers-eu 22
Nächste SlideShare
Wird geladen in …5
×

WWW2014: Long Time No See: The Probability of Reusing Tags as a Function of Frequency and Recency

1.533 Aufrufe

Veröffentlicht am

WWW2014 - WebScience Track
Long Time No See: The Probability of Reusing Tags as a Function of Frequency and Recency
Dominik Kowald, Paul Seitlinger, Christoph Trattner, Tobias Ley

Veröffentlicht in: Wissenschaft
0 Kommentare
3 Gefällt mir
Statistik
Notizen
  • Als Erste(r) kommentieren

Keine Downloads
Aufrufe
Aufrufe insgesamt
1.533
Auf SlideShare
0
Aus Einbettungen
0
Anzahl an Einbettungen
221
Aktionen
Geteilt
0
Downloads
10
Kommentare
0
Gefällt mir
3
Einbettungen 0
Keine Einbettungen

Keine Notizen für die Folie

WWW2014: Long Time No See: The Probability of Reusing Tags as a Function of Frequency and Recency

  1. 1. http://Learning-Layers-euhttp://Learning-Layers-eu 1
  2. 2. http://Learning-Layers-eu Paul Seitlinger paul.seitlinger@tugraz.at Graz University of Technology Austria 2 Christoph Trattner ctrattner@know-center.at Know-Center Graz Austria Tobias Ley tley@tlu.ee Tallinn University Estonia
  3. 3. http://Learning-Layers-eu • Social tags • Prediction/recommendation of social tags • Using an equation derived from human memory theory to implement a novel tag recommender 3
  4. 4. http://Learning-Layers-eu • Social tagging is the process of collaboratively annotating content • Essential instrument of Web 2.0 • Helps users to – classify and structure Web content [Zubiaga et al., 2012] – navigate large knowledge repositories [Helic et al., 2012] – search and find information [Trattner et al., 2012] 4
  5. 5. http://Learning-Layers-eu 5
  6. 6. http://Learning-Layers-eu • Tag recommendation algorithms support the users in applying appropriate tags for resources and can be based on: – Tag Frequencies (MP) – Collaborative Filtering (CF) – Graph Structures (APR, FR) – Factorization Models (FM, PITF) – Hybrid approaches • Issues – Usually users change their tagging behavior over time – BUT all of these approaches ignore the time component 6 [Huang et al., 2014]
  7. 7. http://Learning-Layers-eu • Only a few time-based approaches available • The Temporal Tag Usage Pattern approach (GIRPTM) of Zhang et al. (2012) shows that the time component is important for tag recommenders – Models the time component using an exponential function • Empirical research on human memory (Anderson & Schooler, 1991) showed that the reuse-probability of a word depends on its usage-frequency and recency in the past – Models the time component using a power function 7
  8. 8. http://Learning-Layers-eu 8
  9. 9. http://Learning-Layers-eu 9 • Linear distribution with log- scale on Y-axis  exponential function • Linear distribution with log- scale on X- and Y-axes  power function
  10. 10. http://Learning-Layers-eu 10 Exponential distribution R² = 35% Power distribution R² = 65%
  11. 11. http://Learning-Layers-eu • Base-Level learning (BLL) equation - part of ACT-R model [Anderson et al., 2004]: • Also the context (resource) is important – Modeled with the most frequent tags of the resource (MPr) • Linear runtime: O(|Yt,u| + |Yt,r|) • Code: https://github.com/learning-layers/TagRec/ 11
  12. 12. http://Learning-Layers-eu • 3 freely-available folksonomy datasets – BibSonomy (1.5 Million tag assignments) – CiteULike (16.7 million tag assignments) – Flickr (3.5 million tag assignments) • Original datasets and p-core pruned datasets (core 3) • Leave-one-out evaluation (for each user latest bookmark/post in test-set, rest in training-set) • IR metrics: Precision, Recall, F1-score, MRR, MAP 12
  13. 13. http://Learning-Layers-eu 13 • The time-depended approaches outperform the state-of-the-art • BLL+C reaches the highest level of accuracy
  14. 14. http://Learning-Layers-eu 14 • BLL+C needs only around 1 second to provide accurate tag- recommendations for 5,500 user-resource pairs in the test set
  15. 15. http://Learning-Layers-eu 1) The time component is an important factor for tag- recommendations 2) The BLL-equation can be used to implement an effective tag recommender • Models the time component with a power function rather than an exponential function • Outperforms current state-of-the art algorithms despite its simplicity • Computationally efficient: linear runtime 3) Effective principles of recommenders in social tagging can be implemented if human memory processes are taken into account 15
  16. 16. http://Learning-Layers-eu • Better modelling of the (resource) context (MPr) – Spreading activation – Content-based approaches • Adapt BLL+C also for the recommendation of resources • Conduct online evaluation (BibSonomy) 16 • In previous work we presented a tag recommender based on human categorization (3Layers) [Seitlinger et al., 2013] – Combine this recommender with BLL to model the time component on a lexical and semantic layer
  17. 17. http://Learning-Layers-eu Code and framework: https://github.com/learning-layers/TagRec/ Questions? Dominik Kowald dkowald@know-center.at Know-Center Graz University of Technology (Austria) 17
  18. 18. http://Learning-Layers-eu 18
  19. 19. http://Learning-Layers-eu 19
  20. 20. http://Learning-Layers-eu 20
  21. 21. http://Learning-Layers-eu 21
  22. 22. http://Learning-Layers-eu 22

×