Abstract
Tag recommender systems are often used in social tagging systems, a popular family of Web 2.0 applications, to assist users in the tagging process. But in cold-start situations i.e., when new users or resources enter the system, state-of-the-art tag recommender systems perform poorly and are not always able to generate recommendations. Many user profiles contain untagged resources, which could provide valuable information especially for cold-start scenarios where tagged data is scarce. The existing methods do not explore this additional information source. In this paper we propose to use a purely graph-based semi-supervised relational approach that uses untagged posts for addressing the cold-start problem. We conduct experiments on two real-life datasets and show that our approach outperforms the state-of-the-art in many cases.
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
Marinho, L.B., Preisach, C., Schmidt-Thieme, L.: Relational classification for personilized tag recommendation. In: ECML/PKDD Discovery Challenge 2009 at ECML/PKDD (2009)
Jaeschke, R., Marinho, L., Hotho, A., Schmidt-Thieme, L., Stumme, G.: Tag recommendations in social bookmarking systems. AI Communications, 231–247 (2008)
Hotho, A., Jaeschke, R., Schmitz, C., Stumme, G.: Information retrieval in folksonomies: Search and ranking. In: Sure, Y., Domingue, J. (eds.) ESWC 2006. LNCS, vol. 4011, pp. 411–426. Springer, Heidelberg (2006)
Rendle, S., Marinho, L.B., Nanopoulos, A., Schimdt-Thieme, L.: Learning optimal ranking with tensor factorization for tag recommendation. In: KDD 2009, pp. 727–736. ACM, New York (2009)
Rendle, S., Schmidt-Thieme, L.: Factor models for tag recommendation in bibsonomy. In: ECML/PKDD Discovery Challenge 2009 at ECML/PKDD (2009)
Rendle, S., Schmidt-Thieme, L.: Pairwise interaction tensor factorization. In: WSDM 2010 (2010)
Gunawardana, A., Meek, C.: Tied boltzmann machines for cold start recommendations. In: RecSys 2008, pp. 19–26. ACM, New York (2008)
Chakrabarti, S., Dom, B.E., Indyk, P.: Enhanced hypertext categorization using hyperlinks. In: Haas, L.M., Tiwary, A. (eds.) SIGMOD 1998, pp. 307–318. ACM Press, New York (1998)
Jensen, D., Neville, J., Gallagher, B.: Why collective inference improves relational classification. In: KDD 2004, pp. 593–598. ACM, New York (2004)
Sen, P., Namata, G., Bilgic, M., Getoor, L., Gallagher, B., Eliassi-Rad, T.: Collective classification in network data. AI Magazine (2008)
Lu, Q., Getoor, L.: Link-based classification using labeled and unlabeled data. In: Workshop on the continuum from labeled to unlabeled data, ICML 2003 (2003)
Preisach, C., Schmidt-Thieme, L.: Relational ensemble classification. In: ICDM 2006, pp. 499–509 (2006)
Macskassy, S.A., Provost, F.: Simple models and classification in networked data. In: CeDER Working Paper 03-04, Stern School of Business (2004)
Macskassy, S., Provost, F.: A simple relational classifier. In: Workshop on Multi-Relational Data Mining, KDD 2003, pp. 64–76 (2003)
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
Preisach, C., Balby Marinho, L., Schmidt-Thieme, L. (2010). Semi-supervised Tag Recommendation - Using Untagged Resources to Mitigate Cold-Start Problems. In: Zaki, M.J., Yu, J.X., Ravindran, B., Pudi, V. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2010. Lecture Notes in Computer Science(), vol 6118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13657-3_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-13657-3_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13656-6
Online ISBN: 978-3-642-13657-3
eBook Packages: Computer ScienceComputer Science (R0)