A Real-time Targeted Recommender System for Supermarkets

Panayiotis Christodoulou, Klitos Christodoulou, Andreas S. Andreou

2017

Abstract

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 personalized offers to 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 Filtering approaches of user-based and item-based.

References

  1. Adomavicius, G. and Tuzhilin, A. (2005). Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng., 17(6):734-749.
  2. Christodoulou, K., Fernandes, A. A. A., and Paton, N. W. (2015). Combining syntactic and semantic evidence for improving matching over linked data sources. In Web Information Systems Engineering - WISE 2015 - 16th International Conference, Miami, FL, USA, November 1-3, 2015, Proceedings, Part I, pages 200- 215.
  3. Christodoulou, P., Lestas, M., and Andreou, A. S. (2014). Applying hard and fuzzy k-modes clustering for dynamic web recommendations. International Journal on Engineering Intelligent Systems, 22(3-4).
  4. Huang, Z. and Ng, M. K. (1999). A fuzzy k-modes algorithm for clustering categorical data. IEEE Trans. Fuzzy Systems, 7(4):446-452.
  5. Konstan, J. A. and Riedl, J. (2012). Recommender systems: from algorithms to user experience. User Model. User-Adapt. Interact., 22(1-2):101-123.
  6. Koren, Y. (2009). Collaborative filtering with temporal dynamics. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, June 28 - July 1, 2009, pages 447-456.
  7. Lacic, E., Kowald, D., Traub, M., Luzhnica, G., Simon, J., and Lex, E. (2015). Tackling cold-start users in recommender systems with indoor positioning systems. In Poster Proceedings of the 9th ACM Conference on Recommender Systems, RecSys 2015, Vienna, Austria, September 16, 2015.
  8. L ΓΌ, L., Medo, M., Yeung, C. H., Zhang, Y.-C., Zhang, Z.-K., and Zhou, T. (2012). Recommender systems. Physics Reports, 519(1):1-49.
  9. Nikoletic, M. (2013). Recommender systems-a smarter shopping solution. Bachelor's thesis. http://milnik.net/.
  10. Ning, X., Desrosiers, C., and Karypis, G. (2015). A comprehensive survey of neighborhood-based recommendation methods. In Recommender Systems Handbook, pages 37-76.
  11. Papoulis, A. (1991). Probability, Random Variables and Stochastic Processes. McGraw-Hill Companies, 3rd edition.
  12. Pu, P., Chen, L., and Hu, R. (2012). Evaluating recommender systems from the user's perspective: survey of the state of the art. User Model. User-Adapt. Interact., 22(4-5):317-355.
  13. Stylianou, C. and Andreou, A. S. (2007). A hybrid software component clustering and retrieval scheme using an entropy-based fuzzy k-modes algorithm. In 19th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2007), October 29-31, 2007, Patras, Greece, Volume 1, pages 202-209.
  14. Suksom, N., Buranarach, M., Thein, Y. M., Supnithi, T., and Netisopakul, P. (2010). A knowledge-based framework for development of personalized food recommender system. In Proc. of the 5th Int. Conf. on Knowledge, Information and Creativity Support Systems.
  15. Xiang, L., Yuan, Q., Zhao, S., Chen, L., Zhang, X., Yang, Q., and Sun, J. (2010). Temporal recommendation on graphs via long- and short-term preference fusion. In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, July 25-28, 2010, pages 723-732.
  16. Yang, J., Wang, Z., and Zhang, X. (2015). An ibeaconbased indoor positioning systems for hospitals. International Journal of Smart Home, 9(7):161-168.
Download


Paper Citation


in Harvard Style

Christodoulou P., Christodoulou K. and S. Andreou A. (2017). A Real-time Targeted Recommender System for Supermarkets . In Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-758-248-6, pages 703-712. DOI: 10.5220/0006309907030712


in Bibtex Style

@conference{iceis17,
author={Panayiotis Christodoulou and Klitos Christodoulou and Andreas S. Andreou},
title={A Real-time Targeted Recommender System for Supermarkets},
booktitle={Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2017},
pages={703-712},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006309907030712},
isbn={978-989-758-248-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - A Real-time Targeted Recommender System for Supermarkets
SN - 978-989-758-248-6
AU - Christodoulou P.
AU - Christodoulou K.
AU - S. Andreou A.
PY - 2017
SP - 703
EP - 712
DO - 10.5220/0006309907030712