Challenges of Serendipity in Recommender Systems

Denis Kotkov, Jari Veijalainen, Shuaiqiang Wang

Abstract

Most recommender systems suggest items similar to a user profile, which results in boring recommendations limited by user preferences indicated in the system. To overcome this problem, recommender systems should suggest serendipitous items, which is a challenging task, as it is unclear what makes items serendipitous to a user and how to measure serendipity. The concept is difficult to investigate, as serendipity includes an emotional dimension and serendipitous encounters are very rare. In this paper, we discuss mentioned challenges, review definitions of serendipity and serendipity-oriented evaluation metrics. The goal of the paper is to guide and inspire future efforts on serendipity in recommender systems.

References

  1. Adamopoulos, P. and Tuzhilin, A. (2014). On unexpectedness in recommender systems: Or how to better expect the unexpected. ACM Transactions on Intelligent Systems and Technology, 5(4):54:1-54:32.
  2. Adomavicius, G. and Tuzhilin, A. (2011). Context-aware recommender systems. In Recommender Systems Handbook, pages 217-253. Springer US.
  3. André, P., schraefel, m., Teevan, J., and Dumais, S. T. (2009). Discovery is never by chance: Designing for (un)serendipity. In Proceedings of the Seventh ACM Conference on Creativity and Cognition, pages 305- 314, New York, NY, USA. ACM.
  4. Cantador, I. and Cremonesi, P. (2014). Tutorial on crossdomain recommender systems. In Proceedings of the 8th ACM Conference on Recommender Systems, pages 401-402, New York, NY, USA. ACM.
  5. Celma Herrada, O. (2009). Music recommendation and discovery in the long tail. PhD thesis, Universitat Pompeu Fabra.
  6. Corneli, J., Pease, A., Colton, S., Jordanous, A., and Guckelsberger, C. (2014). Modelling serendipity in a computational context. CoRR, abs/1411.0440.
  7. de Gemmis, M., Lops, P., Semeraro, G., and Musto, C. (2015). An investigation on the serendipity problem in recommender systems. Information Processing & Management, 51(5):695 - 717.
  8. Dey, A. K. (2001). Understanding and using context. Personal Ubiquitous Comput., 5(1):4-7.
  9. Ekstrand, M. D., Riedl, J. T., and Konstan, J. A. (2011). Collaborative filtering recommender systems. Found. Trends Hum.-Comput. Interact., 4(2):81-173.
  10. Fernández-Tobías, I., Cantador, I., Kaminskas, M., and Ricci, F. (2012). Cross-domain recommender systems: A survey of the state of the art. In Spanish Conference on Information Retrieval.
  11. Foster, A. and Ford, N. (2003). Serendipity and information seeking: an empirical study. Journal of Documentation, 59(3):321-340.
  12. Garcin, F., Faltings, B., Donatsch, O., Alazzawi, A., Bruttin, C., and Huber, A. (2014). Offline and online evaluation of news recommender systems at swissinfo.ch. In Proceedings of the 8th ACM Conference on Recommender Systems, pages 169-176, New York, NY, USA. ACM.
  13. Ge, M., Delgado-Battenfeld, C., and Jannach, D. (2010). Beyond accuracy: Evaluating recommender systems by coverage and serendipity. In Proceedings of the Fourth ACM Conference on Recommender Systems, pages 257-260, New York, NY, USA. ACM.
  14. Iaquinta, L., Semeraro, G., de Gemmis, M., Lops, P., and Molino, P. (2010). Can a recommender system induce serendipitous encounters? INTECH Open Access Publisher.
  15. Kaminskas, M. and Bridge, D. (2014). Measuring surprise in recommender systems. In Workshop on Recommender Systems Evaluation: Dimensions and Design.
  16. Kaminskas, M. and Ricci, F. (2012). Contextual music information retrieval and recommendation: State of the art and challenges. Computer Science Review, 6(23):89 - 119.
  17. Kapoor, K., Kumar, V., Terveen, L., Konstan, J. A., and Schrater, P. (2015). ”i like to explore sometimes”: Adapting to dynamic user novelty preferences. In Proceedings of the 9th ACM Conference on Recommender Systems, pages 19-26, New York, NY, USA. ACM.
  18. Lops, P., de Gemmis, M., and Semeraro, G. (2011). Content-based recommender systems: State of the art and trends. In Recommender Systems Handbook, pages 73-105. Springer US.
  19. Maksai, A., Garcin, F., and Faltings, B. (2015). Predicting online performance of news recommender systems through richer evaluation metrics. In Proceedings of the 9th ACM Conference on Recommender Systems, pages 179-186, New York, NY, USA. ACM.
  20. Murakami, T., Mori, K., and Orihara, R. (2008). Metrics for evaluating the serendipity of recommendation lists. In New Frontiers in Artificial Intelligence , volume 4914 of Lecture Notes in Computer Science, pages 40-46. Springer Berlin Heidelberg.
  21. Remer, T. G. (1965). Serendipity and the three princes: From the Peregrinaggio of 1557, page 20. Norman, U. Oklahoma P.
  22. Ricci, F., Rokach, L., and Shapira, B. (2011). Introduction to Recommender Systems Handbook. Springer US.
  23. Said, A., Fields, B., Jain, B. J., and Albayrak, S. (2013). User-centric evaluation of a k-furthest neighbor collaborative filtering recommender algorithm. In Proceedings of the 2013 Conference on Computer Supported Cooperative Work, pages 1399-1408, New York, NY, USA. ACM.
  24. Shani, G. and Gunawardana, A. (2011). Evaluating recommendation systems. In Recommender Systems Handbook, pages 257-297. Springer US.
  25. Smyth, B., Coyle, M., and Briggs, P. (2011). Communities, collaboration, and recommender systems in personalized web search. In Recommender Systems Handbook, pages 579-614. Springer US.
  26. Tacchini, E. (2012). Serendipitous mentorship in music recommender systems. PhD thesis, Ph. D. thesis., Computer Science Ph. D. School-Università degli Studi di Milano.
  27. Vargas, S. and Castells, P. (2011). Rank and relevance in novelty and diversity metrics for recommender systems. In Proceedings of the Fifth ACM Conference on Recommender Systems, pages 109-116, New York, NY, USA. ACM.
  28. Zhang, Y. C., Séaghdha, D. O., Quercia, D., and Jambor, T. (2012). Auralist: Introducing serendipity into music recommendation. In Proceedings of the Fifth ACM International Conference on Web Search and Data Mining, pages 13-22, New York, NY, USA. ACM.
  29. Zheng, Q., Chan, C.-K., and Ip, H. (2015). An unexpectedness-augmented utility model for making serendipitous recommendation. In Advances in Data Mining: Applications and Theoretical Aspects, volume 9165 of Lecture Notes in Computer Science, pages 216-230. Springer International Publishing.
Download


Paper Citation


in Harvard Style

Kotkov D., Veijalainen J. and Wang S. (2016). Challenges of Serendipity in Recommender Systems . In Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST, ISBN 978-989-758-186-1, pages 251-256. DOI: 10.5220/0005879802510256


in Bibtex Style

@conference{webist16,
author={Denis Kotkov and Jari Veijalainen and Shuaiqiang Wang},
title={Challenges of Serendipity in Recommender Systems},
booktitle={Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST,},
year={2016},
pages={251-256},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005879802510256},
isbn={978-989-758-186-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST,
TI - Challenges of Serendipity in Recommender Systems
SN - 978-989-758-186-1
AU - Kotkov D.
AU - Veijalainen J.
AU - Wang S.
PY - 2016
SP - 251
EP - 256
DO - 10.5220/0005879802510256