Skip to main content
Top
Published in: Journal on Data Semantics 1/2017

10-02-2016 | Original Article

Using Implicit Preference Relations to Improve Recommender Systems

Authors: Ladislav Peska, Peter Vojtas

Published in: Journal on Data Semantics | Issue 1/2017

Log in

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

search-config
loading …

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.

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

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!

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!

Appendix
Available only for authorised users
Footnotes
1
By visit we mean that single user opens single webpage on a certain time, so the VisitID comprises identification of user, page and temporal context.
 
2
We need to distinguish such an informed decision from the case where the user did not select \(o_2\) because he/she was not aware of its existence.
 
3
Noticeability(oid) is defined as a probabilistic sum of nVisibleAbs and VisibleRel. We use a probabilistic sum instead of, e.g., the average or max as we expect some mutual benefit if both nVisibleAbs and VisibleRel values are high. Other fuzzy-logic disjunctions could be used too, but as this is not the key part of the paper, we opted for using a simple option like this one.
 
6
Only objects with completely orthogonal features have zero similarity.
 
7
Visits taking less than 0.5 s were removed to omit accidental clicks.
 
8
For an arbitrary fixed user u and methods \(M_1\) and \(M_2\) we compared position of each preferred object, whether it was improved, deteriorated or remained the same.
 
Literature
1.
go back to reference Baltrunas L, Amatriain X (2009) Towards time-dependent recommendation based on implicit feedback. In: CARS 2009 (RecSys) Baltrunas L, Amatriain X (2009) Towards time-dependent recommendation based on implicit feedback. In: CARS 2009 (RecSys)
2.
go back to reference 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–280 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–280
3.
go back to reference 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–77 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–77
4.
go back to reference 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–305 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–305
5.
go back to reference Claypool M, Le P, Wased M, Brown D (2001) Implicit interest indicators. In: IUI ’01. ACM, pp 33–40 Claypool M, Le P, Wased M, Brown D (2001) Implicit interest indicators. In: IUI ’01. ACM, pp 33–40
6.
go back to reference 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–351 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–351
7.
go back to reference Desarkar M, Saxena R, Sarkar S (2012) Preference relation based matrix factorization for recommender systems. In: UMAP 2012, LNCS, vol 7379. Springer, pp 63–75 Desarkar M, Saxena R, Sarkar S (2012) Preference relation based matrix factorization for recommender systems. In: UMAP 2012, LNCS, vol 7379. Springer, pp 63–75
8.
go back to reference Eckhardt A, Horváth T, Vojtáš P (2007) PHASES: a user profile learning approach for web search. In: WI 2007, IEEE, pp 780–783 Eckhardt A, Horváth T, Vojtáš P (2007) PHASES: a user profile learning approach for web search. In: WI 2007, IEEE, pp 780–783
9.
go back to reference Fang Y, Si L (2012) A latent pairwise preference learning approach for recommendation from implicit feedback. In: CIKM ’12. ACM, pp 2567–2570 Fang Y, Si L (2012) A latent pairwise preference learning approach for recommendation from implicit feedback. In: CIKM ’12. ACM, pp 2567–2570
10.
go back to reference 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–92 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–92
11.
go back to reference Hidasi B, Tikk D (2013) Initializing matrix factorization methods on implicit feedback databases. J UCS 19:1834–1853 Hidasi B, Tikk D (2013) Initializing matrix factorization methods on implicit feedback databases. J UCS 19:1834–1853
12.
go back to reference Hu Y, Koren Y, Volinsky C (2008) Collaborative filtering for implicit feedback datasets. In: ICDM 2008. IEEE, pp 263–272 Hu Y, Koren Y, Volinsky C (2008) Collaborative filtering for implicit feedback datasets. In: ICDM 2008. IEEE, pp 263–272
13.
go back to reference 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. Springer 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. Springer
14.
go back to reference Kelly D, Teevan J (2003) Implicit feedback for inferring user preference: a bibliography SIGIR Forum, vol 37. ACM, pp 18–28 Kelly D, Teevan J (2003) Implicit feedback for inferring user preference: a bibliography SIGIR Forum, vol 37. ACM, pp 18–28
15.
go back to reference Kobsa A, Koenemann J, Pohl W (2001) Personalised hypermedia presentation techniques for improving online customer relationships. Knowl Eng Rev 16:111–155CrossRefMATH Kobsa A, Koenemann J, Pohl W (2001) Personalised hypermedia presentation techniques for improving online customer relationships. Knowl Eng Rev 16:111–155CrossRefMATH
16.
go back to reference Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems, vol 42. Computer, IEEE Computer Society Press, pp 30–37 Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems, vol 42. Computer, IEEE Computer Society Press, pp 30–37
17.
go back to reference 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–204 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–204
18.
go back to reference Lee DH, Brusilovsky P (2009) Reinforcing recommendation using implicit negative feedback. In: UMAP 2009, LNCS, vol 5535. Springer, pp 422–427 Lee DH, Brusilovsky P (2009) Reinforcing recommendation using implicit negative feedback. In: UMAP 2009, LNCS, vol 5535. Springer, pp 422–427
19.
go back to reference Linden G, Smith B, York J (2003) Amazon.com recommendations: item-to-item collaborative filtering. Internet Comput IEEE 7:76–80CrossRef Linden G, Smith B, York J (2003) Amazon.com recommendations: item-to-item collaborative filtering. Internet Comput IEEE 7:76–80CrossRef
20.
go back to reference 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–105 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–105
21.
go back to reference 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–92 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–92
23.
go back to reference 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–309 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–309
24.
go back to reference Peska L, Vojtas P (2012) Evaluating various implicit factors in e-commerce. In: RUE (RecSys) 2014, CEUR, vol 910, pp 51–55 Peska L, Vojtas P (2012) Evaluating various implicit factors in e-commerce. In: RUE (RecSys) 2014, CEUR, vol 910, pp 51–55
25.
go back to reference Peska L, Vojtas P (2013) Negative implicit feedback in e-commerce recommender systems. In: WIMS 2013. ACM, pp 45:1–45:4 Peska L, Vojtas P (2013) Negative implicit feedback in e-commerce recommender systems. In: WIMS 2013. ACM, pp 45:1–45:4
26.
go back to reference Peska L, Vojtas P (2013) Enhancing recommender system with linked open data. In: FQAS 2013, LNCS, vol 8132. Springer, pp 483–494 Peska L, Vojtas P (2013) Enhancing recommender system with linked open data. In: FQAS 2013, LNCS, vol 8132. Springer, pp 483–494
27.
go back to reference Peska L, Vojtas P (2014) Recommending for disloyal customers with low consumption rate. In: SofSem 2014, LNCS, vol 8327. Springer, pp 455–465 Peska L, Vojtas P (2014) Recommending for disloyal customers with low consumption rate. In: SofSem 2014, LNCS, vol 8327. Springer, pp 455–465
28.
go back to reference Peska L, Vojtas P (2015) How to Interpret Implicit User Feedback? In: Poster Proceedings of ACM RecSys 2015, CEUR, p 1441 Peska L, Vojtas P (2015) How to Interpret Implicit User Feedback? In: Poster Proceedings of ACM RecSys 2015, CEUR, p 1441
29.
go back to reference Raman K, Shivaswamy P, Joachims T (2012) Online learning to diversify from implicit feedback. In: KDD 2012. ACM, pp 705–713 Raman K, Shivaswamy P, Joachims T (2012) Online learning to diversify from implicit feedback. In: KDD 2012. ACM, pp 705–713
30.
go back to reference Rendle S, Freudenthaler C, Gantner Z, Schmidt-Thieme L (2009) BPR: Bayesian personalized ranking from implicit feedback. In: UAI 2009. AUAI Press, pp 452–461 Rendle S, Freudenthaler C, Gantner Z, Schmidt-Thieme L (2009) BPR: Bayesian personalized ranking from implicit feedback. In: UAI 2009. AUAI Press, pp 452–461
31.
go back to reference Rubens N, Kaplan D, Sugiyama M (2011) Active learning in recommender systems. In: Recommender Systems Handbook. Springer, US, pp 735–767 Rubens N, Kaplan D, Sugiyama M (2011) Active learning in recommender systems. In: Recommender Systems Handbook. Springer, US, pp 735–767
32.
go back to reference Yang B, Lee S, Park S, Lee S (2012) Exploiting various implicit feedback for collaborative filtering. In: WWW 2012. ACM, pp 639–640 Yang B, Lee S, Park S, Lee S (2012) Exploiting various implicit feedback for collaborative filtering. In: WWW 2012. ACM, pp 639–640
Metadata
Title
Using Implicit Preference Relations to Improve Recommender Systems
Authors
Ladislav Peska
Peter Vojtas
Publication date
10-02-2016
Publisher
Springer Berlin Heidelberg
Published in
Journal on Data Semantics / Issue 1/2017
Print ISSN: 1861-2032
Electronic ISSN: 1861-2040
DOI
https://doi.org/10.1007/s13740-016-0061-8

Premium Partner