Abstract
Tagging has become a main tool for Internet users to describe and advertise various web resources. The relatively flat structure of the tag space poses lots of challenges in tag based query engines. Many data-centric algorithms have been proposed to discover structures from the flat tag space and to improve query results. At the same time, lots of social networking sites start to provide mechanisms allowing users to specify simple hierarchical structures. The group concept in Flickr is a good example of such user specified structure. Users can create a group with predefined themes. Other users can add their resources to several related groups voluntarily or by invitation. These groups are analogue to categories in a cataloguing system. This user specified structure would ideally improve the precision of tag based query. However, categories can be created by any user and public categories like groups are open for users to add resources in. More often than not, a simple category title does not give enough information on its content. In this paper we propose two algorithms, traditional IR cosine similarity approach and frequent pattern matching approach, to recommend categories to a given resource. We evaluate our algorithms using groups and photos from Flickr. Both algorithms achieve promising results in terms of precision in general. We also analyse strength and weakness of the two algorithms with respect to features of test data. We believe such recommendation mechanism is an important complement to any user specified hierarchical structure.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chen, H., Chang, M., Chang, P., Tien, M., Hsu, W.H., Wu, J.: SheepDog - Group and Tag Recommendation for Flickr Photos by Automatic Search-based Learning. In: Proceeding of the 16th ACM international conference on Multimedia, Vancouver, British Columbia, Canada, pp. 737–740 (2008)
Flickr, http://www.flickr.com
Golder, S., Huberman, B.A.: The structure of collaborative tagging systems, http://www.hpl.hp.com/research/idl/papers/tags/tags.pdf
Liu, D., Hua, X., Yang, L., Wang, M., Zhang, H.: Tag Ranking. In: Proceedings of the 18th International Conference on World Wide Web, Madrid, Spain, pp. 351–360 (2009)
Manning, C.D., Raghavan, P., Schtze, H.: An Introduction to Information Retrieval. Cambridge University Press, Cambridge (2009)
Mathes, A.: Folksonomies - Cooperative Classification and Communication through Shared Metadata, http://www.adammathes.com/academic/computer-mediated-communication/folksonomies.html
Negoescu, R., Gatica-Perez, D.: Analyzing Flickr Groups. In: Proceeding of the 2008 International Conference on Content-Based Image and Video Retrieval, Niagara Falls, Ontario, Canada, pp. 417–426 (2008)
Zobel, J., Moffat, A.: Exploring the similarity space. ACM SIGIR Forum 32(1), 18–34 (Spring 1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, Y., Huang, X., Lee, S.P. (2010). Category Recommendation in User Specified Structure. In: Buccafurri, F., Semeraro, G. (eds) E-Commerce and Web Technologies. EC-Web 2010. Lecture Notes in Business Information Processing, vol 61. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15208-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-15208-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15207-8
Online ISBN: 978-3-642-15208-5
eBook Packages: Computer ScienceComputer Science (R0)