Multiobjective recommendation optimization via utilizing distributed parallel algorithm

Abstract With the development of information technologies, various big data problems are emerging. The recommendation problem can be seen as a big data problem. Traditionally, for a recommender system (RS), only the recommendation precision is considered. However, reflecting another aspect of RS, recommendation diversity is also important. In this paper, we adopt a multiobjective recommendation model to simultaneously consider recommendation precision and diversity, specifically, precision, novelty and coverage of recommendation are involved. To tackle the multiobjective recommendation optimization problem (MROP), based on distributed parallel cooperative coevolutionary multiobjective evolutionary algorithm (DPCCMOEA), a novel multiobjective evolutionary algorithm (MOEA), DPCCMOEA for RSs (DPCCMOEA-RecSys) is proposed. On the basis of cooperative coevolution (CC) framework, all users are allocated to several groups and are optimized simultaneously. Optimization strategy specific for RSs is put forward, the individual integration approach is explored and different grouping techniques are compared and analyzed. Compared to state-of-the-art cooperative coevolutionary MOEAs: cooperative coevolutionary generalized differential evolution 3 (CCGDE3), multiobjective evolutionary algorithm based on decision variable analyses (MOEA/DVA) and DPCCMOEA, DPCCMOEA-RecSys can achieve better optimization results; compared to serial algorithms: CCGDE3 and MOEA/DVA, DPCCMOEA and DPCCMOEA-RecSys significantly reduce the time consumption.

[1]  Mihai Georgescu,et al.  Swarming to rank for recommender systems , 2012, RecSys.

[2]  Martha Larson,et al.  CLiMF: learning to maximize reciprocal rank with collaborative less-is-more filtering , 2012, RecSys.

[3]  Licia Capra,et al.  Temporal diversity in recommender systems , 2010, SIGIR.

[4]  María José del Jesús,et al.  KEEL: a software tool to assess evolutionary algorithms for data mining problems , 2008, Soft Comput..

[5]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[6]  Liang Tang,et al.  General subspace constrained non-negative matrix factorization for data representation , 2016, Neurocomputing.

[7]  Martha Larson,et al.  Mining mood-specific movie similarity with matrix factorization for context-aware recommendation , 2010 .

[8]  Carlos A. Coello Coello,et al.  Use of cooperative coevolution for solving large scale multiobjective optimization problems , 2013, 2013 IEEE Congress on Evolutionary Computation.

[9]  Martha Larson,et al.  Personalized Landmark Recommendation Based on Geotags from Photo Sharing Sites , 2011, ICWSM.

[10]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[11]  Jian Shen,et al.  An Efficient Public Auditing Protocol With Novel Dynamic Structure for Cloud Data , 2017, IEEE Transactions on Information Forensics and Security.

[12]  Fang Liu,et al.  A Multiobjective Evolutionary Algorithm Based on Decision Variable Analyses for Multiobjective Optimization Problems With Large-Scale Variables , 2016, IEEE Transactions on Evolutionary Computation.

[13]  Zhangjie Fu,et al.  Privacy-Preserving Smart Semantic Search Based on Conceptual Graphs Over Encrypted Outsourced Data , 2017, IEEE Transactions on Information Forensics and Security.

[14]  András A. Benczúr,et al.  Methods for large scale SVD with missing values , 2007 .

[15]  Maoguo Gong,et al.  Personalized Recommendation Based on Evolutionary Multi-Objective Optimization [Research Frontier] , 2015, IEEE Computational Intelligence Magazine.

[16]  Jun Wang,et al.  Adaptive diversification of recommendation results via latent factor portfolio , 2012, SIGIR '12.

[17]  Alan Hanjalic,et al.  List-wise learning to rank with matrix factorization for collaborative filtering , 2010, RecSys '10.

[18]  Bernd Ludwig,et al.  Matrix factorization techniques for context aware recommendation , 2011, RecSys '11.

[19]  Xingming Sun,et al.  Enabling Personalized Search over Encrypted Outsourced Data with Efficiency Improvement , 2016, IEEE Transactions on Parallel and Distributed Systems.

[20]  Zhihua Xia,et al.  A Secure and Dynamic Multi-Keyword Ranked Search Scheme over Encrypted Cloud Data , 2016, IEEE Transactions on Parallel and Distributed Systems.

[21]  Xiaodong Liu,et al.  A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment , 2016, Secur. Commun. Networks.

[22]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[23]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.

[24]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[25]  Sean M. McNee,et al.  Improving recommendation lists through topic diversification , 2005, WWW '05.

[26]  Jian Shen,et al.  A secure cloud-assisted urban data sharing framework for ubiquitous-cities , 2017, Pervasive Mob. Comput..

[27]  Fei Wang,et al.  Social recommendation across multiple relational domains , 2012, CIKM.

[28]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[29]  Minjie Zhang,et al.  A belief propagation-based method for task allocation in open and dynamic cloud environments , 2017, Knowl. Based Syst..

[30]  Xing Xie,et al.  Towards mobile intelligence: Learning from GPS history data for collaborative recommendation , 2012, Artif. Intell..

[31]  Xingming Sun,et al.  Toward Efficient Multi-Keyword Fuzzy Search Over Encrypted Outsourced Data With Accuracy Improvement , 2016, IEEE Transactions on Information Forensics and Security.

[32]  Neil J. Hurley,et al.  Novelty and Diversity in Top-N Recommendation -- Analysis and Evaluation , 2011, TOIT.

[33]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[34]  Xin Liu,et al.  A Distributed Parallel Cooperative Coevolutionary Multiobjective Evolutionary Algorithm for Large-Scale Optimization , 2017, IEEE Transactions on Industrial Informatics.

[35]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.