Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 11

Proceedings of the 2017 Federated Conference on Computer Science and Information Systems

Top k Recommendations using Contextual Conditional Preferences Model

, ,

DOI: http://dx.doi.org/10.15439/2017F258

Citation: Proceedings of the 2017 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 11, pages 19–28 ()

Full text

Abstract. Recommender systems are software tools and techniques which aim at suggesting to users items they might be interested in. Context-aware recommender systems are a particular category of recommender systems which exploit contextual information to provide more adequate recommendations. However, recommendation engines still suffer from the cold-start problem, namely where not enough information about users and their ratings is available. In this paper we introduce a method for generating a list of top k recommendations in a new user cold-start situations. It is based on a user model called Contextual Conditional Preferences and utilizes a satisfiability measure proposed in this paper. We analyze accuracy measures as well as serendipity, novelty and diversity of results obtained using three context-aware publicly available datasets in comparison with several contextual and traditional state-of-the-art baselines. We show that our method is applicable in the new user cold-start situations as well as in typical scenarios.

References

  1. F. Ricci, L. Rokach, and B. Shapira, “Introduction to recommender systems handbook,” in Recommender Systems Handbook, F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor, Eds. Springer US, 2011, pp. 1–35. ISBN 978-0-387-85819-7. [Online]. Available: http://dx.doi.org/10.1007/978-0-387-85820-3_1
  2. G. Adomavicius and A. Tuzhilin, Recommender Systems Handbook. Boston, MA: Springer US, 2011, ch. Context-Aware Recommender Systems, pp. 217–253. ISBN 978-0-387-85820-3. [Online]. Available: http://dx.doi.org/10.1007/978-0-387-85820-3_7
  3. M. Kula, “Metadata embeddings for user and item cold-start recommendations.” in CBRecSys@RecSys, ser. CEUR Workshop Proceedings, T. Bogers and M. Koolen, Eds., vol. 1448. CEUR-WS.org, 2015, pp. 14–21.
  4. D. Jannach, M. Zanker, A. Felfernig, and G. Friedrich, Recommender Systems: An Introduction, 1st ed. New York, NY, USA: Cambridge University Press, 2010. ISBN 0521493366, 9780521493369
  5. A. Karpus, T. di Noia, P. Tomeo, and K. Goczyła, “Using contextual conditional preferences for recommendation tasks: a case study in the movie domain,” Studia Informatica, vol. 37, no. 1, pp. 7–18, 2016. [Online]. Available: http://studiainformatica.polsl.pl/index.php/SI/article/view/743/705
  6. A. Kosir, A. Odic, M. Kunaver, M. Tkalcic, and J. F. Tasic, “Database for contextual personalization,” Elektrotehniski vestnik [English print ed.], vol. 78, no. 5, pp. 270–274, 2011.
  7. M. Braunhofer, M. Elahi, F. Ricci, and T. Schievenin, “Context-aware points of interest suggestion with dynamic weather data management,” in Information and Communication Technologies in Tourism 2014, Z. Xiang and I. Tussyadiah, Eds. Springer International Publishing, 2013, pp. 87–100. ISBN 978-3-319-03972-5. [Online]. Available: http://dx.doi.org/10.1007/978-3-319-03973-2_7
  8. B. Vargas-Govea, G. Gonzalez-Serna, and R. Ponce-Medellin, “Effects of relevant contextual features in the performance of a restaurant recommender system,” in Proceedings of 3rd Workshop on Context-Aware Recommender Systems, 2011.
  9. C. Boutilier, R. I. Brafman, C. Domshlak, H. H. Hoos, and D. Poole, “Cp-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements,” Journal of Artificial Intelligence Research, vol. 21, pp. 135–191, 2004.
  10. M. Zanker, M. Jessenitschnig, and W. Schmid, “Preference reasoning with soft constraints in constraint-based recommender systems,” Constraints, vol. 15, no. 4, pp. 574–595, 2010. http://dx.doi.org/10.1007/s10601-010-9098-8. [Online]. Available: http://dx.doi.org/10.1007/s10601-010-9098-8
  11. K. Stefanidis, E. Pitoura, and P. Vassiliadis, “Managing contextual preferences,” in Info. Sys, pp. 1158–1180, 2011.
  12. H. Costa, B. Furtado, D. Pires, L. Macedo, and A. Cardoso, “Context and intention-awareness in pois recommender systems,” in Proceedings of 4th Workshop on Context-Aware Recommender Systems, 2012.
  13. L. Baltrunas and X. Amatriain, “Towards time-dependant recommendation based on implicit feedback,” in Proceedings of 1st Workshop on Context-Aware Recommender Systems, 2009.
  14. J. S. Lee and J. C. Lee, “Context awareness by case-based reasoning in a music recommendation system,” in Proceedings of the 4th International Conference on Ubiquitous Computing Systems, ser. UCS’07. Berlin, Heidelberg: Springer-Verlag, 2007. ISBN 3-540-76771-1, 978-3-540-76771-8 pp. 45–58. [Online]. Available: http://dl.acm.org/citation.cfm?id=1775574.1775580
  15. Y. Zheng, R. Burke, and B. Mobasher, “Splitting approaches for context-aware recommendation: An empirical study,” in Proceedings of the 29th Annual ACM Symposium on Applied Computing, ser. SAC ’14. New York, NY, USA: ACM, 2014. http://dx.doi.org/10.1145/2554850.2554989. ISBN 978-1-4503-2469-4 pp. 274–279. [Online]. Available: http://doi.acm.org/10.1145/2554850.2554989
  16. Y. Zheng, B. Mobasher, and R. Burke, “Cslim: Contextual slim recommendation algorithms,” in Proceedings of the 8th ACM Conference on Recommender Systems, ser. RecSys ’14. New York, NY, USA: ACM, 2014. http://dx.doi.org/10.1145/2645710.2645756. ISBN 978-1-4503-2668-1 pp. 301–304. [Online]. Available: http://doi.acm.org/10.1145/2645710.2645756
  17. A. Q. de Macedo, L. B. Marinho, and R. L. T. Santos, “Context-aware event recommendation in event-based social networks.” in RecSys, H. Werthner, M. Zanker, J. Golbeck, and G. Semeraro, Eds. ACM, 2015. ISBN 978-1-4503-3692-5 pp. 123–130. [Online]. Available: http://dl.acm.org/citation.cfm?id=2792838
  18. A. Karpus, T. D. Noia, P. Tomeo, and K. Goczyla, “Rating prediction with contextual conditional preferences,” in Proceedings of the 8th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2016), 2016. http://dx.doi.org/10.5220/0006083904190424 pp. 419–424. [Online]. Available: http://dx.doi.org/10.5220/0006083904190424
  19. J. Cendrowska, “PRISM: an algorithm for inducing modular rules,” International Journal of Man-Machine Studies, vol. 27, no. 4, pp. 349–370, 1987. http://dx.doi.org/10.1016/S0020-7373(87)80003-2
  20. J. A. Konstan, B. N. Miller, D. Maltz, J. L. Herlocker, L. R. Gordon, and J. Riedl, “Grouplens: Applying collaborative filtering to usenet news,” Commun. ACM, vol. 40, no. 3, pp. 77–87, Mar. 1997. http://dx.doi.org/10.1145/245108.245126. [Online]. Available: http://doi.acm.org/10.1145/245108.245126
  21. A. Odic, M. Tkalcic, J. F. Tasic, and A. Kosir, “Predicting and detecting the relevant contextual information in a movie-recommender system,” Interacting with Computers, vol. 25, no. 1, pp. 74–90, 2013. http://dx.doi.org/10.1093/iwc/iws003. [Online]. Available: http://dx.doi.org/10.1093/iwc/iws003
  22. G. Guo, J. Zhang, Z. Sun, and N. Yorke-Smith, “Librec: A java library for recommender systems,” in Posters, Demos, Late-breaking Results and Workshop Proceedings of the 23rd Conference on User Modeling, Adaptation, and Personalization (UMAP 2015), 2015. [Online]. Available: http://ceur-ws.org/Vol-1388/demo_paper1.pdf
  23. S. Rendle, C. Freudenthaler, Z. Gantner, and L. Schmidt-Thieme, “Bpr: Bayesian personalized ranking from implicit feedback,” in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence, ser. UAI ’09. Arlington, Virginia, United States: AUAI Press, 2009. ISBN 978-0-9749039-5-8 pp. 452–461. [Online]. Available: http://dl.acm.org/citation.cfm?id=1795114.1795167
  24. S. Kabbur, X. Ning, and G. Karypis, “Fism: Factored item similarity models for top-n recommender systems,” in Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ser. KDD ’13. New York, NY, USA: ACM, 2013. http://dx.doi.org/10.1145/2487575.2487589. ISBN 978-1-4503-2174-7 pp. 659–667. [Online]. Available: http://doi.acm.org/10.1145/2487575.2487589
  25. T. Griffiths, “Gibbs sampling in the generative model of Latent Dirichlet Allocation,” Stanford University, Tech. Rep., 2002. [Online]. Available: http://www-psych.stanford.edu/~gruffydd/cogsci02/lda.ps
  26. X. Ning and G. Karypis, “SLIM: sparse linear methods for top-n recommender systems,” in 11th IEEE International Conference on Data Mining, ICDM 2011, 2011. http://dx.doi.org/10.1109/ICDM.2011.134 pp. 497–506. [Online]. Available: http://dx.doi.org/10.1109/ICDM.2011.134
  27. Y. Hu, Y. Koren, and C. Volinsky, “Collaborative filtering for implicit feedback datasets,” in Proceedings of the 2008 Eighth IEEE International Conference on Data Mining, ser. ICDM ’08. Washington, DC, USA: IEEE Computer Society, 2008. http://dx.doi.org/10.1109/ICDM.2008.22. ISBN 978-0-7695-3502-9 pp. 263–272. [Online]. Available: http://dx.doi.org/10.1109/ICDM.2008.22
  28. R. Pan, Y. Zhou, B. Cao, N. N. Liu, R. Lukose, M. Scholz, and Q. Yang, “One-class collaborative filtering,” in Proceedings of the 2008 Eighth IEEE International Conference on Data Mining, ser. ICDM ’08. Washington, DC, USA: IEEE Computer Society, 2008. http://dx.doi.org/10.1109/ICDM.2008.16. ISBN 978-0-7695-3502-9 pp. 502–511. [Online]. Available: http://dx.doi.org/10.1109/ICDM.2008.16
  29. Y. Zheng, B. Mobasher, and R. D. Burke, “Carskit: A java-based context-aware recommendation engine,” in IEEE International Conference on Data Mining Workshop, ICDMW 2015, Atlantic City, NJ, USA, November 14-17, 2015. IEEE Computer Society, 2015. http://dx.doi.org/10.1109/ICDMW.2015.222. ISBN 978-1-4673-8493-3 pp. 1668–1671. [Online]. Available: http://dx.doi.org/10.1109/ICDMW.2015.222
  30. B. Smyth and P. McClave, Similarity vs. Diversity. Berlin, Heidelberg: Springer Berlin Heidelberg, 2001, pp. 347–361. ISBN 978-3-540-44593-7. [Online]. Available: http://dx.doi.org/10.1007/3-540-44593-5_25
  31. C.-N. Ziegler, S. M. McNee, J. A. Konstan, and G. Lausen, “Improving recommendation lists through topic diversification,” in Proceedings of the 14th International Conference on World Wide Web, ser. WWW ’05. New York, NY, USA: ACM, 2005. http://dx.doi.org/10.1145/1060745.1060754. ISBN 1-59593-046-9 pp. 22–32. [Online]. Available: http://doi.acm.org/10.1145/1060745.1060754
  32. Y. C. Zhang, D. O. Séaghdha, D. Quercia, and T. Jambor, “Auralist: Introducing serendipity into music recommendation,” in Proceedings of the Fifth ACM International Conference on Web Search and Data Mining, ser. WSDM ’12. New York, NY, USA: ACM, 2012. http://dx.doi.org/10.1145/2124295.2124300. ISBN 978-1-4503-0747-5 pp. 13–22. [Online]. Available: http://doi.acm.org/10.1145/2124295.2124300
  33. P. Castells and S. Vargas, “Novelty and diversity metrics for recom- mender systems: Choice, discovery and relevance,” in In Proceedings of International Workshop on Diversity in Document Retrieval (DDR), 2011, pp. 29–37.