A Hybrid Probabilistic Multiobjective Evolutionary Algorithm for Commercial Recommendation Systems

被引:60
|
作者
Wei, Guoshuai [1 ]
Wu, Quanwang [1 ]
Zhou, Mengchu [2 ,3 ]
机构
[1] Chongqing Univ, Coll Comp Sci, Chongqing, Peoples R China
[2] New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA
[3] King Abdulaziz Univ, Ctr Res Excellence Renewable Energy & Power Syst, Jeddah 21589, Saudi Arabia
基金
中国国家自然科学基金;
关键词
Probabilistic logic; Pareto optimization; Optimization; Genetics; Evolutionary computation; Measurement; Linear programming; Cold start; multiobjective evolutionary algorithm (MOEA); profit; recommendation system (RS);
D O I
10.1109/TCSS.2021.3055823
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
As big-data-driven complex systems, commercial recommendation systems (RSs) have been widely used in such companies as Amazon and Ebay. Their core aim is to maximize total profit, which relies on recommendation accuracy and profits from recommended items. It is also important for them to treat new items equally for a long-term run. However, traditional recommendation techniques mainly focus on recommendation accuracy and suffer from a cold-start problem (i.e., new items cannot be recommended). Differing from them, this work designs a multiobjective RS by considering item profit and novelty besides accuracy. Then, a hybrid probabilistic multiobjective evolutionary algorithm (MOEA) is proposed to optimize these conflicting metrics. In it, some specifically designed genetic operators are proposed, and two classical MOEA frameworks are adaptively combined such that it owns their complementary advantages. The experimental results reveal that it outperforms some state-of-the-art algorithms as it achieves a higher hypervolume value than them.
引用
收藏
页码:589 / 598
页数:10
相关论文
共 50 条
  • [31] A novel multi-objective evolutionary algorithm for recommendation systems
    Cui, Laizhong
    Ou, Peng
    Fu, Xianghua
    Wen, Zhenkun
    Lu, Nan
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2017, 103 : 53 - 63
  • [32] Feature Extraction for Recommendation of Constrained Multiobjective Evolutionary Algorithms
    Qiao, Kangjia
    Yu, Kunjie
    Qu, Boyang
    Liang, Jing
    Yue, Caitong
    Ban, Xuanxuan
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (04) : 949 - 963
  • [33] Evolutionary algorithm with multiobjective optimization technique for solving nonlinear equation systems
    Gao, Weifeng
    Luo, Yuting
    Xu, Jingwei
    Zhu, Shengqi
    INFORMATION SCIENCES, 2020, 541 (541) : 345 - 361
  • [34] A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows
    Tan, KC
    Chew, YH
    Lee, LH
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2006, 34 (01) : 115 - 151
  • [35] An effective hybrid evolutionary algorithm for stochastic multiobjective assembly line balancing problem
    Wenqiang Zhang
    Weitao Xu
    Gang Liu
    Mitsuo Gen
    Journal of Intelligent Manufacturing, 2017, 28 : 783 - 790
  • [36] A Hybrid Multiobjective Evolutionary Algorithm for Solving Vehicle Routing Problem with Time Windows
    K. C. Tan
    Y. H. Chew
    L. H. Lee
    Computational Optimization and Applications, 2006, 34
  • [37] A hybrid evolutionary multiobjective optimization algorithm with adaptive multi-fitness assignment
    Gu, Fangqing
    Liu, Hai-Lin
    Tan, Kay Chen
    SOFT COMPUTING, 2015, 19 (11) : 3249 - 3259
  • [38] A hybrid multiobjective evolutionary algorithm for solving truck and trailer vehicle routing problems
    Tan, KC
    Lee, TH
    Chew, YH
    Lee, LH
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2134 - 2141
  • [39] A hybrid evolutionary multiobjective optimization algorithm with adaptive multi-fitness assignment
    Fangqing Gu
    Hai-Lin Liu
    Kay Chen Tan
    Soft Computing, 2015, 19 : 3249 - 3259
  • [40] A decomposition-based hybrid multiobjective evolutionary algorithm with dynamic resource allocation
    Mashwani, Wali Khan
    Salhi, Abdellah
    APPLIED SOFT COMPUTING, 2012, 12 (09) : 2765 - 2780