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

10.02.2016 | Original Article

Using Implicit Preference Relations to Improve Recommender Systems

verfasst von: Ladislav Peska, Peter Vojtas

Erschienen in: Journal on Data Semantics | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
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.
 
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Using Implicit Preference Relations to Improve Recommender Systems
verfasst von
Ladislav Peska
Peter Vojtas
Publikationsdatum
10.02.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal on Data Semantics / Ausgabe 1/2017
Print ISSN: 1861-2032
Elektronische ISSN: 1861-2040
DOI
https://doi.org/10.1007/s13740-016-0061-8