Skip to main content
Erschienen in: Information Systems and e-Business Management 2/2014

01.05.2014 | Original Article

Dynamic personalization in conversational recommender systems

verfasst von: Tariq Mahmood, Ghulam Mujtaba, Adriano Venturini

Erschienen in: Information Systems and e-Business Management | Ausgabe 2/2014

Einloggen

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

search-config
loading …

Abstract

Conversational recommender systems are E-Commerce applications which interactively assist online users to acquire their interaction goals during their sessions. In our previous work, we have proposed and validated a methodology for conversational systems which autonomously learns the particular web page to display to the user, at each step of the session. We employed reinforcement learning to learn an optimal strategy, i.e., one that is personalized for a real user population. In this paper, we extend our methodology by allowing it to autonomously learn and update the optimal strategy dynamically (at run-time), and individually for each user. This learning occurs perpetually after every session, as long as the user continues her interaction with the system. We evaluate our approach in an off-line simulation with four simulated users, as well as in an online evaluation with thirteen real users. The results show that an optimal strategy is learnt and updated for each real and simulated user. For each simulated user, the optimal behavior is reasonably adapted to this user’s characteristics, but converges after several hundred sessions. For each real user, the optimal behavior converges only in several sessions. It provides assistance only in certain situations, allowing many users to buy several products together in shorter time and with more page-views and lesser number of query executions. We prove that our approach is novel and show how its current limitations can catered.

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
The concept paper of this methodology appeared in the Malaysian Joint Conference on Artificial Intelligence (MJCAI) conference Mahmood et al. (2010a).
 
2
We are not computing the state transition probability model of the user’s behavior in advance.
 
3
We acquired NutKing’s data from eCTRL Solutions, an Italian company offering tourism-based technologies for conversational recommender systems.
 
4
We set these values after analyzing some simulated sessions with our user models.
 
6
Example given only for 3 states with UR = SelectPromotion, but same explanation applies to the corresponding state with UR = SelectTop10.
 
12
Suggesting items bought by those who have similar preferences; for more details, see Resnick and Varian (1997) on these preference levels to make recommendations.
 
13
These two actions are representative of real user behaviors; users rejected tightening for result sizes approximately close to 100.
 
Literatur
Zurück zum Zitat Aha D, Breslow L (1997) Refining conversational case libraries. In: Case-based reasoning research and development, proceedings of the 2nd international conference on case-based reasoning (ICCBR-97), Springer, pp 267–278 Aha D, Breslow L (1997) Refining conversational case libraries. In: Case-based reasoning research and development, proceedings of the 2nd international conference on case-based reasoning (ICCBR-97), Springer, pp 267–278
Zurück zum Zitat Brusilovsky P (2001) Adaptive hypermedia. User Model User Adapt Interact 11(1–2):87–110CrossRef Brusilovsky P (2001) Adaptive hypermedia. User Model User Adapt Interact 11(1–2):87–110CrossRef
Zurück zum Zitat Cheng Y (2009) Real time demand learning-based Q-learning approach for dynamic pricing in e-retailing setting. In: IEEC ’09: Proceedings of the 2009 international symposium on information engineering and electronic commerce, IEEE Computer Society, Washington, DC, USA, pp 594–598. doi:10.1109/IEEC.2009.131 Cheng Y (2009) Real time demand learning-based Q-learning approach for dynamic pricing in e-retailing setting. In: IEEC ’09: Proceedings of the 2009 international symposium on information engineering and electronic commerce, IEEE Computer Society, Washington, DC, USA, pp 594–598. doi:10.​1109/​IEEC.​2009.​131
Zurück zum Zitat De Meo P, Rosaci D, Sarnè GM, Ursino D, Terracina G (2007) Ec-xamas: supporting e-commerce activities by an xml-based adaptive multi-agent system. Appl Artif Intell 21(6):529–562. doi:10.1080/08839510701409052 CrossRef De Meo P, Rosaci D, Sarnè GM, Ursino D, Terracina G (2007) Ec-xamas: supporting e-commerce activities by an xml-based adaptive multi-agent system. Appl Artif Intell 21(6):529–562. doi:10.​1080/​0883951070140905​2 CrossRef
Zurück zum Zitat Golovin N, Rahm E (2004) Reinforcement learning architecture for web recommendations. In: International conference on information technology: coding and computing (ITCC’04), vol 1, April 5–7, 2004, Las Vegas, Nevada, USA, pp 398–402 Golovin N, Rahm E (2004) Reinforcement learning architecture for web recommendations. In: International conference on information technology: coding and computing (ITCC’04), vol 1, April 5–7, 2004, Las Vegas, Nevada, USA, pp 398–402
Zurück zum Zitat Goy A, Ardissono L, Petrone G (2007) Personalization in e-commerce applications. In: The adaptive web: methods and strategies of web personalization, chap 16, pp 485–520 Goy A, Ardissono L, Petrone G (2007) Personalization in e-commerce applications. In: The adaptive web: methods and strategies of web personalization, chap 16, pp 485–520
Zurück zum Zitat Hirohiko Morita EU, Yamakawa T (2009) Markov model based adaptive web advertisement system by tracking a user’s taste. Int J Innov Comput Info Control 5(3):811–819 Hirohiko Morita EU, Yamakawa T (2009) Markov model based adaptive web advertisement system by tracking a user’s taste. Int J Innov Comput Info Control 5(3):811–819
Zurück zum Zitat Kazienko P, Kolodziejski P (2006) Personalized integration of recommendation methods for e-commerce. IJCSA 3(3):12–26 Kazienko P, Kolodziejski P (2006) Personalized integration of recommendation methods for e-commerce. IJCSA 3(3):12–26
Zurück zum Zitat Kim Y, Yum BJ, Song J, Kim SM (2005) Development of a recommender system based on navigational and behavioral patterns of customers in e-commerce sites. Expert Syst Appl 28(2):381–393CrossRef Kim Y, Yum BJ, Song J, Kim SM (2005) Development of a recommender system based on navigational and behavioral patterns of customers in e-commerce sites. Expert Syst Appl 28(2):381–393CrossRef
Zurück zum Zitat Kobsa A, Koenemann J, Pohl W (2001) Personalized hypermedia presentation techniques for improving online customer relationships. Knowl Eng Rev 16:111–155CrossRef Kobsa A, Koenemann J, Pohl W (2001) Personalized hypermedia presentation techniques for improving online customer relationships. Knowl Eng Rev 16:111–155CrossRef
Zurück zum Zitat Li L, Yang Z, Wang B, Kitsuregawa M (2007) Dynamic adaptation strategies for long-term and short-term user profile to personalize search. In: APWeb/WAIM’07: proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on advances in data and web management, Springer, Berlin, Heidelberg, pp 228–240 Li L, Yang Z, Wang B, Kitsuregawa M (2007) Dynamic adaptation strategies for long-term and short-term user profile to personalize search. In: APWeb/WAIM’07: proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on advances in data and web management, Springer, Berlin, Heidelberg, pp 228–240
Zurück zum Zitat Mahmood T, Ahmed SH, Mahmood S (2010a) Optimal dynamic personalization in conversational recommender systems. In: MJCAI: Malaysian joint conference on artificial intelligence, Malaysia Mahmood T, Ahmed SH, Mahmood S (2010a) Optimal dynamic personalization in conversational recommender systems. In: MJCAI: Malaysian joint conference on artificial intelligence, Malaysia
Zurück zum Zitat Mahmood T, Ricci F, Venturini A (2010b) Improving recommendation effectiveness by adapting the dialogue strategy in online travel planning. J Info Technol Tour 11(3):285–302 Mahmood T, Ricci F, Venturini A (2010b) Improving recommendation effectiveness by adapting the dialogue strategy in online travel planning. J Info Technol Tour 11(3):285–302
Zurück zum Zitat Mirzadeh N, Ricci F (2007) Cooperative query rewriting for decision making support and recommender systems. Appl Artif Intell 21:1–38CrossRef Mirzadeh N, Ricci F (2007) Cooperative query rewriting for decision making support and recommender systems. Appl Artif Intell 21:1–38CrossRef
Zurück zum Zitat Nakada T, Kanai H, Kunifuji S (2007) Dynamic book recommendation model for real bookstores. In: The 5th international conference on pervasive computing (Pervasive 2007), Canada Nakada T, Kanai H, Kunifuji S (2007) Dynamic book recommendation model for real bookstores. In: The 5th international conference on pervasive computing (Pervasive 2007), Canada
Zurück zum Zitat Nielsen J, Molich R, Snyder C, Farrell S (2001) E-Commerce eser experience. Nielsen Norman Group Nielsen J, Molich R, Snyder C, Farrell S (2001) E-Commerce eser experience. Nielsen Norman Group
Zurück zum Zitat Resnick P, Varian HR (1997) Recommender systems. Commun ACM 40(3):56–58CrossRef Resnick P, Varian HR (1997) Recommender systems. Commun ACM 40(3):56–58CrossRef
Zurück zum Zitat Rojanavasu P, Srinil P, Pinngern O (2005) New recommendation system using reinforcement learning. In: Proceedings of the fourth international conference on eBusiness, Bangkok, Thailand Rojanavasu P, Srinil P, Pinngern O (2005) New recommendation system using reinforcement learning. In: Proceedings of the fourth international conference on eBusiness, Bangkok, Thailand
Zurück zum Zitat Schwartz B (2005) The paradox of choice : why more is less. Harper Perennial, New York City Schwartz B (2005) The paradox of choice : why more is less. Harper Perennial, New York City
Zurück zum Zitat Smith M, Lee-Urban S, Muñoz-Avila H (2007) Retaliate: learning winning policies in first-person shooter games. In: AAAI, pp 1801–1806 Smith M, Lee-Urban S, Muñoz-Avila H (2007) Retaliate: learning winning policies in first-person shooter games. In: AAAI, pp 1801–1806
Zurück zum Zitat Song X, Lin CY, Tseng BL, Sun MT (2006) Modeling evolutionary behaviors for community-based dynamic recommendation. In: SDM Song X, Lin CY, Tseng BL, Sun MT (2006) Modeling evolutionary behaviors for community-based dynamic recommendation. In: SDM
Zurück zum Zitat Tsang SL, Clarke S (2007) Mining user models for effective adaptation of context-aware applications. In: IPC ’07: proceedings of the 2007 international conference on intelligent pervasive computing, IEEE, Washington, DC, USA, pp 178–187. doi:10.1109/IPC.2007.76 Tsang SL, Clarke S (2007) Mining user models for effective adaptation of context-aware applications. In: IPC ’07: proceedings of the 2007 international conference on intelligent pervasive computing, IEEE, Washington, DC, USA, pp 178–187. doi:10.​1109/​IPC.​2007.​76
Metadaten
Titel
Dynamic personalization in conversational recommender systems
verfasst von
Tariq Mahmood
Ghulam Mujtaba
Adriano Venturini
Publikationsdatum
01.05.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
Information Systems and e-Business Management / Ausgabe 2/2014
Print ISSN: 1617-9846
Elektronische ISSN: 1617-9854
DOI
https://doi.org/10.1007/s10257-013-0222-3

Weitere Artikel der Ausgabe 2/2014

Information Systems and e-Business Management 2/2014 Zur Ausgabe