A Real-time Targeted Recommender System for Supermarkets

Supermarket customers find it difficult to choose from a large variety of products or be informed for the latest offers that exist in a store based on the items that they need or wish to purchase. This paper presents a framework for a Recommender System deployed in a supermarket setting with the aim of suggesting real-time personalizedoffersto customers. As customers navigate in a store, iBeacons push personalized notifications to their smart-devices informing them about offers that are likely to be of interest. The suggested approach combines an Entropy-based algorithm, a Hard k-modes clustering and a Bayesian Inference approach to notify customers about the best offers based on their shopping preferences. The proposed methodology improves the customer’s overall shopping experience by suggesting personalized items with accuracy and efficiency. Simultaneously, the properties of the underlying techniques used by the proposed framework tackle the data sparsity, the cold-start problem and other scalability issues that are often met in Recommender Systems. A preliminary setup in a local supermarket confirms the validity of the proposed methodology, in terms of accuracy, outperforming the traditional Collaborative Filteringapproaches of user-based and item-based.

[1]  D. Rajan.  Probability, Random Variables, and Stochastic Processes , 2017 .

[2]  Mileta Nikoletic.  Recommender systems - a smarter shopping solution , 2014 .

[3]  Yi-Cheng Zhang,et al.  Recommender Systems , 2012, ArXiv.

[4]  Andreas S. Andreou,et al.  A Hybrid Software Component Clustering and Retrieval Scheme Using an Entropy-Based Fuzzy k-Modes Algorithm , 2007 .

[5]  John Riedl,et al.  Recommender systems: from algorithms to user experience , 2012, User Modeling and User-Adapted Interaction.

[6]  Li Chen,et al.  Evaluating recommender systems from the user’s perspective: survey of the state of the art , 2012, User Modeling and User-Adapted Interaction.

[7]  Dominik Kowald,et al.  Tackling Cold-Start Users in Recommender Systems with Indoor Positioning Systems , 2015, RecSys Posters.

[8]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[9]  Yehuda Koren,et al.  Collaborative filtering with temporal dynamics , 2009, KDD.

[10]  Norman W. Paton,et al.  Combining Syntactic and Semantic Evidence for Improving Matching over Linked Data Sources , 2015, WISE.

[11]  Xiao Zhang,et al.  An iBeacon-based Indoor Positioning Systems for Hospitals , 2015 .

[12]  Ye Myat Thein,et al.  A Knowledge-based Framework for Development of Personalized Food Recommender System , 2010 .

[13]  Jimeng Sun,et al.  Temporal recommendation on graphs via long- and short-term preference fusion , 2010, KDD.

[14]  Michael K. Ng,et al.  A fuzzy k-modes algorithm for clustering categorical data , 1999, IEEE Trans. Fuzzy Syst..

[15]  George Karypis,et al.  A Comprehensive Survey of Neighborhood-based Recommendation Methods , 2011, Recommender Systems Handbook.