Abstract
In recommender systems field (RS), considering a commercial system perspective involves covering in an accurate manner most items available in the market. However, in the memory based collaborative filtering (CF),the recommendation ability is limited because of the huge size of users and items. For this reason, the clustering algorithms were employed to improve the scalability of the system by partitioning users data into clusters then performing computations on each cluster separately. We propose in this paper a recommendation approach that targets two well-known issues: the scalability problem and the recommendation diversity. Our contribution consists of two successive stages: a) K-nearest neighbor (KNN) algorithm based on the use of an adapted similarity measure. b) An adjusted neighborhood selection performed by a genetic algorithm. The approach aims to improve the quality of the neighborhood set by exploring the reduced search space obtained in the first step, to choose among them the best ones who can enhance the quality of the recommendations. The proposed algorithm was compared to baseline recommender systems and showed competitive results in terms of the diversity and the precision of the recommendations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Lu, J., Wu, D., Mao, M., Wang, W., Zhang, G.: Recommender system application developments: a survey. Decis. Support Syst. 74, 12–32 (2015)
Park, Y.J., Tuzhilin, A.: The long tail of recommender systems and how to leverage it. In: Proceedings of the 2008 ACM Conference on Recommender Systems - RecSys 2008. ACM Press (2008)
Chen, L., Guo, H., Lv, H., Wu, S.: Intelligent recommendation algorithm based on hidden markov chain model. In: 2016 International Conference on Machine Learning and Cybernetics (ICMLC), IEEE (2016)
Cakir, O., Aras, M.E.: A recommendation engine by using association rules. Procedia Soc. Behav. Sci. 62, 452–456 (2012)
Paradarami, T.K., Bastian, N.D., Wightman, J.L.: A hybrid recommender system using artificial neural networks. Expert Syst. Appl. 83, 300–313 (2017)
Thiengburanathum, P., Cang, S., Yu, H.: A decision tree based recommendation system for tourists. In: 2015 21st International Conference on Automation and Computing (ICAC), IEEE (2015)
Liao, C.L., Lee, S.J.: A clustering based approach to improving the efficiency of collaborative filtering recommendation. Electron. Commer. Res. Appl. 18, 1–9 (2016)
Sundaresan, N.: Recommender systems at the long tail. In: Proceedings of the Fifth ACM Conference on Recommender Systems - RecSys 2011, ACM Press (2011)
Zhang, M., Hurley, N., Li, W., Xue, X.: A double-ranking strategy for long-tail product recommendation. In: 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology, IEEE (2012)
Adomavicius, G., Kwon, Y.: Improving aggregate recommendation diversity using ranking-based techniques. IEEE Trans. Knowl. Data Eng. 24(5), 896–911 (2012)
Liu, R.R., Jia, C.X., Zhou, T., Sun, D., Wang, B.H.: Personal recommendation via modified collaborative filtering. Phys. A Stat. Mech. Appl. 388(4), 462–468 (2009)
Abdollahpouri, H., Burke, R., Mobasher, B.: Controlling popularity bias in learning-to-rank recommendation. In: Proceedings of the Eleventh ACM Conference on Recommender Systems - RecSys 2017. ACM Press (2017)
Seyerlehner, K., Flexer, A., Widmer, G.: On the limitations of browsing top-n recommender systems. In: Proceedings of the Third ACM Conference on Recommender Systems - RecSys 2009. ACM Press (2009)
Alhijawi, B., Kilani, Y.: Using genetic algorithms for measuring the similarity values between users in collaborative filtering recommender systems. In: 2016 IEEE/ACIS 15th International Conference on Computer and Information Science (ICIS), pp. 1–6 (2016)
Ribeiro, M.T., Lacerda, A., Veloso, A., Ziviani, N.: Pareto-efficient hybridization for multi-objective recommender systems. In: Proceedings of the Sixth ACM Conference on Recommender Systems - RecSys 2012. ACM Press (2012)
Guimarães, A.P., Costa, T.F., Lacerda, A., Pappa, G.L., Ziviani, N.: GUARD: a genetic unified approach for recommendation. JIDM 4(3), 295–310 (2013)
Wang, S., Gong, M., Ma, L., Cai, Q., Jiao, L.: Decomposition based multiobjective evolutionary algorithm for collaborative filtering recommender systems. In: 2014 IEEE Congress on Evolutionary Computation (CEC), IEEE (2014)
Berbague, C., Karabadji, N.E.I., Seridi, H.: An evolutionary scheme for improving recommender system using clustering. In: CIIA. Volume 522 of IFIP. Advances in Information and Communication Technology, pp. 290–301. Springer (2018)
Verma, D.A., Virk, H.K.: A hybrid recommender system using genetic algorithm and knn approach (2015)
Imandoust, S.B., Bolandraftar, M.: Application of k-nearest neighbor (knn) approach for predicting economic events: Theoretical background (2013)
Xie, S., Feng, Y.: A recommendation system combining LDA and collaborative filtering method for scenic spot. In: 2015 2nd International Conference on Information Science and Control Engineering, IEEE (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Berbague, C., Karabadji, N.E.i., Seridi, H. (2019). Enhancing the Sales Diversity Using a Two-Stage Improved KNN Algorithm. In: Chikhi, S., Amine, A., Chaoui, A., Saidouni, D.E. (eds) Modelling and Implementation of Complex Systems. MISC 2018. Lecture Notes in Networks and Systems, vol 64. Springer, Cham. https://doi.org/10.1007/978-3-030-05481-6_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-05481-6_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05480-9
Online ISBN: 978-3-030-05481-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)