Skip to main content
Erschienen in: Journal of Intelligent Information Systems 1/2014

01.02.2014

Clustering-based diversity improvement in top-N recommendation

verfasst von: Tevfik Aytekin, Mahmut Özge Karakaya

Erschienen in: Journal of Intelligent Information Systems | Ausgabe 1/2014

Einloggen

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

search-config
loading …

Abstract

The major aim of recommender algorithms has been to predict accurately the rating value of items. However, it has been recognized that accurate prediction of rating values is not the only requirement for achieving user satisfaction. One other requirement, which has gained importance recently, is the diversity of recommendation lists. Being able to recommend a diverse set of items is important for user satisfaction since it gives the user a richer set of items to choose from and increases the chance of discovering new items. In this study, we propose a novel method which can be used to give each user an option to adjust the diversity levels of their own recommendation lists. Experiments show that the method effectively increases the diversity levels of recommendation lists with little decrease in accuracy. Compared to the existing methods, the proposed method, while achieving similar diversification performance, has a very low computational time complexity, which makes it highly scalable and allows it to be used in the online phase of the recommendation process.

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 "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!

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!

Literatur
Zurück zum Zitat Adomavicius, G., & Kwon, Y. (2011). Maximizing aggregate recommendation diversity: A graph-theoretic approach. In Proceedings of workshop on novelty and diversity in recommender systems (pp. 3–10). Chicago, Illinois, USA. Adomavicius, G., & Kwon, Y. (2011). Maximizing aggregate recommendation diversity: A graph-theoretic approach. In Proceedings of workshop on novelty and diversity in recommender systems (pp. 3–10). Chicago, Illinois, USA.
Zurück zum Zitat Adomavicius, G., & Kwon, Y. (2012). Improving aggregate recommendation diversity using ranking-based techniques. IEEE Transactions on Knowledge and Data Engineering, 24(5), 896–911.CrossRef Adomavicius, G., & Kwon, Y. (2012). Improving aggregate recommendation diversity using ranking-based techniques. IEEE Transactions on Knowledge and Data Engineering, 24(5), 896–911.CrossRef
Zurück zum Zitat Adomavicius, G., & Tuzhilin, A. (2005). Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering, 17(6), 734–749.CrossRef Adomavicius, G., & Tuzhilin, A. (2005). Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering, 17(6), 734–749.CrossRef
Zurück zum Zitat Ahn, H.J. (2008). A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem. Information Sciences, 178(1), 37–51.CrossRef Ahn, H.J. (2008). A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem. Information Sciences, 178(1), 37–51.CrossRef
Zurück zum Zitat Bell, R.M., Koren, Y., Volinsky, C. (2007). Modeling relationships at multiple scales to improve accuracy of large recommender systems. In Proceedings of the 13th ACM international conference on knowledge discovery and data mining (pp. 95–104). San Jose, California, USA. Bell, R.M., Koren, Y., Volinsky, C. (2007). Modeling relationships at multiple scales to improve accuracy of large recommender systems. In Proceedings of the 13th ACM international conference on knowledge discovery and data mining (pp. 95–104). San Jose, California, USA.
Zurück zum Zitat Billsus, D., & Pazzani, M.J. (1998). Learning collaborative information filters. In J.W. Shavlik (Ed.), ICML (pp. 46–54). Morgan Kaufmann. Billsus, D., & Pazzani, M.J. (1998). Learning collaborative information filters. In J.W. Shavlik (Ed.), ICML (pp. 46–54). Morgan Kaufmann.
Zurück zum Zitat Bobadilla, J., Serradilla, F., Hernando, A. (2009). Collaborative filtering adapted to recommender systems of e-learning. Knowledge-Based Systems, 22(4), 261–265.CrossRef Bobadilla, J., Serradilla, F., Hernando, A. (2009). Collaborative filtering adapted to recommender systems of e-learning. Knowledge-Based Systems, 22(4), 261–265.CrossRef
Zurück zum Zitat Boim, R., Milo, T., Novgorodov, S. (2011). Diversification and refinement in collaborative filtering recommender. In C. Macdonald, I. Ounis, I. Ruthven (Eds.), CIKM (pp. 739–744). ACM. Boim, R., Milo, T., Novgorodov, S. (2011). Diversification and refinement in collaborative filtering recommender. In C. Macdonald, I. Ounis, I. Ruthven (Eds.), CIKM (pp. 739–744). ACM.
Zurück zum Zitat Bradley, K., & Smyth, B. (2001). Improving recommendation diversity. In Proceedings of the 12th irish conference on artificial intelligence and cognitive science. Bradley, K., & Smyth, B. (2001). Improving recommendation diversity. In Proceedings of the 12th irish conference on artificial intelligence and cognitive science.
Zurück zum Zitat Breese, J.S., Heckerman, D., Kadie, C.M. (1998). Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th conference on uncertainty in artificial intelligence (pp. 43–52). Madison, Wisconsin, USA. Breese, J.S., Heckerman, D., Kadie, C.M. (1998). Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th conference on uncertainty in artificial intelligence (pp. 43–52). Madison, Wisconsin, USA.
Zurück zum Zitat Castells, P., Wang, J., Lara, R., Zhang, D. (2011). Workshop on novelty and diversity in recommender systems—divers 2011. In B. Mobasher, R.D. Burke, D. Jannach, G. Adomavicius (Eds.), RecSys (pp. 393–394). ACM. Castells, P., Wang, J., Lara, R., Zhang, D. (2011). Workshop on novelty and diversity in recommender systems—divers 2011. In B. Mobasher, R.D. Burke, D. Jannach, G. Adomavicius (Eds.), RecSys (pp. 393–394). ACM.
Zurück zum Zitat Chen, H., & Chen, A. (2005). A music recommendation system based on music and user grouping. Journal of Intelligent Information System, 24(2), 113–132.CrossRefMATH Chen, H., & Chen, A. (2005). A music recommendation system based on music and user grouping. Journal of Intelligent Information System, 24(2), 113–132.CrossRefMATH
Zurück zum Zitat Cremonesi, P., Koren, Y., Turrin, R. (2010). Performance of recommender algorithms on top-N recommendation tasks. In Proceedings of the 4th ACM conference on recommender systems (pp. 39–46). Barcelona, Spain. Cremonesi, P., Koren, Y., Turrin, R. (2010). Performance of recommender algorithms on top-N recommendation tasks. In Proceedings of the 4th ACM conference on recommender systems (pp. 39–46). Barcelona, Spain.
Zurück zum Zitat Deshpande, M., & Karypis, G. (2004). Item-based top-N recommendation algorithms. ACM Transactions on Information Systems, 22(1), 143–177.CrossRef Deshpande, M., & Karypis, G. (2004). Item-based top-N recommendation algorithms. ACM Transactions on Information Systems, 22(1), 143–177.CrossRef
Zurück zum Zitat Desrosiers, C., & Karypis, G. (2011). A comprehensive survey of neighborhood-based recommendation methods. In F. Ricci, L. Rokach, B. Shapira, P.B. Kantor (Eds.), Recommender Systems Handbook (pp. 107–144). Springer. Desrosiers, C., & Karypis, G. (2011). A comprehensive survey of neighborhood-based recommendation methods. In F. Ricci, L. Rokach, B. Shapira, P.B. Kantor (Eds.), Recommender Systems Handbook (pp. 107–144). Springer.
Zurück zum Zitat Golbeck, J. (2006). Generating predictive movie recommendations from trust in social networks. In K. Stølen, W.H. Winsborough, F. Martinelli, F. Massacci (Eds.), Proceedings of the 4th international conference on trust management. Lecture Notes in Computer Science (Vol. 3986, pp. 93–104). Pisa: Springer. Golbeck, J. (2006). Generating predictive movie recommendations from trust in social networks. In K. Stølen, W.H. Winsborough, F. Martinelli, F. Massacci (Eds.), Proceedings of the 4th international conference on trust management. Lecture Notes in Computer Science (Vol. 3986, pp. 93–104). Pisa: Springer.
Zurück zum Zitat Gollapudi, S., & Sharma, A. (2009). An axiomatic approach for result diversification. In J. Quemada, G. León, Y.S. Maarek, W. Nejdl (Eds.), WWW (pp. 381–390). ACM. Gollapudi, S., & Sharma, A. (2009). An axiomatic approach for result diversification. In J. Quemada, G. León, Y.S. Maarek, W. Nejdl (Eds.), WWW (pp. 381–390). ACM.
Zurück zum Zitat Herlocker, J.L., Konstan, J.A., Terveen, L.G., Riedl, J. (2004). Evaluating collaborative filtering recommender systems. ACM Transactions on Information Systems, 22(1), 5–53.CrossRef Herlocker, J.L., Konstan, J.A., Terveen, L.G., Riedl, J. (2004). Evaluating collaborative filtering recommender systems. ACM Transactions on Information Systems, 22(1), 5–53.CrossRef
Zurück zum Zitat Hurley, N., & Zhang, M. (2011). Novelty and diversity in top-N recommendation—analysis and evaluation. ACM Transactions on Internet Technology, 10(4), 14.CrossRef Hurley, N., & Zhang, M. (2011). Novelty and diversity in top-N recommendation—analysis and evaluation. ACM Transactions on Internet Technology, 10(4), 14.CrossRef
Zurück zum Zitat Konstan, J.A., Miller, B.N., Maltz, D., Herlocker, J.L., Gordon, L.R., Riedl, J. (1997). Grouplens: applying collaborative filtering to usenet news. Communications of the ACM, 40(3), 77–87.CrossRef Konstan, J.A., Miller, B.N., Maltz, D., Herlocker, J.L., Gordon, L.R., Riedl, J. (1997). Grouplens: applying collaborative filtering to usenet news. Communications of the ACM, 40(3), 77–87.CrossRef
Zurück zum Zitat Koren, Y., & Bell, R.M. (2011). Advances in collaborative filtering. In F. Ricci, L. Rokach, B. Shapira, P.B. Kantor (Eds.), Recommender Systems Handbook (pp. 145–186). Springer. Koren, Y., & Bell, R.M. (2011). Advances in collaborative filtering. In F. Ricci, L. Rokach, B. Shapira, P.B. Kantor (Eds.), Recommender Systems Handbook (pp. 145–186). Springer.
Zurück zum Zitat Linden, G., Smith, B., York, J. (2003). Amazon.com recommendations: item-to-item collaborative filtering. IEEE Internet Computing, 7(1), 76–80.CrossRef Linden, G., Smith, B., York, J. (2003). Amazon.com recommendations: item-to-item collaborative filtering. IEEE Internet Computing, 7(1), 76–80.CrossRef
Zurück zum Zitat Luo, X., Xia, Y., Zhu, Q. (2012). Incremental collaborative filtering recommender based on regularized matrix factorization. Knowledge-Based Systems, 27, 271–280.CrossRef Luo, X., Xia, Y., Zhu, Q. (2012). Incremental collaborative filtering recommender based on regularized matrix factorization. Knowledge-Based Systems, 27, 271–280.CrossRef
Zurück zum Zitat McNee SM, Riedl J, Konstan JA (2006) Being accurate is not enough: How accuracy metrics have hurt recommender systems. In G.M. Olson, & R. Jeffries (Eds.), CHI extended abstracts (pp. 1097–1101). ACM. McNee SM, Riedl J, Konstan JA (2006) Being accurate is not enough: How accuracy metrics have hurt recommender systems. In G.M. Olson, & R. Jeffries (Eds.), CHI extended abstracts (pp. 1097–1101). ACM.
Zurück zum Zitat Ricci, F., Rokach, L., Shapira, B., Kantor, P.B. (eds) (2011). Recommender systems handbook. Springer. Ricci, F., Rokach, L., Shapira, B., Kantor, P.B. (eds) (2011). Recommender systems handbook. Springer.
Zurück zum Zitat Rosaci, D., & Sarnè, G.M.L. (2012). A multi-agent recommender system for supporting device adaptivity in e-commerce. Journal of Intelligent Information System, 38(2), 393–418.CrossRef Rosaci, D., & Sarnè, G.M.L. (2012). A multi-agent recommender system for supporting device adaptivity in e-commerce. Journal of Intelligent Information System, 38(2), 393–418.CrossRef
Zurück zum Zitat Shih, D.H., Yen, D.C., Lin, H.C., Shih, M.H. (2011). An implementation and evaluation of recommender systems for traveling abroad. Expert Systems with Applications, 38(12), 15,344–15,355. Shih, D.H., Yen, D.C., Lin, H.C., Shih, M.H. (2011). An implementation and evaluation of recommender systems for traveling abroad. Expert Systems with Applications, 38(12), 15,344–15,355.
Zurück zum Zitat Smyth, B., & McClave, P. (2001). Similarity vs. diversity. In D.W. Aha, & I. Watson (Eds.), Proceedings of the 4th international conference on case-based reasoning. Lecture Notes in Computer Science (Vol. 2080, pp. 347–361). Vancouver: Springer. Smyth, B., & McClave, P. (2001). Similarity vs. diversity. In D.W. Aha, & I. Watson (Eds.), Proceedings of the 4th international conference on case-based reasoning. Lecture Notes in Computer Science (Vol. 2080, pp. 347–361). Vancouver: Springer.
Zurück zum Zitat Tan, P.N., Steinbach, M., Kumar, V. (2005). Introduction to data mining (Chapter 8). Boston: Addison-Wesley. Tan, P.N., Steinbach, M., Kumar, V. (2005). Introduction to data mining (Chapter 8). Boston: Addison-Wesley.
Zurück zum Zitat Zhang, M., & Hurley, N. (2008). Avoiding monotony: Improving the diversity of recommendation lists. In Proceedings of the 2nd ACM conference on recommender systems (pp. 123–130). Lausanne, Switzerland. Zhang, M., & Hurley, N. (2008). Avoiding monotony: Improving the diversity of recommendation lists. In Proceedings of the 2nd ACM conference on recommender systems (pp. 123–130). Lausanne, Switzerland.
Zurück zum Zitat Zhang, M., & Hurley, N. (2009). Novel item recommendation by user profile partitioning. In Proceedings of the IEEE/WIC/ACM international conference on web intelligence (pp. 508–515). Milan, Italy. Zhang, M., & Hurley, N. (2009). Novel item recommendation by user profile partitioning. In Proceedings of the IEEE/WIC/ACM international conference on web intelligence (pp. 508–515). Milan, Italy.
Zurück zum Zitat Ziegler, C.N., McNee, S.M., Konstan, J.A., Lausen, G. (2005). Improving recommendation lists through topic diversification. In Proceedings of the 14th international conference on World Wide Web (pp. 22–32). Chiba, Japan. Ziegler, C.N., McNee, S.M., Konstan, J.A., Lausen, G. (2005). Improving recommendation lists through topic diversification. In Proceedings of the 14th international conference on World Wide Web (pp. 22–32). Chiba, Japan.
Metadaten
Titel
Clustering-based diversity improvement in top-N recommendation
verfasst von
Tevfik Aytekin
Mahmut Özge Karakaya
Publikationsdatum
01.02.2014
Verlag
Springer US
Erschienen in
Journal of Intelligent Information Systems / Ausgabe 1/2014
Print ISSN: 0925-9902
Elektronische ISSN: 1573-7675
DOI
https://doi.org/10.1007/s10844-013-0252-9

Weitere Artikel der Ausgabe 1/2014

Journal of Intelligent Information Systems 1/2014 Zur Ausgabe