Journal on Data Semantics

, Volume 6, Issue 1, pp 15–30 | Cite as

Using Implicit Preference Relations to Improve Recommender Systems

Original Article

Abstract

Our work is generally focused on making recommendations for small or medium-sized e-commerce portals, where we are facing scarcity of explicit feedback, low user loyalty, short visit durations or a low number of visited objects. In this paper, we present a novel approach to use a specific user behavior pattern as implicit feedback, forming binary relations between objects. Our hypothesis is that if a user selects a specific object from the list of displayed objects, it is an expression of his/her binary preference between the selected object and others that are visible, but ignored. We expand this relation with content-based similarity of objects. We define implicit preference relation (IPR) a partial ordering of objects based on similarity expansion of ignored-selected preference relation. We propose a merging algorithm utilizing the synergic effect of two approaches this IPR partial ordering and a list of recommended objects based on any/another algorithm. We report on a series of offline experiments with various recommending algorithms on two real-world e-commerce datasets. The merging algorithm could improve the ranked list of most of the evaluated algorithms in terms of nDCG. Furthermore, we also provide access to the relevant datasets and source codes for further research.

Keywords

Recommender systems Implicit preference relations  User preference Implicit feedback  E-Commerce Repeatable experiments 

References

  1. 1.
    Baltrunas L, Amatriain X (2009) Towards time-dependent recommendation based on implicit feedback. In: CARS 2009 (RecSys)Google Scholar
  2. 2.
    Belluf T, Xavier L, Giglio R (2012) Case study on the business value impact of personalized recommendations on a large online retailer. In: Proceedings of the sixth ACM conference on Recommender systems. ACM, pp 277–280Google Scholar
  3. 3.
    Chen J, Miller C, Dagher G (2014) Product recommendation system for small online retailers using association rules mining. Innovative Design and Manufacturing (ICIDM). In: Proceedings of the 2014 International Conference on, pp 71–77Google Scholar
  4. 4.
    Cho Y, Kim J, Ahn D (2005) A personalized product recommender for web retailers. In: Systems modeling and simulation: theory and applications, vol 3398. Springer, Berlin, Heidelberg, pp 296–305Google Scholar
  5. 5.
    Claypool M, Le P, Wased M, Brown D (2001) Implicit interest indicators. In: IUI ’01. ACM, pp 33–40Google Scholar
  6. 6.
    Cremonesi P, Garzotto F, Turrin R (2013) User-centric vs. system-centric evaluation of recommender systems. In: INTERACT 2013, LNCS, vol 8119. Springer, pp 334–351Google Scholar
  7. 7.
    Desarkar M, Saxena R, Sarkar S (2012) Preference relation based matrix factorization for recommender systems. In: UMAP 2012, LNCS, vol 7379. Springer, pp 63–75Google Scholar
  8. 8.
    Eckhardt A, Horváth T, Vojtáš P (2007) PHASES: a user profile learning approach for web search. In: WI 2007, IEEE, pp 780–783Google Scholar
  9. 9.
    Fang Y, Si L (2012) A latent pairwise preference learning approach for recommendation from implicit feedback. In: CIKM ’12. ACM, pp 2567–2570Google Scholar
  10. 10.
    Gorgoglione M, Panniello U, Tuzhilin A (2011) The effect of context-aware recommendations on customer purchasing behavior and trust. In: Proceedings of the fifth ACM conference on Recommender systems. ACM, pp 85–92Google Scholar
  11. 11.
    Hidasi B, Tikk D (2013) Initializing matrix factorization methods on implicit feedback databases. J UCS 19:1834–1853Google Scholar
  12. 12.
    Hu Y, Koren Y, Volinsky C (2008) Collaborative filtering for implicit feedback datasets. In: ICDM 2008. IEEE, pp 263–272Google Scholar
  13. 13.
    Kaminskas M, Bridge D, Foping F, Roche D (2016) Product recommendation for small-scale retailers. In: Proceedings of EC-WEB 2015 Conference, LNBIP, vol 239. SpringerGoogle Scholar
  14. 14.
    Kelly D, Teevan J (2003) Implicit feedback for inferring user preference: a bibliography SIGIR Forum, vol 37. ACM, pp 18–28Google Scholar
  15. 15.
    Kobsa A, Koenemann J, Pohl W (2001) Personalised hypermedia presentation techniques for improving online customer relationships. Knowl Eng Rev 16:111–155CrossRefMATHGoogle Scholar
  16. 16.
    Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems, vol 42. Computer, IEEE Computer Society Press, pp 30–37Google Scholar
  17. 17.
    Lai Y, Xu X, Yang Z, Liu Z (2012) User interest prediction based on behaviors analysis. Int J Dig Content Technol Appl 6(13):192–204Google Scholar
  18. 18.
    Lee DH, Brusilovsky P (2009) Reinforcing recommendation using implicit negative feedback. In: UMAP 2009, LNCS, vol 5535. Springer, pp 422–427Google Scholar
  19. 19.
    Linden G, Smith B, York J (2003) Amazon.com recommendations: item-to-item collaborative filtering. Internet Comput IEEE 7:76–80CrossRefGoogle Scholar
  20. 20.
    Lops P, de Gemmis M, Semeraro G (2011) Content-based recommender systems: state of the art and trends. In: Recommender systems handbook. Springer, pp 73–105Google Scholar
  21. 21.
    Ostuni VC, Di Noia T, Di Sciascio E, Mirizzi R (2013) Top-N recommendations from implicit feedback leveraging linked open data. In: RecSys 2013. ACM, pp 85–92Google Scholar
  22. 22.
    Peska L (2014) IPIget the component for collecting implicit user preference indicators. In: ITAT 2014, Ustav informatiky AV CR, pp 22–26. http://itat.ics.upjs.sk/workshops
  23. 23.
    Peska L, Eckhardt A, Vojtas P (2011) UPComp—a PHP component for recommendation based on user behaviour. In: WI-IAT 2011, vol 3. IEEE Computer Society, pp 306–309Google Scholar
  24. 24.
    Peska L, Vojtas P (2012) Evaluating various implicit factors in e-commerce. In: RUE (RecSys) 2014, CEUR, vol 910, pp 51–55Google Scholar
  25. 25.
    Peska L, Vojtas P (2013) Negative implicit feedback in e-commerce recommender systems. In: WIMS 2013. ACM, pp 45:1–45:4Google Scholar
  26. 26.
    Peska L, Vojtas P (2013) Enhancing recommender system with linked open data. In: FQAS 2013, LNCS, vol 8132. Springer, pp 483–494Google Scholar
  27. 27.
    Peska L, Vojtas P (2014) Recommending for disloyal customers with low consumption rate. In: SofSem 2014, LNCS, vol 8327. Springer, pp 455–465Google Scholar
  28. 28.
    Peska L, Vojtas P (2015) How to Interpret Implicit User Feedback? In: Poster Proceedings of ACM RecSys 2015, CEUR, p 1441Google Scholar
  29. 29.
    Raman K, Shivaswamy P, Joachims T (2012) Online learning to diversify from implicit feedback. In: KDD 2012. ACM, pp 705–713Google Scholar
  30. 30.
    Rendle S, Freudenthaler C, Gantner Z, Schmidt-Thieme L (2009) BPR: Bayesian personalized ranking from implicit feedback. In: UAI 2009. AUAI Press, pp 452–461Google Scholar
  31. 31.
    Rubens N, Kaplan D, Sugiyama M (2011) Active learning in recommender systems. In: Recommender Systems Handbook. Springer, US, pp 735–767Google Scholar
  32. 32.
    Yang B, Lee S, Park S, Lee S (2012) Exploiting various implicit feedback for collaborative filtering. In: WWW 2012. ACM, pp 639–640Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Faculty of Mathematics and PhysicsCharles University in PraguePragueCzech Republic

Personalised recommendations