Information core optimization using Evolutionary Algorithm with Elite Population in recommender systems

Mu, Caihong and Cheng, Huiwen and Feng, Wei and Liu, Yi and Qu, Rong (2017) Information core optimization using Evolutionary Algorithm with Elite Population in recommender systems. In: 2017 IEEE Congress on Evolutionary Computation (CEC 2017), 5-8 June 2017, San Sebastian, Spain.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (555kB) | Preview

Abstract

Recommender system (RS) plays an important role in helping users find the information they are interested in and providing accurate personality recommendation. It has been found that among all the users, there are some user groups called “core users” or “information core” whose historical behavior data are more reliable, objective and positive for making recommendations. Finding the information core is of great interests to greatly increase the speed of online recommendation. There is no general method to identify core users in the existing literatures. In this paper, a general method of finding information core is proposed by modelling this problem as a combinatorial optimization problem. A novel Evolutionary Algorithm with Elite Population (EA-EP) is presented to search for the information core, where an elite population with a new crossover mechanism named as ordered crossover is used to accelerate the evolution. Experiments are conducted on Movielens (100k) to validate the effectiveness of our proposed algorithm. Results show that EA-EP is able to effectively identify core users and leads to better recommendation accuracy compared to several existing greedy methods and the conventional collaborative filter (CF). In addition, EA-EP is shown to significantly reduce the time of online recommendation.

Item Type: Conference or Workshop Item (Paper)
Additional Information: doi:10.1109/CEC.2017.7969435. © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works
Keywords: evolutionary algorithm, elite population, recommender system, core users
Schools/Departments: University of Nottingham, UK > Faculty of Science > School of Computer Science
Depositing User: Qu, Rong
Date Deposited: 19 Sep 2017 11:23
Last Modified: 13 Oct 2017 21:19
URI: http://eprints.nottingham.ac.uk/id/eprint/46488

Actions (Archive Staff Only)

Edit View Edit View