Abstract
Social bookmarking systems are Web-based services that allow users to bookmark different type of resources, such as Web pages or pictures, annotate resources using keywords or tags and share their bookmarks with others. It has been argued that the main reason of the widespread success of these systems is the simplicity of organize resources using open-ended tags. The massive amount of user-generated content, however, poses the challenge for users of finding interesting resources to read as well as filtering information streams coming from social systems. The study presented in this paper aims at analyzing various types of one-class classifiers in their applicability to the problem of filtering interesting resources coming from social bookmarking systems. These algorithms were used to learn the user interests starting from different sources, such as the full-text of resources and their social tags. Experimental results using a dataset gathered from Del.icio.us collaborative system are reported, showing promising results for information filtering tasks.
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
Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley Longman, Amsterdam (1999)
Cavnar, W., Trenkle, J.: N-gram-based text categorization. In: Proceedings of 3rd Annual Symposium on Document Analysis and Information Retrieval, Las Vegas, USA, pp. 161–175 (1994)
Chang, C-C., Lin, C-J.: LIBSVM: a library for support vector machines (2001), Software available at, http://www.csie.ntu.edu.tw/~cjlin/libsvm .
de Gemmis, M., Lops, P., Semeraro, G., Basile, P.: Integrating tags in a semantic content-based recommender. In: Proceedings of the 2008 ACM Conference on Recommender Systems (RecSys 2008), Lausanne, Switzerland, pp. 163–170 (2008)
Echarte, F., Astrain, J.J., Córdoba, A., Villadangos, J.: Pattern matching techniques to identify syntactic variations of tags in folksonomies. In: Lytras, M.D., Damiani, E., Tennyson, R.D. (eds.) WSKS 2008. LNCS (LNAI), vol. 5288, pp. 557–564. Springer, Heidelberg (2008)
Farooq, U., Kannampallil, T.G., Song, Y., Ganoe, C.H., Carroll, J.M., Giles, L.: Evaluating tagging behavior in social bookmarking systems: metrics and design heuristics. In: Proceedings of the 2007 International ACM Conference on Supporting Group Work (GROUP 2007), pp. 351–360 (2007)
Golder, S., Huberman, B.: Usage patterns of collaborative tagging systems. Journal of Information Science 32(2), 198–208 (2006)
Hempstalk, K., Frank, E., Witten, I.H.: One-class classification by combining density and class probability estimation. In: Daelemans, W., Goethals, B., Morik, K. (eds.) ECML PKDD 2008, Part I. LNCS (LNAI), vol. 5211, pp. 505–519. Springer, Heidelberg (2008)
Hotho, A., Jäschke, 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)
Huang, Y.-C., Hung, C.-C., Yung-Jen Hsu, J.: You are what you tag. In: AAAI Spring Symposium on Social Information Processing (AAAI-SIP), pp. 36–41 (2008)
Jäschke, R., Marinho, L., Hotho, A., Schmidt-Thieme, L., Stumme, G.: Tag recommendations in folksonomies. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladenič, D., Skowron, A. (eds.) PKDD 2007. LNCS (LNAI), vol. 4702, pp. 506–514. Springer, Heidelberg (2007)
Lipczak, M.: Tag recommendation for folksonomies oriented towards individual users. In: Proceedings of ECML PKDD Discovery Challenge (RSDC 2008), Antwerp, Belgium, pp. 84–95 (2008)
Lu, Y.-T., Yu, S.-I., Chang, T.-C., Hsu, J.Y.: A content-based method to enhance tag recommendation. In: Proceedings of the 21st International Joint Conference on Artifical Intelligence (IJCAI 2009), Pasadena, California, USA, pp. 2064–2069 (2009)
Manevitz, L.M., Yousef, M.: One-class SVMs for document classification. Journal of Machine Learning Research 2, 139–154 (2002)
Mathes, A.: Folksonomies - cooperative classification and communication through shared metadata. Computer Mediated Communication (2004)
Michlmayr, E., Cayzer, S.: Learning user profiles from tagging data and leveraging them for personal(ized) information access. In: Proceedings of the Workshop on Tagging and Metadata for Social Information Organization, Banff, Alberta, Canada (2007)
Milicevic, A.K., Nanopoulos, A., Ivanovic, M.: Social tagging in recommender systems: A survey of the state-of-the-art and possible extensions. Artificial Intelligence Review 33(3), 187–209 (2010)
Noll, M.G., Meinel, C.: Web search personalization via social bookmarking and tagging. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L.J.B., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudré-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 367–380. Springer, Heidelberg (2007)
Porter, M.: An algorithm for suffix stripping program. Program 14(3), 130–137 (1980)
Rocchio, J.: Relevance feedback in information retrieval. In: Salton, G. (ed.) The SMART Retrieval System, pp. 313–323. Prentice Hall, Englewood Cliffs (1971)
Salton, G., Wong, A., Yang, C.S.: A vector space model for automatic indexing. Communications of the ACM 18, 613–620 (1975)
Schölkopf, B., Platt, J.C., Shawe-Taylor, J.C., Smola, A.J., Williamson, R.C.: Estimating the support of a high-dimensional distribution. Neural Computation 13(7), 1443–1471 (2001)
Sen, S., Vig, J., Riedl, J.: Tagommenders: connecting users to items through tags. In: Proceedings of the 18th International Conference on World Wide Web (WWW 2009), Madrid, Spain, pp. 671–680 (2009)
Symeonidis, P., Nanopoulos, A., Manolopoulos, Y.: A unified framework for providing recommendations in social tagging systems based on ternary semantic analysis. IEEE Transactions on Knowledge and Data Engineering 22(2), 179–192 (2010)
Tax, D.: One-class classification. PhD thesis, Delft University of Technology (2001)
Tonkin, E., Guy, M.: Folksonomies: Tidying up tags? D-Lib 12(1) (2006)
Tso-Sutter, K.H.L., Marinho, L.B., Schmidt-Thieme, L.: Tag-aware recommender systems by fusion of collaborative filtering algorithms. In: Proceedings of the 2008 ACM Symposium on Applied Computing (SAC 2008), pp. 1995–1999 (2008)
Vatturi, P.K., Geyer, W., Dugan, C., Muller, M., Brownholtz, B.: Tag-based filtering for personalized bookmark recommendations. In: Proceeding of the 17th ACM Conference on Information and Knowledge Management (CIKM 2008), Napa Valley, California, USA, pp. 1395–1396 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Godoy, D. (2012). Comparing One-Class Classification Algorithms for Finding Interesting Resources in Social Bookmarking Systems. In: Lacroix, Z., Vidal, M.E. (eds) Resource Discovery. RED 2010. Lecture Notes in Computer Science, vol 6799. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27392-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-27392-6_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27391-9
Online ISBN: 978-3-642-27392-6
eBook Packages: Computer ScienceComputer Science (R0)