长尾群组推荐的免疫多目标优化实现

doi:10.3969/j.issn.1001-2400.2018.03.020

西安电子科技大学学报

长尾群组推荐的免疫多目标优化实现

韩亚敏1;柴争义1,2,3;李亚伦1;朱思峰3

(1. 天津工业大学计算机科学与软件学院，天津 300387；
2. 诺丁汉大学(英国) 计算机学院，诺丁汉 NG8 1BB;
3. 周口师范学院数学与统计学院，河南周口 466001)

收稿日期:2017-06-29 出版日期:2018-06-20 发布日期:2018-07-18
作者简介:韩亚敏(1993-), 女, 天津工业大学硕士研究生, E-mail: han_min8013@163.com
基金资助:
国家自然科学基金资助项目(U1504613)

Immune multiobjective optimization on long tail group recommendation

HAN Yamin1;CHAI Zhengyi1,2,3;LI Yalun1;ZHU Sifeng3

(1. School of Computer Science & Software Engineering, Tianjin Polytechnic Univ., Tianjin 300387, China;
2. School of Computer Science, Univ. of Nottingham, Nottingham NG8 1BB, UK;
3. School of Mathematics & Statistics, Zhoukou Normal Univ., Zhoukou 466001, China)

Received:2017-06-29 Online:2018-06-20 Published:2018-07-18

摘要/Abstract

摘要：

针对群组推荐仅关注推荐准确度的不足，提出一种引入长尾物品的群组推荐算法．由于长尾推荐会降低推荐系统的准确度，算法将群组推荐建模成多目标问题，以群组用户满意度和物品流行度为目标函数，设计适合多目标推荐问题的编码、交叉、变异等免疫算子，采用免疫多目标算法优化长尾群组推荐．在公开数据集上的实验结果表明，所提算法在保持群组推荐准确度的同时，提高了推荐结果的多样性和新颖性．

关键词: 推荐系统, 多目标优化, 免疫算法, 长尾理论

Abstract:

Traditional group recommendations pay more attention to accuracy, which ignores the importance of long tail items. Considering the above problem, a long tail group recommendation algorithm is proposed. However, long tail recommendations reduce the accuracy of recommendation systems. In this paper, the group recommendation is modeled as a multiobjective problem. The group user satisfaction and item popularity are used as objective functions, and the immune operators such as coding, crossover and mutation are designed for multiobjective recommendation. Then, the long tail group recommendation is optimized by the immune multiobjective algorithm. Experimental results show that the proposed algorithm improves the diversity and novelty of the recommendation results while maintaining the accuracy of the group recommendation.

Key words: recommendation systems, multiobjective optimization, immune algorithm, long tail theory

韩亚敏;柴争义;李亚伦;朱思峰. 长尾群组推荐的免疫多目标优化实现[J]. 西安电子科技大学学报, 2018, 45(3): 109-116.

HAN Yamin;CHAI Zhengyi;LI Yalun;ZHU Sifeng. Immune multiobjective optimization on long tail group recommendation[J]. Journal of Xidian University, 2018, 45(3): 109-116.

参考文献

［1］ LACERDA A. Multi-objective Ranked Bandits for Recommender Systems［J］. Neurocomputing, 2017, 246: 12-24.
［2］ QUIJANO-SANCHEZ L, DIAZ-AGUDO B, RECIO-GARCIA J A. Development of a Group Recommender Application in a Social Network［J］. Knowledge-Based Systems, 2014, 71: 72-85.
［3］ ZAPATA A, MENENDEZ V H, PRIETO M E, et al. Evaluation and Selection of Group Recommendation Strategies for Collaborative Searching of Learning Objects［J］. International Journal of Human-Computer Studies, 2015, 76: 22-39.
［4］刘宇, 吴斌, 曾雪琳, 等. 一种基于社交网络社区的组推荐框架［J］. 电子与信息学报, 2016, 38(9): 2150-2157.
LIU Yu, WU Bin, ZENG Xuelin, et al. A Group Recommendation Framework Based on Social Network Community［J］. Journal of Electronics & Information Technology, 2016, 38(9): 2150-2157.
［5］ ORTEGA F, HERNANDO A, BOBADILLA J, et al. RecommendingItems to Group of Users Using Matrix Factorization Based Collaborative Filtering［J］. Information Sciences, 2016, 345: 313-324.
［6］张玉洁, 杜雨露, 孟祥武. 组推荐系统及其应用研究［J］. 计算机学报, 2016, 39(4): 745-764.
ZHANG Yujie, DU Yulu, MENG Xiangwu. Reserch on Group Recommender Systerms and Their Applications［J］. Chinese Journal of Computers, 2016, 39(4): 745-764.
［7］ VALCARCE D, PARAPAR J, BARREIRO A. Item-basedRelevance Modelling of Recommendations for Getting Rid of Long Tail Products［J］. Knowledge-Based Systems, 2016, 103: 41-51.
［8］ WANG S F, GONG M G, LI H L, et al. Multi-objective Optimization for Long Tail Recommendation［J］. Knowledge-Based Systems, 2016, 104: 145-155.
［9］ QUIJANO-SANCHEZ L, SAUER C, RECIO-GARCIA J A, et al. MakeIt Personal: a Social Explanation System Applied to Group Recommendations［J］. Expert Systems with Applications, 2017, 76: 36-48.
［10］ PARK Y J. The Adaptive Clustering Method for the Long Tail Problem of Recommender Systems［J］. IEEE Transactions on Knowledge and Data Engineering, 2013, 25(8): 1904-1915.
［11］ FENG S S, CAO J. Improving Group Recommendations via Detecting Comprehensive Correlative Information［J］. Multimedia Tools and Applications, 2017, 76(1): 1355-1377.
［12］ FANG Y N, GUO Y F. A Context-aware Matrix Factorization Recommender Algorithm［C］//Proceedings of the 2013 IEEE International Conference on Software Engineering and Service Science. Washington: IEEE Computer Society, 2013: 914-918.
［13］雷雨, 焦李成, 公茂果, 等. 求解多目标考试时间表问题的NNIA改进算法［J］. 西安电子科技大学学报, 2016, 43(2): 157-161.
LEI Yu, JIAO Licheng, GONG Maoguo, et al. Enhanced NNIA forMulti-objective Examination Timetabling Problems［J］. Journal of Xidian University, 2016, 43(2): 157-161.
［14］ CHAI Z Y, YAN X Y, LI Y L, et al. Throughput Optimization in Cognitive Wireless Network Based on Clone Selection Algorithm［J］. Computer and Electronic Engineering, 2016, 52: 328-336.
［15］ GENG B R, LI L L, JIAO L C, et al. NNIA-RS: a Multi-objective Optimization Based Recommender System［J］. Physica A: Statistical Mechanics and Its Applications, 2015, 424: 383-397.
［16］ ZUO Y, GONG M G, ZENG J L, et al. Personalized Recommendation Based on Evolutionary Multi-objective Optimization［J］. IEEE Computational Intelligence Magazine, 2015, 10(1): 52-62.
［17］ KUNAVER M, POZRL T. Diversity in Recommender Systems—a Survey［J］. Knowledge-Based Systems, 2017, 123: 154-162.

[1]	陈宸, 成蓉, 宋彬. 端到端异构图信息协同过滤推荐[J]. 西安电子科技大学学报, 2025, 52(1): 163-180.
[2]	余修武, 晋诗琪. 融合VFA和ISSA的多目标优化WSN覆盖算法[J]. 西安电子科技大学学报, 2024, 51(6): 60-72.
[3]	万梦依, 武燕. 一种新的基于预测的动态多目标进化算法[J]. 西安电子科技大学学报, 2024, 51(3): 124-135.
[4]	朱思峰, 宋兆威, 陈昊, 朱海, 乔蕊. 智慧交通场景下云边端协同的多目标优化卸载决策[J]. 西安电子科技大学学报, 2024, 51(3): 63-75.
[5]	黄河源, 慕彩红, 方云飞, 刘逸. 使用图负采样的图卷积神经网络推荐算法[J]. 西安电子科技大学学报, 2024, 51(1): 86-99.
[6]	张铂扬, 褚怡, 杨仲平, 周青松. 用于精确干扰波形设计的高效流形算法[J]. 西安电子科技大学学报, 2023, 50(6): 84-92.
[7]	刘景美,闫义博. 人工鱼群特征选择的网络入侵检测系统[J]. 西安电子科技大学学报, 2023, 50(4): 132-138.
[8]	张浩, 覃涛, 徐凌桦, 王霄, 杨靖. 改进多目标蚁狮算法的WSNs节点部署策略[J]. 西安电子科技大学学报, 2022, 49(5): 47-59.
[9]	史加荣,李金红. 新型深度矩阵分解及其在推荐系统中的应用[J]. 西安电子科技大学学报, 2022, 49(3): 171-182.
[10]	张宇鹏,吴自力,陈鸣,张璐璐. 面向交叉微服务链的任务调度优化[J]. 西安电子科技大学学报, 2021, 48(6): 32-39.
[11]	杜文占,余志勇,杨剑,姜海滨. 改进NSGA-II算法及监测天线部署优化研究[J]. 西安电子科技大学学报, 2021, 48(5): 239-248.
[12]	刘天宇,王翥. 一种多样性控制的多目标粒子群算法[J]. 西安电子科技大学学报, 2021, 48(3): 106-114.
[13]	杨五四,陈莉,王毅,张茂省. 一种适应度排序的高维多目标粒子群优化算法[J]. 西安电子科技大学学报, 2021, 48(3): 78-84.
[14]	王燕. 改进多目标进化算法的云工作流调度[J]. 西安电子科技大学学报, 2019, 46(1): 130-136.
[15]	王丹青;李萍. 利用GEK代理模型的天线快速多目标优化设计[J]. 西安电子科技大学学报, 2018, 45(2): 129-134+165.

长尾群组推荐的免疫多目标优化实现

Immune multiobjective optimization on long tail group recommendation

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0