Enhanced pareto multi-objective artificial bee colony optimization for collaborative recommender system

  • Authors

    • S.V. Vimala
    • K. Vivekanandan
    https://doi.org/10.14419/ijet.v7i4.21748

  • Abstract

    Recommender systems (RS) are systems that filter information and help users to choose products from a large amount of information available online. RS recommend satisfactory and useful products (items) like movies, music, books, and jokes to target users that they are interested in. The majority of traditional recommendation algorithms mainly concentrate on improving the performance accuracy; thus, these algorithms tend to suggest only popular items. Furthermore, diversity is another important non accuracy metric for personalized recommendations to suggest unusual or different items. To balance the conflict between accuracy and diversity, multi-objective optimization algorithms are used, which maximize these conflicting metrics simultaneously. The present article proposes an enhanced Pareto multi-objective artificial bee colony optimization algorithm for collaborative recommendation systems (EPMABC-RS). Artificial bee colony optimization is performed using the crossover operator to exchange useful information for improving local search. Important data are fully exploited, and the algorithm is expected to converge rapidly and give more accurate recommendation results. The proposed algorithm optimizes the two objective functions simultaneously and gives a set of solutions, in which no solution dominates the other in the set. Each solution suggests a distinct recommendation result to users. Decision makers can choose a recommendation according to their requirements. The findings reveal that the EPMABC algorithm is more effective in providing a set of different recommendation results with accuracy and diversity of items for the target user.

  • References

    1. [1] Burke R., Hybrid Recommender Systems: Survey and Experiments. User Modeling and User-Adapted Interaction.12, 331-370, (2002).https://doi.org/10.1023/A:1021240730564.

      [2] Breese JS, Heckerman D, Kadie C, Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of 14th annual conference on uncertainty in artificial intelligence, Morgan Kaufmann, San Fransisco, pp. 43–52, (1998).

      [3] Barragáns -Martinez AB, Costa-Montenegro E, Burguillo JC, Rey-López M. Mikic-Fonte FA, Peleteiro A, A hybrid content-based and item-based collaborative filtering approach to recommend tv programs enhanced with singular value decomposition. Inform. Sci. 180 (22) 4290–4311, (2010). https://doi.org/10.1016/j.ins.2010.07.024.

      [4] Lu L, Medo M, Yeung CH, Zhang, Zhang ZK, Zhou T, Recommender systems. Phys. Rep. 519 (1) 1–49, (2012).

      [5] Adomavicius G, Kwon Y, Improving aggregate recommendation diversity using ranking-based techniques. IEEE Trans. Knowledge Data Eng., vol. 24, no. 5, pp. 896–911, (2012)https://doi.org/10.1109/TKDE.2011.15.

      [6] Ziegler CN, McNee SM, Konstan JA, and LausenG,Improving recommendation lists through topic diversification. In Proceedings of the 14th international conference on World Wide Web, pp. 22–32, ACM, (2005). https://doi.org/10.1145/1060745.1060754.

      [7] Hurley N , Zhang M,Novelty and diversity in top-n recommendation analysis and evaluation.ACM Transactions on Internet Technology (TOIT), vol. 10, no. 4, p. 14, (2011)https://doi.org/10.1145/1944339.1944341.

      [8] Castells P, Wang J, Lara R and Zhang D,Workshop on novelty and diversity in recommender systems-divers 2011. In Proceedings of the fifth ACM conference on Recommender systems, pp. 393–394, ACM, 2011.

      [9] McNee SM, Riedl J, KonstanJA, Being accurate is not enough: how accuracy metrics have hurt recommender systems. In: CHI’06 Extended Abstracts on Human Factors in Computing Systems, ACM, pp. 1097–1101, (2006).https://doi.org/10.1145/1125451.1125659.

      [10] Zhou T, Su RQ, Liu RR, Jiang LL, Wang BH, Zhang YC,Accurate and diverse recommendations via eliminating redundant correlations. New J. Phys. 11 (12) 123008, (2009).https://doi.org/10.1088/1367-2630/11/12/123008.

      [11] Castells P, Vargas S, Wang J ,Novelty and diversity metrics for recommender systems: choice, discovery and relevance. In: International Workshop on Diversity in Document Retrieval (DDR 2011) at the 33rd European Conference on Information Retrieval (ECIR 2011).

      [12] Ma W, Feng X, Wang S, Gong M,Personalized recommendation based on heat bidirectional transfer. Physical A, 444 713–721, (2016).https://doi.org/10.1016/j.physa.2015.10.068.

      [13] Belém F, Santo R, Almeida J, Gonçalves M ,Topic diversity in tag recommendation. In: Proc. of ACM Conference on Recommender Systems, pp. 141–148, (2013).https://doi.org/10.1145/2507157.2507184.

      [14] Panniello U, Tuzhilin V, Gorgoglione M, Comparing context-aware recommender systems in terms of accuracy and diversity.User Model. User-Adapt. Interact.24 (1) 35–65, (2014).https://doi.org/10.1007/s11257-012-9135-y.

      [15] Ziegler CN, McNee SM, Konstan JA, Lausen G, Improving recommendation lists through topic diversification. In: Proc. ofWWW, pp. 22–32, 2005.

      [16] Bobadilla J, Ortega F, Hernando A, Gutiérrez A, Recommender systems survey.Knowl.-Based Syst. 46 109–132, (2013).https://doi.org/10.1016/j.knosys.2013.03.012.

      [17] Zhang M, Hurley N, Avoiding monotony: Improving the diversity of recommendation lists.InProc. ACM Conf. Recommender Systems, New York, pp. 123–130, (2008).

      [18] AdomaviciusG, Kwon Y, Improving aggregate recommendation diversity using ranking-based techniques. IEEE Trans. Knowledge Data Eng., vol. 24, no. 5,pp. 896–911, (2012).https://doi.org/10.1109/TKDE.2011.15.

      [19] Zhou T, Kuscsik Z, Liu JG, Medo M, Wakeling JR and Zhang YC, Solving the apparent diversity-accuracy dilemma of recommender systems,†Proc. of the National academy of sciences, 107 (10) 4511-4515, (2010).https://doi.org/10.1073/pnas.1000488107.

      [20] Zhang ZK, Zhou T, Zhang YC, Personalized recommendation via integrated diffusion on user–item–tag tripartite graphs. Physica A 389 (1) 179–186, (2010).https://doi.org/10.1016/j.physa.2009.08.036.

      [21] Rodriguez M, Posse C and Zhang E, Multiple objective opti-mization in recommender system. In Proceedings of the sixth ACM conference on Recommender systems, pp. 11–18, ACM, (2012).https://doi.org/10.1145/2365952.2365961.

      [22] Hurley N, Zhang M, Novelty and diversity in top-n recommendation–analysis and evaluation. ACM Trans. Internet Technol. 10 (4) 14. 20, (2011).

      [23] Ribeiro MT, Lacerda A, Veloso A, ZivianiN,Pareto-efficient hybridization for multi-objective recommender systems.In: Proceedings of the Sixth ACM Conference on Recommender Systems, ACM, pp. 19–26, (2012).https://doi.org/10.1145/2365952.2365962.

      [24] Zhou Y, Lü L, Liu W, Zhang J, The power of ground user in recommender systems, PLoS One 8 (8) e70094. 22, (2013).

      [25] Mikeli A, Apostolou D, Despotis D A multi-criteria recommendation method for interval scaled ratings. In: Web Intelligence (WI) and Intelligent Agent Technologies (IAT), 2013 IEEE/WIC/ACM International Joint Conferences on, vol. 3, IEEE pp. 9–12, (2013).

      [26] Shi L,Trading-offamong accuracy, similarity, diversity, and long-tail: a graph-based recommendation approach.In: Proceedings of the Seventh ACM Conference on Recommender Systems, ACM, pp. 57–64, (2013).https://doi.org/10.1145/2507157.2507165.

      [27] Zhang Q. Li H, Moea/d: A multiobjective evolutionary algorithm based on decomposition.IEEE Transactions on Evolutionary Computation, vol. 11, no. 6, pp. 712–731, (2007). https://doi.org/10.1109/TEVC.2007.892759.

      [28] Deb K, Pratap A, Agarwal S and Meyarivan T, A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182–197, (2002).https://doi.org/10.1109/4235.996017.

      [29] Sarwar B, Karypis G, Konstan J and Riedl J, Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th international conference on World Wide Web, pp. 285–295, ACM, (2001).

      [30] Karaboga D, An idea based on honeybee swarm for numerical optimization. Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, (2005).

      [31] http://grouplens.org/datasets/movielens/ 100k.

      Koren Y, Bell R VolinskyCMatrix factorization techniques for recommender systems, Comput.42 (8) 30–37, (2009).https://doi.org/10.1109/MC.2009.263

  • Downloads

  • How to Cite

    Vimala, S., & Vivekanandan, K. (2018). Enhanced pareto multi-objective artificial bee colony optimization for collaborative recommender system. International Journal of Engineering & Technology, 7(4), 3647-3653. https://doi.org/10.14419/ijet.v7i4.21748

    Received date: 2018-11-26

    Accepted date: 2018-11-26