Personalization in tag ontology learning for recommendation making

ABSTRACT

Due to the explosive growth of the Web, the domain of Web personalization has gained great momentum both in the research and commercial areas. One of the most popular web personalization systems is recommender systems. In recommender systems choosing user information that can be used to profile users is very crucial for user profiling. In Web 2.0, one facility that can help users organize Web resources of their interest is user tagging systems. Exploring user tagging behavior provides a promising way for understanding users' information needs since tags are given directly by users. However, free and relatively uncontrolled vocabulary makes the user self-defined tags lack of standardization and semantic ambiguity. Also, the relationships among tags need to be explored since there are rich relationships among tags which could provide valuable information for us to better understand users. In this paper, we propose a novel approach for learning tag ontology based on the widely used lexical database WordNet for capturing the semantics and the structural relationships of tags. We present personalization strategies to disambiguate the semantics of tags by combining the opinion of WordNet lexicographers and users' tagging behavior together. To personalize further, clustering of users is performed to generate a more accurate ontology for a particular group of users. In order to evaluate the usefulness of the tag ontology, we use the tag ontology in a pilot tag recommendation experiment for improving the recommendation performance by exploiting the semantic information in the tag ontology. The initial result shows that the personalized information has improved the accuracy of the tag recommendation.

References

1. Adomavicius, G., and Tuzhilin, A. 2005. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. on Knowledge and Data Eng. 17, 6, 734--749.
2. Baruzzo, A., Dattolo, A., Pudota, N. and Tasso, C. 2009. Recommending new tags using domain-ontologies, In Proceedings International Conference on Web Intelligence and Intelligent Agent Technology - Workshops, 409--412.
3. Bischoff, K., Firan, C. S., Nejdl, W. and Paiu, R. 2008. Can all tags be used for search? In Proceedings ACM International Conference on Information and Knowledge Management, 193--202.
4. Eirinaki, M. and Vazirgiannis, M. 2003. Web mining for web personalization, ACM Trans. Internet Tech. 3, 1 (Feb. 2003), 1--27.
5. Fellbaum, C. (ed.), 1998. WordNet: An Electronic Lexical Database, Cambridge, MA: MIT Press.
6. García-Silva, A., Corcho, O., Alani, H. and Gómez-Pérez, A. 2012. Review of the state of the art: Discovering and associating semantics to tags in folksonomies, The Knowledge Engineering Review, 27, 1, 57--85.
7. Golder S. and Huberman, B. 2006. The Structure of Collaborative Tagging Systems, HP Labs Technical Report, http://www.hpl.hp.com/research/scl/papers/tags/tags.pdf.
8. Hammond, T., Hannay, T., Lund, B. and Scott, J. 2005. Social bookmarking tools (I), D-Lib Magazine, 11, 4, 1082--9873.
9. Hayes, C. and Avesani, P. 2007. Using tags and clustering to identify topic-relevant blogs. In Proceedings International Conference on Weblogs and Social Media.
10. Jaschke, R., Marinho, L., Hotho, A., Schmidt-Thieme, L. and Stumme, G. 2008. Tag recommendations in social bookmarking systems, AI Communications, 21, 231--247.
11. Karypis Lab, CLUTO -- Software for Clustering High-Dimensional Datasets, http://glaros.dtc.umn.edu/gkhome/cluto/cluto/overview, downloaded Nov 2011.
12. Liang, H., Xu, Y., Li, Y., Nayak, R. and Tao, X. 2010. Connecting users and items with weighted tags for personalized item recommendations. In Proceedings 21st ACM Conference on Hypertext and Hypermedia. ACM, 51--60.
13. Lin, H., Davis, J. and Zhou, Y. 2009. An integrated approach to extracting ontological structures from folksonomies, The Semantic Web: Research and Applications, Springer, 654--668.
14. Lipczak, M., Hu, Y., Kollet, Y., and Milios, E. 2009. Tag sources for recommendation in collaborative tagging systems, In Proceedings European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases Discovery Challenge.
15. Liu, K., Fang, B. and Zhang, W. 2010. Ontology emergence from folksonomies, In Proceedings ACM International Conference on Information and Knowledge Management, 1109--1118.
16. Marlow, C., Naaman, M., Boyd, D. and Davis, M. 2006. HT06, tagging paper, taxonomy, Flickr, academic article, to read, In Proceedings The Seventeenth Conference on Hypertext and Hypermedia, 31--40.
17. Mika, P. 2007. Ontologies are us: A unified model of social networks and semantics. Web Semantics. 5, 1, Elsevier, 5--15.
18. Millen, D., Feinberg, J. and Kerr, B. 2006. Dogear: Social bookmarking in the enterprise. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, 111--120.
19. Mobasher, B., Cooley, R. and Srivastava, J. 2000. Automatic personalization based on web usage mining, Commun. ACM. 43, 8 (Aug. 2000), 142--151.
20. Mulvenna, M. D., Anand, S. S. and Buchner, A. G. 2000. Personalization on the net using web mining, Commun. ACM. 43, 8 (Aug. 2000), 123--125.
21. Navigli, R., Velardi, P. and Gangemi, A. 2003. Ontology learning and its application to automated terminology translation", IEEE Intelligent Systems, 18, 1, IEEE, 22--31.
22. Shepitsen, A., Gemmell, J., Mobasher, B., and Burke, R. 2008. Personalized recommendation in social tagging systems using hierarchical clustering. In Proceedings of the 2008 ACM conference on Recommender systems, 259--266.
23. Sigurbjörnsson, B. and van Zwol, R. 2008. Flickr tag recommendation based on collective knowledge, In Proceedings International World Wide Web Conference, 327--336.
24. Srivastava, J., Cooley, R., Deshpande, M. and Tan, P.-N. 2000. Web usage mining: Discovery and applications of usage patterns from web data. SIGKDD Explorations 1, 2 (Jan. 2000), 12--23.
25. Suchanek, F. M., Vojnovic, M. and Gunawardena, D. 2008. Social tags: Meaning and suggestions. In Proceedings ACM International Conference on Information and Knowledge Management, 223--232.
26. Tang, J., Leung, H., Luo, Q., Chen, D. and Gong, J. 2009. Towards ontology learning from folksonomies, In Proceedings 21^st International Joint Conference on Artificial Intelligence, 2089--2094.
27. Tatu, M., Srikanth, M. and D'Silva, T. 2008. RSDC'08: Tag recommendations using bookmark content. In Proceedings European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases Discovery Challenge. Springer, 96--107.
28. te Braak, P., Abdullah, N. and Xu, Y. 2009. Improving the performance of collaborative filtering recommender systems through user profile clustering. In Proceedings of Web Intelligence and Intelligent Agent Technology Workshops, 147--150.
29. Trabelsi, C., Jrad, A. B., and Yahia, S. B., Bridging folksonomies and domain ontologies: Getting out non-taxonomic relations", In Proceedings IEEE International Conference on Data Mining Workshops, IEEE, 369--379.
30. Wetzker, R., Zimmermann, C. and Bauckhage, C. 2008. Analyzing social bookmarking systems: A del.icio.us cookbook, In Proceedings of European Conference on Artificial Intelligence (ECAI).

Index Terms

• Information systems

  • Information retrieval

    • Retrieval tasks and goals

      • Document filtering

      • Information extraction

  • Information storage systems