Skip to main content
Top
Published in: Progress in Artificial Intelligence 1/2019

31-07-2018 | Regular Paper

Optimizing novelty and diversity in recommendations

Authors: Jorge Díez, David Martínez-Rego, Amparo Alonso-Betanzos, Oscar Luaces, Antonio Bahamonde

Published in: Progress in Artificial Intelligence | Issue 1/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The articles in the long tail are those that are not popular in some sense, but all together often represent a large proportion of the products covered by a recommender system. For companies, it is important to recommend these items that otherwise could be unknown to their customers. It is also interesting for users because knowing about these items might constitute a pleasant surprise. But long-tail items are not the only we might wish to recommend. Thus, some companies promote products on seasonal offers. It is a challenge to manage the preferences on items whose interaction with users is scarce. There is a trade-off between recommending items that users like and those belonging to a certain kind. We present a framework to address recommendations where the items will have a weight that quantifies our interest in recommending them in a broad sense. Then, we derive a factorization method that optimizes the award of the recommendations. To test the method, we present an exhaustive experimentation with a real-world dataset on digital news. We show that it is possible to improve dramatically the novelty (those items of special interest) and diversity of items with a tiny penalization in the accuracy.

Dont have a licence yet? Then find out more about our products and how to get one now:

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

Footnotes
Literature
1.
go back to reference Adomavicius, G., Kwon, Y.: Improving aggregate recommendation diversity using ranking-based techniques. IEEE Trans. Knowl. Data Eng. 24(5), 896–911 (2012)CrossRef Adomavicius, G., Kwon, Y.: Improving aggregate recommendation diversity using ranking-based techniques. IEEE Trans. Knowl. Data Eng. 24(5), 896–911 (2012)CrossRef
2.
go back to reference Anderson, C.: The Long Tail: Why the Future of Business is Selling Less of More. Hachette Books, New York (2006) Anderson, C.: The Long Tail: Why the Future of Business is Selling Less of More. Hachette Books, New York (2006)
3.
go back to reference Castells, P., Hurley, N.J., Vargas, S.: Novelty and diversity in recommender systems. In: Ricci, F., Rokach, L., Shapira, B. (eds.) Recommender Systems Handbook, pp. 881–918. Springer, Boston (2015)CrossRef Castells, P., Hurley, N.J., Vargas, S.: Novelty and diversity in recommender systems. In: Ricci, F., Rokach, L., Shapira, B. (eds.) Recommender Systems Handbook, pp. 881–918. Springer, Boston (2015)CrossRef
4.
go back to reference Castells, P., Vargas, S., Wang, J.: Novelty and diversity metrics for recommender systems: choice, discovery and relevance. In: International Workshop on Diversity in Document Retrieval (DDR 2011) at the 33rd European Conference on Information Retrieval (ECIR 2011), pp. 29–36. Citeseer (2011) Castells, P., Vargas, S., Wang, J.: Novelty and diversity metrics for recommender systems: choice, discovery and relevance. In: International Workshop on Diversity in Document Retrieval (DDR 2011) at the 33rd European Conference on Information Retrieval (ECIR 2011), pp. 29–36. Citeseer (2011)
5.
go back to reference Chen, C.C., Chen, M.C., Sun, Y.: PVA: a self-adaptive personal view agent. J. Intell. Inf. Syst. 18(2–3), 173–194 (2002)CrossRef Chen, C.C., Chen, M.C., Sun, Y.: PVA: a self-adaptive personal view agent. J. Intell. Inf. Syst. 18(2–3), 173–194 (2002)CrossRef
6.
go back to reference Chen, S., Moore, J., Turnbull, D., Joachims, T.: Playlist prediction via metric embedding. In: Proceedings of the 18th ACM SIGKDD, pp. 714–722 (2012) Chen, S., Moore, J., Turnbull, D., Joachims, T.: Playlist prediction via metric embedding. In: Proceedings of the 18th ACM SIGKDD, pp. 714–722 (2012)
7.
go back to reference Cremonesi, P., Koren, Y., Turrin, R.: Performance of recommender algorithms on top-n recommendation tasks. In: Proceedings of the fourth ACM Conference on Recommender Systems, pp. 39–46. ACM (2010) Cremonesi, P., Koren, Y., Turrin, R.: Performance of recommender algorithms on top-n recommendation tasks. In: Proceedings of the fourth ACM Conference on Recommender Systems, pp. 39–46. ACM (2010)
8.
go back to reference Das, A.S., Datar, M., Garg, A., Rajaram, S.: Google news personalization: scalable online collaborative filtering. In: Proceedings of the 16th WWW, pp. 271–280. ACM (2007) Das, A.S., Datar, M., Garg, A., Rajaram, S.: Google news personalization: scalable online collaborative filtering. In: Proceedings of the 16th WWW, pp. 271–280. ACM (2007)
9.
go back to reference Díez, J., Martínez-Rego, D., Alonso-Betanzos, A., Luaces, O., Bahamonde, A.: Metrical Representation of Readers and Articles in a Digital Newspaper. In: 10th ACM Conference on Recommender Systems (RecSys). Workshop on Profiling User Preferences for Dynamic Online and Real-Time Recommendations (RecProfile) (2016) Díez, J., Martínez-Rego, D., Alonso-Betanzos, A., Luaces, O., Bahamonde, A.: Metrical Representation of Readers and Articles in a Digital Newspaper. In: 10th ACM Conference on Recommender Systems (RecSys). Workshop on Profiling User Preferences for Dynamic Online and Real-Time Recommendations (RecProfile) (2016)
10.
go back to reference Hurley, N., Zhang, M.: Novelty and diversity in top-n recommendation-analysis and evaluation. ACM Trans. Internet Technol. (TOIT) 10(4), 14 (2011)CrossRef Hurley, N., Zhang, M.: Novelty and diversity in top-n recommendation-analysis and evaluation. ACM Trans. Internet Technol. (TOIT) 10(4), 14 (2011)CrossRef
11.
go back to reference Jambor, T., Wang, J.: Optimizing multiple objectives in collaborative filtering. In: Proceedings of the Fourth ACM Conference on Recommender Systems, pp. 55–62. ACM (2010) Jambor, T., Wang, J.: Optimizing multiple objectives in collaborative filtering. In: Proceedings of the Fourth ACM Conference on Recommender Systems, pp. 55–62. ACM (2010)
12.
go back to reference Koren, Y.: Collaborative filtering with temporal dynamics. Commun. ACM 53(4), 89–97 (2010)CrossRef Koren, Y.: Collaborative filtering with temporal dynamics. Commun. ACM 53(4), 89–97 (2010)CrossRef
13.
go back to reference Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42(8), 30–37 (2009)CrossRef Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42(8), 30–37 (2009)CrossRef
14.
go back to reference Li, L., Chu, W., Langford, J., Schapire, R.E.: A contextual-bandit approach to personalized news article recommendation. In: Proceedings of the 19th International Conference on World Wide Web, WWW 2010, pp. 661–670. ACM (2010) Li, L., Chu, W., Langford, J., Schapire, R.E.: A contextual-bandit approach to personalized news article recommendation. In: Proceedings of the 19th International Conference on World Wide Web, WWW 2010, pp. 661–670. ACM (2010)
15.
go back to reference Lin, C., Xie, R., Guan, X., Li, L., Li, T.: Personalized news recommendation via implicit social experts. Inf. Sci. 254, 1–18 (2014)CrossRef Lin, C., Xie, R., Guan, X., Li, L., Li, T.: Personalized news recommendation via implicit social experts. Inf. Sci. 254, 1–18 (2014)CrossRef
16.
go back to reference Liu, J., Dolan, P., Pedersen, E.R.: Personalized news recommendation based on click behavior. In: Proceedings of the 15th International Conference on Intelligent User Interfaces, IUI ’10, pp. 31–40. ACM, New York City (2010) Liu, J., Dolan, P., Pedersen, E.R.: Personalized news recommendation based on click behavior. In: Proceedings of the 15th International Conference on Intelligent User Interfaces, IUI ’10, pp. 31–40. ACM, New York City (2010)
17.
go back to reference Lu, Q., Chen, T., Zhang, W., Yang, D., Yu, Y.: Serendipitous personalized ranking for top-n recommendation. In: Proceedings of the 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology-Volume 01, pp. 258–265. IEEE Computer Society (2012) Lu, Q., Chen, T., Zhang, W., Yang, D., Yu, Y.: Serendipitous personalized ranking for top-n recommendation. In: Proceedings of the 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology-Volume 01, pp. 258–265. IEEE Computer Society (2012)
18.
go back to reference Luaces, O., Díez, J., Alonso-Betanzos, A., Troncoso, A., Bahamonde, A.: Including content-based methods in peer-assessment of open-response questions. In: IEEE International Conference on Data Mining (ICDM) Workshop on Data Mining for Educational Assessment and Feedback (ASSESS’15) (2015) Luaces, O., Díez, J., Alonso-Betanzos, A., Troncoso, A., Bahamonde, A.: Including content-based methods in peer-assessment of open-response questions. In: IEEE International Conference on Data Mining (ICDM) Workshop on Data Mining for Educational Assessment and Feedback (ASSESS’15) (2015)
19.
go back to reference Luaces, O., Díez, J., Joachims, T., Bahamonde, A.: Mapping preferences into Euclidean space. Expert Syst. Appl. 42(22), 8588–8596 (2015)CrossRef Luaces, O., Díez, J., Joachims, T., Bahamonde, A.: Mapping preferences into Euclidean space. Expert Syst. Appl. 42(22), 8588–8596 (2015)CrossRef
20.
go back to reference Miranda, T., Claypool, M., Gokhale, A., Mir, T., Murnikov, P., Netes, D., Sartin, M.: Combining content-based and collaborative filters in an online newspaper. In: In Proceedings of ACM SIGIR Workshop on Recommender Systems, 2010 (1999) Miranda, T., Claypool, M., Gokhale, A., Mir, T., Murnikov, P., Netes, D., Sartin, M.: Combining content-based and collaborative filters in an online newspaper. In: In Proceedings of ACM SIGIR Workshop on Recommender Systems, 2010 (1999)
21.
go back to reference Moore, J., Chen, S., Joachims, T., Turnbull, D.: Learning to embed songs and tags for playlist prediction. In: Proceedings of the International Society for Music Information Retrieval (ISMIR), 2012 (2012) Moore, J., Chen, S., Joachims, T., Turnbull, D.: Learning to embed songs and tags for playlist prediction. In: Proceedings of the International Society for Music Information Retrieval (ISMIR), 2012 (2012)
22.
go back to reference Park, Y.J.: The adaptive clustering method for the long tail problem of recommender systems. IEEE Trans. Knowl. Data Eng. 25(8), 1904–1915 (2013)CrossRef Park, Y.J.: The adaptive clustering method for the long tail problem of recommender systems. IEEE Trans. Knowl. Data Eng. 25(8), 1904–1915 (2013)CrossRef
23.
go back to reference Park, Y.J., Tuzhilin, A.: The long tail of recommender systems and how to leverage it. In: Proceedings of the 2008 ACM Conference on Recommender Systems, pp. 11–18. ACM (2008) Park, Y.J., Tuzhilin, A.: The long tail of recommender systems and how to leverage it. In: Proceedings of the 2008 ACM Conference on Recommender Systems, pp. 11–18. ACM (2008)
24.
go back to reference Shani, G., Gunawardana, A.: Evaluating recommendation systems. In: Recommender Systems Handbook, pp. 257–297. Springer, New York (2011) Shani, G., Gunawardana, A.: Evaluating recommendation systems. In: Recommender Systems Handbook, pp. 257–297. Springer, New York (2011)
25.
go back to reference Sugiyama, K., Kan, M.Y.: Serendipitous recommendation for scholarly papers considering relations among researchers. In: Proceedings of the 11th Annual International ACM/IEEE Joint Conference on Digital Libraries, pp. 307–310. ACM (2011) Sugiyama, K., Kan, M.Y.: Serendipitous recommendation for scholarly papers considering relations among researchers. In: Proceedings of the 11th Annual International ACM/IEEE Joint Conference on Digital Libraries, pp. 307–310. ACM (2011)
26.
go back to reference Vargas, S., Baltrunas, L., Karatzoglou, A., Castells, P.: Coverage, redundancy and size-awareness in genre diversity for recommender systems. In: Proceedings of the 8th ACM Conference on Recommender Systems, pp. 209–216. ACM (2014) Vargas, S., Baltrunas, L., Karatzoglou, A., Castells, P.: Coverage, redundancy and size-awareness in genre diversity for recommender systems. In: Proceedings of the 8th ACM Conference on Recommender Systems, pp. 209–216. ACM (2014)
27.
go back to reference Wang, S., Gong, M., Li, H., Yang, J.: Multi-objective optimization for long tail recommendation. Knowl. Based Syst. 104, 145–155 (2016)CrossRef Wang, S., Gong, M., Li, H., Yang, J.: Multi-objective optimization for long tail recommendation. Knowl. Based Syst. 104, 145–155 (2016)CrossRef
28.
go back to reference Yin, H., Cui, B., Li, J., Yao, J., Chen, C.: Challenging the long tail recommendation. Proc. VLDB Endow. 5(9), 896–907 (2012)CrossRef Yin, H., Cui, B., Li, J., Yao, J., Chen, C.: Challenging the long tail recommendation. Proc. VLDB Endow. 5(9), 896–907 (2012)CrossRef
29.
go back to reference Zhang, M., Hurley, N.: Avoiding monotony: Improving the diversity of recommendation lists. In: Proceedings of the 2008 ACM Conference on Recommender Systems, RecSys ’08, pp. 123–130. ACM, New York (2008) Zhang, M., Hurley, N.: Avoiding monotony: Improving the diversity of recommendation lists. In: Proceedings of the 2008 ACM Conference on Recommender Systems, RecSys ’08, pp. 123–130. ACM, New York (2008)
30.
go back to reference Ziegler, C.N., McNee, S.M., Konstan, J.A., Lausen, G.: Improving recommendation lists through topic diversification. In: Proceedings of the 14th International Conference on World Wide Web, pp. 22–32. ACM (2005) Ziegler, C.N., McNee, S.M., Konstan, J.A., Lausen, G.: Improving recommendation lists through topic diversification. In: Proceedings of the 14th International Conference on World Wide Web, pp. 22–32. ACM (2005)
31.
go back to reference Zuo, Y., Gong, M., Zeng, J., Ma, L., Jiao, L.: Personalized recommendation based on evolutionary multi-objective optimization [research frontier]. Comput. Intell. Mag. IEEE 10(1), 52–62 (2015)CrossRef Zuo, Y., Gong, M., Zeng, J., Ma, L., Jiao, L.: Personalized recommendation based on evolutionary multi-objective optimization [research frontier]. Comput. Intell. Mag. IEEE 10(1), 52–62 (2015)CrossRef
Metadata
Title
Optimizing novelty and diversity in recommendations
Authors
Jorge Díez
David Martínez-Rego
Amparo Alonso-Betanzos
Oscar Luaces
Antonio Bahamonde
Publication date
31-07-2018
Publisher
Springer Berlin Heidelberg
Published in
Progress in Artificial Intelligence / Issue 1/2019
Print ISSN: 2192-6352
Electronic ISSN: 2192-6360
DOI
https://doi.org/10.1007/s13748-018-0158-4

Other articles of this Issue 1/2019

Progress in Artificial Intelligence 1/2019 Go to the issue

Premium Partner