Advertisement

Progress in Artificial Intelligence

, Volume 8, Issue 1, pp 101–109 | Cite as

Optimizing novelty and diversity in recommendations

  • Jorge DíezEmail author
  • David Martínez-Rego
  • Amparo Alonso-Betanzos
  • Oscar Luaces
  • Antonio Bahamonde
Regular Paper

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.

Keywords

Recommender systems Novelty Diversity Matrix factorization Probabilistic approach to preferences Trade-off optimization 

References

  1. 1.
    Adomavicius, G., Kwon, Y.: Improving aggregate recommendation diversity using ranking-based techniques. IEEE Trans. Knowl. Data Eng. 24(5), 896–911 (2012)CrossRefGoogle Scholar
  2. 2.
    Anderson, C.: The Long Tail: Why the Future of Business is Selling Less of More. Hachette Books, New York (2006)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Chen, S., Moore, J., Turnbull, D., Joachims, T.: Playlist prediction via metric embedding. In: Proceedings of the 18th ACM SIGKDD, pp. 714–722 (2012)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Hurley, N., Zhang, M.: Novelty and diversity in top-n recommendation-analysis and evaluation. ACM Trans. Internet Technol. (TOIT) 10(4), 14 (2011)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Koren, Y.: Collaborative filtering with temporal dynamics. Commun. ACM 53(4), 89–97 (2010)CrossRefGoogle Scholar
  13. 13.
    Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42(8), 30–37 (2009)CrossRefGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Lin, C., Xie, R., Guan, X., Li, L., Li, T.: Personalized news recommendation via implicit social experts. Inf. Sci. 254, 1–18 (2014)CrossRefGoogle Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    Luaces, O., Díez, J., Joachims, T., Bahamonde, A.: Mapping preferences into Euclidean space. Expert Syst. Appl. 42(22), 8588–8596 (2015)CrossRefGoogle Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    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)Google Scholar
  22. 22.
    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)CrossRefGoogle Scholar
  23. 23.
    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)Google Scholar
  24. 24.
    Shani, G., Gunawardana, A.: Evaluating recommendation systems. In: Recommender Systems Handbook, pp. 257–297. Springer, New York (2011)Google Scholar
  25. 25.
    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)Google Scholar
  26. 26.
    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)Google Scholar
  27. 27.
    Wang, S., Gong, M., Li, H., Yang, J.: Multi-objective optimization for long tail recommendation. Knowl. Based Syst. 104, 145–155 (2016)CrossRefGoogle Scholar
  28. 28.
    Yin, H., Cui, B., Li, J., Yao, J., Chen, C.: Challenging the long tail recommendation. Proc. VLDB Endow. 5(9), 896–907 (2012)CrossRefGoogle Scholar
  29. 29.
    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)Google Scholar
  30. 30.
    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)Google Scholar
  31. 31.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Artificial Intelligence CenterUniversidad de OviedoGijónSpain
  2. 2.Laboratory for Research and Development in Artificial Intelligence (LIDIA)University of A CoruñaA CoruñaSpain

Personalised recommendations