Skip to main content
Erschienen in: Social Network Analysis and Mining 1/2015

01.12.2015 | Original Article

Towards more targeted recommendations in folksonomies

verfasst von: Mohamed Nader Jelassi, Sadok Ben Yahia, Engelbert Mephu Nguifo

Erschienen in: Social Network Analysis and Mining | Ausgabe 1/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Recommender systems are now popular both commercially as well as within the research community, where many approaches have been suggested for providing recommendations. Folksonomies’ users are sharing items (e.g., movies, books, and bookmarks) by annotating them with freely chosen tags. Within the Web 2.0 age, users become the core of the system since they are both the contributors and the creators of the information. In this respect, it is of paramount importance to match their needs for providing a more targeted recommendation. In this paper, we consider a new dimension in a folksonomy classically composed of three dimensions <users,tags,resources> and propose an approach to group users with close interests through quadratic concepts. Then, we use such structures in order to propose our personalized recommendation system of users, tags, and resources. We carried out extensive experiments on two real-life datasets, i.e., MovieLens and BookCrossing which highlight good results in terms of precision and recall as well as a promising social evaluation. Moreover, we study some of the key assessment metrics namely coverage, diversity, adaptivity, serendipity, and scalability. Finally, we conduct a user study as a valuable complement to our evaluation in order to get further insights.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
6
From the 13625 cities represented in BookCrossing, we evaluate the coverage of FolkRec above the most represented ones, i.e., cities present in more than 500 quadruples in the v-folksonomy.
 
7
We omit the tag suggestion task since that BookCrossing rather considers ratings than tags.
 
8
Unfortunately, the codes of our competitors are not available. Moreover, The runtime of the competitors were not specified in the original papers.
 
9
Pertinent resources (resp. tags or users) are those (resp. tags or users) recommended by FolkRec.
 
Literatur
Zurück zum Zitat Agarwal D, Chen B-C (2010) fLDA: matrix factorization through latent dirichlet allocation. In: Proceedings of the third ACM international conference on web search and data mining, WSDM ’10, ACM, New York, pp 91–100 Agarwal D, Chen B-C (2010) fLDA: matrix factorization through latent dirichlet allocation. In: Proceedings of the third ACM international conference on web search and data mining, WSDM ’10, ACM, New York, pp 91–100
Zurück zum Zitat Baeza-Yates RA, Ribeiro-Neto B (1999) Modern information retrieval. Addison-Wesley Longman Publishing Co., Inc., Boston Baeza-Yates RA, Ribeiro-Neto B (1999) Modern information retrieval. Addison-Wesley Longman Publishing Co., Inc., Boston
Zurück zum Zitat Basile P, Gendarmi D, Lanubile F, Semeraro G (2007) Recommending smart tags in a social bookmarking system. Bridg Gap Between Sem Web Web 2:22–29 Basile P, Gendarmi D, Lanubile F, Semeraro G (2007) Recommending smart tags in a social bookmarking system. Bridg Gap Between Sem Web Web 2:22–29
Zurück zum Zitat Bellogín A, Cantador I, Castells P (2013) A comparative study of heterogeneous item recommendations in social systems. Inf Sci 221:142–169CrossRef Bellogín A, Cantador I, Castells P (2013) A comparative study of heterogeneous item recommendations in social systems. Inf Sci 221:142–169CrossRef
Zurück zum Zitat Breuss M, Tsagkias M (2014) Learning from user interactions for recommending content in social media. In: 36th European conference on information retrieval (ECIR’14) Breuss M, Tsagkias M (2014) Learning from user interactions for recommending content in social media. In: 36th European conference on information retrieval (ECIR’14)
Zurück zum Zitat Cerf L, Besson J, Nguyen K, Boulicaut J (2013) Closed and noise-tolerant patterns in n-ary relations. Data Min Knowl Discov 26(3):574–619MATHMathSciNetCrossRef Cerf L, Besson J, Nguyen K, Boulicaut J (2013) Closed and noise-tolerant patterns in n-ary relations. Data Min Knowl Discov 26(3):574–619MATHMathSciNetCrossRef
Zurück zum Zitat Cerf L, Besson J, Robardet C, Boulicaut J-F (2009) Closed patterns meet n-ary relations, ACM TKDD 3 3:1–3:36 Cerf L, Besson J, Robardet C, Boulicaut J-F (2009) Closed patterns meet n-ary relations, ACM TKDD 3 3:1–3:36
Zurück zum Zitat Das M, Thirumuruganathan S, Amer-Yahia S, Das G, Yu C (2012) Who tags what? An analysis framework. Proc PVLDB 5(11):1567–1578 Das M, Thirumuruganathan S, Amer-Yahia S, Das G, Yu C (2012) Who tags what? An analysis framework. Proc PVLDB 5(11):1567–1578
Zurück zum Zitat De Meo P, Quattrone G, Ursino D (2010) A query expansion and user profile enrichment approach to improve the performance of recommender systems operating on a folksonomy. User Model User-Adapt Interact 20(1):41–86CrossRef De Meo P, Quattrone G, Ursino D (2010) A query expansion and user profile enrichment approach to improve the performance of recommender systems operating on a folksonomy. User Model User-Adapt Interact 20(1):41–86CrossRef
Zurück zum Zitat Diederich J, Iofciu T (2006) Finding communities of practice from user profiles based on folksonomies. In Proceedings of the 1st international workshop on TEL-CoPs, Crete, Greece, pp 288–297 Diederich J, Iofciu T (2006) Finding communities of practice from user profiles based on folksonomies. In Proceedings of the 1st international workshop on TEL-CoPs, Crete, Greece, pp 288–297
Zurück zum Zitat Herlocker JL, Konstan JA, Terveen LG, Riedl JT (2004) Evaluating collaborative filtering recommender systems. ACM Trans Inf Syst 2004:5–53CrossRef Herlocker JL, Konstan JA, Terveen LG, Riedl JT (2004) Evaluating collaborative filtering recommender systems. ACM Trans Inf Syst 2004:5–53CrossRef
Zurück zum Zitat Hu J, Wang B, Tao Z (2011) Personalized tag recommendation using social contacts. In: Proceedings. of workshop SRS’11, in conjunction with CSCW Hu J, Wang B, Tao Z (2011) Personalized tag recommendation using social contacts. In: Proceedings. of workshop SRS’11, in conjunction with CSCW
Zurück zum Zitat Jelassi MN, Ben Yahia S, Mephu Nguifo E (2012) A scalable mining of frequent quadratic concepts in d-folksonomies, ArXiv e-printsarXiv:1212.0087 Jelassi MN, Ben Yahia S, Mephu Nguifo E (2012) A scalable mining of frequent quadratic concepts in d-folksonomies, ArXiv e-printsarXiv:1212.0087
Zurück zum Zitat Jelassi MN, Ben Yahia S, Mephu Nguifo E (2013) A personalized recommender system based on users’ information in folksonomies. In: Proceedings of the 22nd international conference on world wide web companion, WWW ’13 Companion, pp 1215–1224 Jelassi MN, Ben Yahia S, Mephu Nguifo E (2013) A personalized recommender system based on users’ information in folksonomies. In: Proceedings of the 22nd international conference on world wide web companion, WWW ’13 Companion, pp 1215–1224
Zurück zum Zitat Jäschke R, Hotho A, Schmitz C, Ganter B, Stumme G (2008) Discovering shared conceptualizations in folksonomies. Web Sem 6:38–53CrossRef Jäschke R, Hotho A, Schmitz C, Ganter B, Stumme G (2008) Discovering shared conceptualizations in folksonomies. Web Sem 6:38–53CrossRef
Zurück zum Zitat Jäschke R, Marinho L, Hotho AA, Lars S-T, Stum G (2007) Tag recommendations in folksonomies. In: Proceedings of the 11th ECML PKDD, Warsaw, Poland, pp 506–514 Jäschke R, Marinho L, Hotho AA, Lars S-T, Stum G (2007) Tag recommendations in folksonomies. In: Proceedings of the 11th ECML PKDD, Warsaw, Poland, pp 506–514
Zurück zum Zitat Kim HK, Oh HY, Gu JC, Kim JK (2011) Commenders: a recommendation procedure for online book communities. Electron Commer Rec Appl 10(5):501–509CrossRef Kim HK, Oh HY, Gu JC, Kim JK (2011) Commenders: a recommendation procedure for online book communities. Electron Commer Rec Appl 10(5):501–509CrossRef
Zurück zum Zitat Landia N, Anand S (2009) Personalised tag recommendation. Recommender Systems & the Social Web, New York Landia N, Anand S (2009) Personalised tag recommendation. Recommender Systems & the Social Web, New York
Zurück zum Zitat Liang H (2010) User profiling based on folksonomy information in web 2.0 for personalized recommender systems, Ph.D. thesis, Queensland University of Technology Liang H (2010) User profiling based on folksonomy information in web 2.0 for personalized recommender systems, Ph.D. thesis, Queensland University of Technology
Zurück zum Zitat Lika B, Kolomvatsos K, Hadjiefthymiades S (2014) Facing the cold start problem in recommender systems. Expert Syst Appl 41(4):2065–2073CrossRef Lika B, Kolomvatsos K, Hadjiefthymiades S (2014) Facing the cold start problem in recommender systems. Expert Syst Appl 41(4):2065–2073CrossRef
Zurück zum Zitat Lipczak M (2008) Tag recommendation for folksonomies oriented towards individual users. In: Proceedings of the ECML/PKDD discovery challenge, Antwerp, Belgium, pp 84–95 Lipczak M (2008) Tag recommendation for folksonomies oriented towards individual users. In: Proceedings of the ECML/PKDD discovery challenge, Antwerp, Belgium, pp 84–95
Zurück zum Zitat Noll M, Michael G, Meinel C (2007) Web search personalization via social bookmarking and tagging. In: Proceedings of the 6th ISWC/ASWC, Busan, Korea, pp 367–380 Noll M, Michael G, Meinel C (2007) Web search personalization via social bookmarking and tagging. In: Proceedings of the 6th ISWC/ASWC, Busan, Korea, pp 367–380
Zurück zum Zitat Qumsiyeh R, Ng Y-K (2012) Predicting the ratings of multimedia items for making personalized recommendations. In: SIGIR’12, ACM, New York, pp 475–484 Qumsiyeh R, Ng Y-K (2012) Predicting the ratings of multimedia items for making personalized recommendations. In: SIGIR’12, ACM, New York, pp 475–484
Zurück zum Zitat Ricci F, Rokach L, Shapira B, Kantor PB (eds) (2011) Recommender systems handbook. Springer, New YorkMATH Ricci F, Rokach L, Shapira B, Kantor PB (eds) (2011) Recommender systems handbook. Springer, New YorkMATH
Zurück zum Zitat Rikitianskii A, Harvey M, Crestani F (2014) A personalised recommendation system for context-aware suggestions. In: Advances in Information Retrieval. Lecture Notes in Computer Science, vol 8416. Springer, New York, pp 63–74 Rikitianskii A, Harvey M, Crestani F (2014) A personalised recommendation system for context-aware suggestions. In: Advances in Information Retrieval. Lecture Notes in Computer Science, vol 8416. Springer, New York, pp 63–74
Zurück zum Zitat Said A, Bellogín A (2014) Comparative recommender system evaluation: benchmarking recommendation frameworks. In: Proceedings of the 8th ACM conference on recommender systems, RecSys, ACM, ACM, Foster City Said A, Bellogín A (2014) Comparative recommender system evaluation: benchmarking recommendation frameworks. In: Proceedings of the 8th ACM conference on recommender systems, RecSys, ACM, ACM, Foster City
Zurück zum Zitat Said A, Kille B, De Luca EW, Albayrak S (2011) Personalizing tags: a folksonomy-like approach for recommending movies. In: 2nd international HetRec, pp 53–56 Said A, Kille B, De Luca EW, Albayrak S (2011) Personalizing tags: a folksonomy-like approach for recommending movies. In: 2nd international HetRec, pp 53–56
Zurück zum Zitat Strohmaier M, KöRner C, Kern R (2012) Understanding why users tag: a survey of tagging motivation literature and results from an empirical study. Web Sem 17:1–11CrossRef Strohmaier M, KöRner C, Kern R (2012) Understanding why users tag: a survey of tagging motivation literature and results from an empirical study. Web Sem 17:1–11CrossRef
Zurück zum Zitat Trabelsi C, Jelassi N, Ben Yahia S (2012) Scalable mining of frequent tri-concept. In: Proceedings of the 15th PAKDD, Kuala Lampur, Malaysia, pp 231–242 Trabelsi C, Jelassi N, Ben Yahia S (2012) Scalable mining of frequent tri-concept. In: Proceedings of the 15th PAKDD, Kuala Lampur, Malaysia, pp 231–242
Zurück zum Zitat Vallet D, Cantador I, Jose JM (2010) Personalizing web search with folksonomy-based user and document profiles. In: Proceedings of the 32nd ECIR, Berlin, Heidelberg, pp 420–431 Vallet D, Cantador I, Jose JM (2010) Personalizing web search with folksonomy-based user and document profiles. In: Proceedings of the 32nd ECIR, Berlin, Heidelberg, pp 420–431
Zurück zum Zitat Valtchev P, Hacene MR, Missaoui R (2003) A generic scheme for the design of efficient on-line algorithms for lattices. In: ICCS, pp 282–295 Valtchev P, Hacene MR, Missaoui R (2003) A generic scheme for the design of efficient on-line algorithms for lattices. In: ICCS, pp 282–295
Zurück zum Zitat Weiss SM, Kulikowski CA (1991) Computer systems that learn: classification and prediction methods from statistics, neural nets, machine learning, and expert systems. Morgan Kaufmann Publishers Inc., San Francisco Weiss SM, Kulikowski CA (1991) Computer systems that learn: classification and prediction methods from statistics, neural nets, machine learning, and expert systems. Morgan Kaufmann Publishers Inc., San Francisco
Zurück zum Zitat Yang S-H, Long B, Smola AJ, Zha H, Zheng Z (2011) Collaborative competitive filtering: Learning recommender using context of user choice. In: Proceedings of the 34th international ACM SIGIR conference on research and development in information retrieval, SIGIR ’11, ACM, New York, pp 295–304 Yang S-H, Long B, Smola AJ, Zha H, Zheng Z (2011) Collaborative competitive filtering: Learning recommender using context of user choice. In: Proceedings of the 34th international ACM SIGIR conference on research and development in information retrieval, SIGIR ’11, ACM, New York, pp 295–304
Metadaten
Titel
Towards more targeted recommendations in folksonomies
verfasst von
Mohamed Nader Jelassi
Sadok Ben Yahia
Engelbert Mephu Nguifo
Publikationsdatum
01.12.2015
Verlag
Springer Vienna
Erschienen in
Social Network Analysis and Mining / Ausgabe 1/2015
Print ISSN: 1869-5450
Elektronische ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-015-0307-8

Weitere Artikel der Ausgabe 1/2015

Social Network Analysis and Mining 1/2015 Zur Ausgabe