A multi-agent recommender system for supporting device adaptivity in e-Commerce

Traditional recommender systems for e-Commerce support the customers’ activities providing them with useful suggestions about available products in Web stores. To this purpose, in an agent-based context, each customer is often associated with a customer agent that interacts with the site agent associated with the visited e-Commerce Web site. In presence of a high number of interactions between customers and Web sites, the generation of recommendations can be a heavy task for both these agents. Moreover, customers can navigate on the Web by using different devices having different characteristics that may influence customer’s preferences. In this paper we propose a new multi-agent system, called ARSEC, where each device exploited by a customer is associated with a device agent that autonomously monitors his/her behaviour. Furthermore, each customer is associated with a customer agent that collects in a global profile the information provided by his/her device agents and each e-Commerce Web site is associated with a seller agent. Based on the similarity existing among the global profiles the customers are partitioned in clusters, each one managed by a counsellor agent. Recommendations are generated in ARSEC as result of the collaboration between the seller agent and some counsellor agents associated with the customer. The usage of the device agents leads to generating recommendations taking into account the device currently used, while the fully decentralized architecture introduces a strong reduction of the time costs. Some experimental results are presented to show the significant advantages obtained by ARSEC in terms of recommendation effectiveness with respect to other well-known agent-based recommenders.

[1]  Feng-Hsu Wang,et al.  Effective personalized recommendation based on time-framed navigation clustering and association mining , 2004, Expert Syst. Appl..

[2]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[3]  Liliana Ardissono,et al.  Intrigue: Personalized recommendation of tourist attractions for desktop and hand held devices , 2003, Appl. Artif. Intell..

[4]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[5]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[6]  Sheng Zhong,et al.  Privacy-preserving algorithms for distributed mining of frequent itemsets , 2007, Inf. Sci..

[7]  Costin Badica,et al.  Intelligent distributed information systems , 2010, Inf. Sci..

[8]  Haym Hirsh,et al.  Information Valets for Intelligent Information Access , 2000 .

[9]  Wei-Po Lee,et al.  Towards agent-based decision making in the electronic marketplace: interactive recommendation and automated negotiation , 2004, Expert Syst. Appl..

[10]  Maria Ganzha,et al.  Mobile agents in a multi-agent e-commerce system , 2005, Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC'05).

[11]  Tomas Olsson,et al.  Bootstrapping and Decentralizing Recommender Systems , 2003 .

[12]  Baowen Xu,et al.  Data mining algorithms for web pre-fetching , 2000, Proceedings of the First International Conference on Web Information Systems Engineering.

[13]  Sung-Shun Weng,et al.  Feature-based recommendations for one-to-one marketing , 2003, Expert Systems with Applications.

[14]  Giuseppe M. L. Sarnè,et al.  MUADDIB: A distributed recommender system supporting device adaptivity , 2009, TOIS.

[15]  Mark S. Ackerman,et al.  Privacy in e-commerce: examining user scenarios and privacy preferences , 1999, EC '99.

[16]  H. Stormer.  Improving E-Commerce Recommender Systems by the Identification of Seasonal Products , 2007 .

[17]  Yoon Ho Cho,et al.  A user-oriented contents recommendation system in peer-to-peer architecture , 2004, Expert Syst. Appl..

[18]  Alfred Kobsa,et al.  Personalised hypermedia presentation techniques for improving online customer relationships , 2001, The Knowledge Engineering Review.

[19]  Haibin Liu,et al.  Combined mining of Web server logs and web contents for classifying user navigation patterns and predicting users' future requests , 2007, Data Knowl. Eng..

[20]  John F. Canny,et al.  Collaborative filtering with privacy , 2002, Proceedings 2002 IEEE Symposium on Security and Privacy.

[21]  Tao Luo,et al.  Discovery and Evaluation of Aggregate Usage Profiles for Web Personalization , 2004, Data Mining and Knowledge Discovery.

[22]  John Riedl,et al.  An algorithmic framework for performing collaborative filtering , 1999, SIGIR '99.

[23]  Gediminas Adomavicius,et al.  Using Data Mining Methods to Build Customer Profiles , 2001, Computer.

[24]  John Riedl,et al.  Analysis of recommendation algorithms for e-commerce , 2000, EC '00.

[25]  Pavel Berkhin,et al.  A Survey of Clustering Data Mining Techniques , 2006, Grouping Multidimensional Data.

[26]  Mike P. Papazoglou,et al.  Agent-oriented technology in support of e-business , 2001, CACM.

[27]  Jose Jesus Castro-Schez,et al.  A highly adaptive recommender system based on fuzzy logic for B2C e-commerce portals , 2011, Expert Syst. Appl..

[28]  Jinghua Huang,et al.  A Survey of E-Commerce Recommender Systems , 2007, 2007 International Conference on Service Systems and Service Management.

[29]  Stefano Modafferi,et al.  X-Compass: An XML Agent for Supporting User Navigation on the Web , 2002, FQAS.

[30]  Alon Y. Halevy,et al.  Intelligent Internet systems , 2000, Artif. Intell..

[31]  Bradley N. Miller,et al.  PocketLens: Toward a personal recommender system , 2004, TOIS.

[32]  Nikos Manouselis,et al.  Analysis and Classification of Multi-Criteria Recommender Systems , 2007, World Wide Web.

[33]  Giuseppe M. L. Sarnè,et al.  MASHA: A multi-agent system handling user and device adaptivity of Web sites , 2006, User Modeling and User-Adapted Interaction.

[34]  Natalia Stash,et al.  AHA! the next generation , 2002, HYPERTEXT '02.

[35]  Josep Lluís de la Rosa i Esteva,et al.  A Taxonomy of Recommender Agents on the Internet , 2003, Artificial Intelligence Review.

[36]  Nish Parikh,et al.  Buzz-based recommender system , 2009, WWW '09.

[37]  Corrado Santoro,et al.  A Multi-agent Reflective Architecture for User Assistance and Its Application to E-commerce , 2002, CIA.

[38]  Lars Erik Holmquist,et al.  When Media Gets Wise: collaborative filtering with mobile media agents , 2006, IUI '06.

[39]  Sander M. Bohte,et al.  Market-based recommendation: Agents that compete for consumer attention , 2004, ACM Trans. Internet Techn..

[40]  Andrew S. Tanenbaum,et al.  Distributed systems: Principles and Paradigms , 2001 .

[41]  P. K. Kannan,et al.  E-Service: New Directions in Theory and Practice , 2002 .

[42]  Somlal Das,et al.  Developing an Agent-Mediated E-Commerce Environment for the Mobile Shopper , 2010 .

[43]  C. Murray Woodside,et al.  Evaluating the Scalability of Distributed Systems , 2000, IEEE Trans. Parallel Distributed Syst..

[44]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[45]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[46]  John Riedl,et al.  Explaining collaborative filtering recommendations , 2000, CSCW '00.

[47]  Richi Nayak,et al.  A Fair Peer Selection Algorithm for an Ecommerce-Oriented Distributed Recommender System , 2006, AMT.

[48]  Pattie Maes,et al.  Social information filtering: algorithms for automating “word of mouth” , 1995, CHI '95.

[49]  Gregory Grefenstette,et al.  Explorations in automatic thesaurus discovery , 1994 .

[50]  Rossano Schifanella,et al.  MobHinter: epidemic collaborative filtering and self-organization in mobile ad-hoc networks , 2008, RecSys '08.

[51]  Steven McCanne,et al.  Scaling end-to-end multicast transports with a topologically-sensitive group formation protocol , 1999, Proceedings. Seventh International Conference on Network Protocols.

[52]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[53]  Ralph Bergmann,et al.  WEBSELL: Intelligent Sales Assistants for the World Wide Web , 2001, Künstliche Intell..

[54]  Amund Tveit,et al.  Peer-to-peer based recommendations for mobile commerce , 2001, WMC '01.

[55]  Giuseppe M. L. Sarnè,et al.  EFFICIENT PERSONALIZATION OF E‐LEARNING ACTIVITIES USING A MULTI‐DEVICE DECENTRALIZED RECOMMENDER SYSTEM , 2010, Comput. Intell..

[56]  Zhang Wei,et al.  A Novel Trust Model Based on Recommendation for E-commere , 2007, 2007 International Conference on Service Systems and Service Management.

[57]  Ben Y. Zhao,et al.  Tapestry: a fault-tolerant wide-area application infrastructure , 2002, CCRV.

[58]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[59]  Raymond J. Mooney,et al.  Content-boosted collaborative filtering for improved recommendations , 2002, AAAI/IAAI.

[60]  N. Adam,et al.  Electronic Commerce: Current Research Issues and Applications , 1996 .

[61]  Francesco Ricci,et al.  A Multiagent Recommender System with Task-Based Agent Specialization , 2008, AMEC/TADA.

[62]  Giuseppe M. L. Sarnè,et al.  EC-XAMAS: SUPPORTING E-COMMERCE ACTIVITIES BY AN XML-BASED ADAPTIVE MULTI-AGENT SYSTEM , 2007, Appl. Artif. Intell..

[63]  George Karypis,et al.  Evaluation of Item-Based Top-N Recommendation Algorithms , 2001, CIKM '01.

[64]  Pedro M. Domingos,et al.  Adaptive Web Navigation for Wireless Devices , 2001, IJCAI.

[65]  Katherine Gallagher,et al.  Using viewing time to infer user preference in recommender systems , 2004 .

[66]  Su Myeon Kim,et al.  Development of a recommender system based on navigational and behavioral patterns of customers in e-commerce sites , 2005, Expert Syst. Appl..

[67]  Giuseppe M. L. Sarnè,et al.  An XML-Based Adaptive Multi-agent System for Handling E-commerce Activities , 2003, ICWS-Europe.

[68]  James T. Kwok,et al.  Mining customer product ratings for personalized marketing , 2003, Decis. Support Syst..

[69]  John Riedl,et al.  E-Commerce Recommendation Applications , 2004, Data Mining and Knowledge Discovery.