A novel recommendation model of location-based advertising: Context-Aware Collaborative Filtering using GA approach

Recommender systems are the efficient and most used tools that prevail over the information overload problem, provide users with the most appropriate content by considering their personal preferences (mostly, ratings). In addition to these preferences, taking into account the interaction context of users will improve the relevancy of the recommendation process. However, only a few prior studies have tried to adopt context-awareness to the recommendation model. Although a number of studies have developed recommendation models using collaborative filtering (CF), few of them have tried to adopt both CF and other artificial intelligence techniques, such as genetic algorithm (GA), as a tool to improve recommendation results.In this paper, we propose a new recommendation model, which we termed Context-Aware Collaborative Filtering using genetic algorithm (CACF-GA), for location-based advertising (LBA) based on both user's preferences and interaction's context. We first defined discrete contexts, and then applied the concept of "context similarity" to conventional CF to create the context-aware recommendation model. The context similarity between two contexts is designed to be optimized using GA. We collect real-world data from mobile users, build a LBA recommendation model using CACF-GA, and then perform an empirical test to validate the usefulness of CACF-GA. Experiments show our proposed model provides the most accurate prediction results compared to comparative ones.

[1]  Kenneth Y. Goldberg,et al.  Eigentaste: A Constant Time Collaborative Filtering Algorithm , 2001, Information Retrieval.

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

[3]  Soe-Tsyr Yuan,et al.  A recommendation mechanism for contextualized mobile advertising , 2003, Expert Syst. Appl..

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  Wolfgang Wörndl,et al.  Context-Aware Recommender Systems in Mobile Scenarios , 2009, Int. J. Inf. Technol. Web Eng..

[6]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[7]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[8]  E. Hirschman,et al.  Hedonic Consumption: Emerging Concepts, Methods and Propositions , 1982 .

[9]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[10]  Tim Hussein,et al.  Context-aware Recommendations on Rails , 2013 .

[11]  Yoav Shoham,et al.  Content-Based, Collaborative Recommendation. , 1997 .

[12]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[13]  Bamshad Mobasher,et al.  Intelligent Techniques for Web Personalization , 2005, Lecture Notes in Computer Science.

[14]  William R. Darden,et al.  Work and/or Fun: Measuring Hedonic and Utilitarian Shopping Value , 1994 .

[15]  Sungchul Choi,et al.  NAMA: a context-aware multi-agent based web service approach to proactive need identification for personalized reminder systems , 2005, Expert Syst. Appl..

[16]  Gediminas Adomavicius,et al.  Incorporating contextual information in recommender systems using a multidimensional approach , 2005, TOIS.

[17]  Pierre Chandon,et al.  A Benefit Congruency Framework of Sales Promotion Effectiveness , 2000 .

[18]  Vladimir Kotlyar,et al.  Personalization of Supermarket Product Recommendations , 2004, Data Mining and Knowledge Discovery.

[19]  Sofiane Abbar,et al.  Context-Aware Recommender Systems: A Service-Oriented Approach , 2009, VLDB 2009.

[20]  Bernard J. Jaworski,et al.  Information Processing from Advertisements: Toward an Integrative Framework , 1989 .

[21]  Francesco Ricci,et al.  Context-based splitting of item ratings in collaborative filtering , 2009, RecSys '09.

[22]  Susan B. Gerber,et al.  Using SPSS for Windows , 1999 .

[23]  Francesco Ricci,et al.  Context-Dependent Items Generation in Collaborative Filtering , 2009 .

[24]  Wolfgang Wörndl,et al.  A Hybrid Recommender System for Context-aware Recommendations of Mobile Applications , 2007, 2007 IEEE 23rd International Conference on Data Engineering Workshop.

[25]  Bradley N. Miller,et al.  Using filtering agents to improve prediction quality in the GroupLens research collaborative filtering system , 1998, CSCW '98.

[26]  Michael J. Pazzani,et al.  Learning Collaborative Information Filters , 1998, ICML.

[27]  Harold Boley,et al.  Collaborative filtering and inference rules for context-aware learning object recommendation , 2005, Interact. Technol. Smart Educ..

[28]  Steven Furnell,et al.  Multi-dimensional-personalisation for location and interest-based recommendation , 2004, Internet Res..