Dominik Kowald
Paul Seitlinger
Christoph Trattner
ABSTRACT
In this paper, we introduce a tag recommendation algorithm that mimics the way humans draw on items in their long-term memory. This approach uses the frequency and recency of previous tag assignments to estimate the probability of reusing a particular tag. Using three real-world folksonomies gathered from bookmarks in BibSonomy, CiteULike and Flickr, we show how incorporating a time-dependent component outperforms conventional "most popular tags" approaches and another existing and very effective but less theory-driven, time-dependent recommendation mechanism. By combining our approach with a simple resource-specific frequency analysis, our algorithm outperforms other well-established algorithms, such as FolkRank, Pairwise Interaction Tensor Factorization and Collaborative Filtering. We conclude that our approach provides an accurate and computationally efficient model of a user's temporal tagging behavior. We demonstrate how effective principles of information retrieval can be designed and implemented if human memory processes are taken into account.
- J. R. Anderson, M. D. Byrne, S. Douglass, C. Lebiere, and Y. Qin. An integrated theory of the mind. Psychological Review, 111(4):1036--1050, 2004.Google Scholar
Cross Ref
- J. R. Anderson and L. J. Schooler. Reflections of the environment in memory. Psychological Science, 2(6):396--408, 1991.Google ScholarCross Ref
- V. Batagelj and M. Zaver\vsnik. Generalized cores. arXiv preprint cs/0202039, 2002.Google Scholar
- P. G. Campos, F. Dıez, and I. Cantador. Time-aware recommender systems: a comprehensive survey and analysis of existing evaluation protocols. User Modeling and User-Adapted Interaction, pages 1--53, 2013. Google ScholarDigital Library
- C. Cattuto, V. Loreto, and L. Pietronero. Semiotic dynamics and collaborative tagging. Proceedings of the National Academy of Sciences, 104(5):1461--1464, 2007.Google ScholarCross Ref
- K. Dellschaft and S. Staab. An epistemic dynamic model for tagging systems. In Proceedings of the nineteenth ACM conference on Hypertext and hypermedia, HT '08, pages 71--80, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- S. Doerfel and R. Jaschke. An analysis of tag-recommender evaluation procedures. In Proceedings of the 7th ACM Conference on Recommender Systems, RecSys '13, pages 343--346, New York, NY, USA, 2013. ACM. Google ScholarDigital Library
- J. Gemmell, T. Schimoler, M. Ramezani, L. Christiansen, and B. Mobasher. Improving folkrank with item-based collaborative filtering. Recommender Systems & the Social Web, 2009.Google Scholar
- H. Halpin, V. Robu, and H. Shepherd. The complex dynamics of collaborative tagging. In Proceedings of the 16th international conference on World Wide Web, WWW '07, pages 211--220, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- S. Hamouda and N. Wanas. Put-tag: personalized user-centric tag recommendation for social bookmarking systems. Social network analysis and mining, 1(4):377--385, 2011.Google Scholar
- C. Held, J. Kimmerle, and U. Cress. Learning by foraging: The impact of individual knowledge and social tags on web navigation processes. Computers in Human Behavior, 28(1):34 -- 40, 2012. Google ScholarDigital Library
- D. Helic, C. Körner, M. Granitzer, M. Strohmaier, and C. Trattner. Navigational efficiency of broad vs. narrow folksonomies. In Proceedings of the 23rd ACM conference on Hypertext and social media, HT '12, pages 63--72, New York, NY, USA, 2012. ACM. Google ScholarDigital Library
- A. Hotho, R. Jaschke, C. Schmitz, and G. Stumme. Information retrieval in folksonomies: Search and ranking. In The semantic web: research and applications, pages 411--426. Springer, 2006. Google ScholarDigital Library
- R. J\"aschke, L. Marinho, A. Hotho, L. Schmidt-Thieme, and G. Stumme. Tag recommendations in folksonomies. In Knowledge Discovery in Databases: PKDD 2007, pages 506--514. Springer, 2007. Google ScholarDigital Library
- R. Jaschke, L. Marinho, A. Hotho, L. Schmidt-Thieme, and G. Stumme. Tag recommendations in social bookmarking systems. Ai Communications, 21(4):231--247, 2008. Google ScholarDigital Library
- C. Körner, D. Benz, A. Hotho, M. Strohmaier, and G. Stumme. Stop thinking, start tagging: tag semantics emerge from collaborative verbosity. In Proceedings of the 19th international conference on World wide web, WWW '10, pages 521--530, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- R. Krestel and P. Fankhauser. Language models and topic models for personalizing tag recommendation. In Web Intelligence and Intelligent Agent Technology (WI-IAT), 2010 IEEE/WIC/ACM International Conference on, volume 1, pages 82--89. IEEE, 2010. Google ScholarDigital Library
- M. Lipczak. Hybrid Tag Recommendation in Collaborative Tagging Systems. PhD thesis, Dalhousie University, 2012.Google Scholar
- J. Lorince and P. M. Todd. Can simple social copying heuristics explain tag popularity in a collaborative tagging system? In Proceedings of the 5th Annual ACM Web Science Conference, WebSci '13, pages 215--224, New York, NY, USA, 2013. ACM. Google ScholarDigital Library
- L. Marinho, A. Nanopoulos, L. Schmidt-Thieme, R. Jaschke, A. Hotho, G. Stumme, and P. Symeonidis. Social tagging recommender systems. In F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor, editors, Recommender Systems Handbook, pages 615--644. Springer US, 2011.Google ScholarCross Ref
- L. B. Marinho and L. Schmidt-Thieme. Collaborative tag recommendations. In Data Analysis, Machine Learning and Applications, pages 533--540. Springer, 2008.Google ScholarCross Ref
- C. Marlow, M. Naaman, D. Boyd, and M. Davis. Ht06, tagging paper, taxonomy, flickr, academic article, to read. In Proceedings of the seventeenth conference on Hypertext and hypermedia, HYPERTEXT '06, pages 31--40, New York, NY, USA, 2006. ACM. Google ScholarDigital Library
- J. McAuley and J. Leskovec. Hidden factors and hidden topics: Understanding rating dimensions with review text. In Proceedings of the ACM Conference Series on Recommender Systems, New York, NY, USA, 2013. ACM. Google ScholarDigital Library
- M. Rawashdeh, H.-N. Kim, J. M. Alja'am, and A. El Saddik. Folksonomy link prediction based on a tripartite graph for tag recommendation. Journal of Intelligent Information Systems, pages 1--19, 2012. Google ScholarDigital Library
- S. Rendle. Factorization machines. In Data Mining (ICDM), 2010 IEEE 10th International Conference on, pages 995--1000. IEEE, 2010. Google ScholarDigital Library
- S. Rendle and L. Schmidt-Thieme. Pairwise interaction tensor factorization for personalized tag recommendation. In Proceedings of the third ACM international conference on Web search and data mining, WSDM '10, pages 81--90, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- J. B. Schafer, D. Frankowski, J. Herlocker, and S. Sen. Collaborative filtering recommender systems. In The adaptive web, pages 291--324. Springer, 2007. Google ScholarCross Ref
- P. Seitlinger, D. Kowald, C. Trattner, and T. Ley. Recommending tags with a model of human categorization. In The ACM International Conference on Information and Knowledge Managament, New York, NY, USA, 2013. ACM. Google ScholarDigital Library
- L. Steels. Semiotic dynamics for embodied agents. IEEE Intelligent Systems, 21(3):32--38, 2006. Google ScholarDigital Library
- R. Wetzker, C. Zimmermann, C. Bauckhage, and S. Albayrak. I tag, you tag: translating tags for advanced user models. In Proceedings of the third ACM international conference on Web search and data mining, pages 71--80. ACM, 2010. Google ScholarDigital Library
- D. Yin, L. Hong, and B. D. Davison. Exploiting session-like behaviors in tag prediction. In Proceedings of the 20th international conference companion on World wide web, pages 167--168. ACM, 2011. Google ScholarDigital Library
- D. Yin, L. Hong, Z. Xue, and B. D. Davison. Temporal dynamics of user interests in tagging systems. In Twenty-Fifth AAAI conference on artificial intelligence, 2011.Google ScholarDigital Library
- L. Zhang, J. Tang, and M. Zhang. Integrating temporal usage pattern into personalized tag prediction. In Web Technologies and Applications, pages 354--365. Springer, 2012. Google ScholarDigital Library
Index Terms
- Long time no see: the probability of reusing tags as a function of frequency and recency
Recommendations
Supporting collaborative learning with tag recommendations: a real-world study in an inquiry-based classroom project
LAK '17: Proceedings of the Seventh International Learning Analytics & Knowledge ConferenceIn online social learning environments, tagging has demonstrated its potential to facilitate search, to improve recommendations and to foster reflection and learning.Studies have shown that shared understanding needs to be established in the group as a ...
Modeling Cognitive Processes in Social Tagging to Improve Tag Recommendations
WWW '15 Companion: Proceedings of the 24th International Conference on World Wide WebWith the emergence of Web 2.0, tag recommenders have become important tools, which aim to support users in finding descriptive tags for their bookmarked resources. Although current algorithms provide good results in terms of tag prediction accuracy, ...
Extracting Representative Tags for Flickr Users
ICDMW '10: Proceedings of the 2010 IEEE International Conference on Data Mining WorkshopsTags are very popular in online social communities (like You tube, Flickr) and provide valuable and crucial information for these communities. But at the same time, there exist a lot of noisy tags, which leads many researches to tag suggestion, tag ...
Comments