Skip to main content
SpringerLink
Log in

Comparing One-Class Classification Algorithms for Finding Interesting Resources in Social Bookmarking Systems

  • Conference paper
Book cover Resource Discovery (RED 2010)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6799))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley Longman, Amsterdam (1999)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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 .

  4. 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)

    Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. 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)

    Google Scholar 

  7. Golder, S., Huberman, B.: Usage patterns of collaborative tagging systems. Journal of Information Science 32(2), 198–208 (2006)

    Article  Google Scholar 

  8. 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)

    Chapter  Google Scholar 

  9. 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)

    Chapter  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Chapter  Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Manevitz, L.M., Yousef, M.: One-class SVMs for document classification. Journal of Machine Learning Research 2, 139–154 (2002)

    MATH  Google Scholar 

  15. Mathes, A.: Folksonomies - cooperative classification and communication through shared metadata. Computer Mediated Communication (2004)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. 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)

    Chapter  Google Scholar 

  19. Porter, M.: An algorithm for suffix stripping program. Program 14(3), 130–137 (1980)

    Article  Google Scholar 

  20. Rocchio, J.: Relevance feedback in information retrieval. In: Salton, G. (ed.) The SMART Retrieval System, pp. 313–323. Prentice Hall, Englewood Cliffs (1971)

    Google Scholar 

  21. Salton, G., Wong, A., Yang, C.S.: A vector space model for automatic indexing. Communications of the ACM 18, 613–620 (1975)

    Article  MATH  Google Scholar 

  22. 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)

    Article  MATH  Google Scholar 

  23. 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)

    Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. Tax, D.: One-class classification. PhD thesis, Delft University of Technology (2001)

    Google Scholar 

  26. Tonkin, E., Guy, M.: Folksonomies: Tidying up tags? D-Lib 12(1) (2006)

    Google Scholar 

  27. 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)

    Google Scholar 

  28. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ISISTAN Research Institute, UNICEN University, Campus Universitario, B7001BBO, Tandil, Bs. As., Argentina

    Daniela Godoy

  2. CONICET (National Council for Scientific and Technical Research), Argentina

    Daniela Godoy

Authors
  1. Daniela Godoy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Electrical Engineering, Arizona State University, Tempe, AZ, USA

    Zoé Lacroix

  2. Computer Science Dept., Universidad Simón Bolívar, Caracas, Venezuela

    María Esther Vidal

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation