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

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 d...

Full description

Bibliographic Details
Main Authors: Mu, Caihong, Cheng, Huiwen, Feng, Wei, Liu, Yi, Qu, Rong
Format: Conference or Workshop Item
Published: 2017
Subjects:
Online Access:https://eprints.nottingham.ac.uk/46488/
_version_ 1848797338474119168
author Mu, Caihong
Cheng, Huiwen
Feng, Wei
Liu, Yi
Qu, Rong
author_facet Mu, Caihong
Cheng, Huiwen
Feng, Wei
Liu, Yi
Qu, Rong
author_sort Mu, Caihong
building Nottingham Research Data Repository
collection Online Access
description 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.
first_indexed 2025-11-14T20:02:17Z
format Conference or Workshop Item
id nottingham-46488
institution University of Nottingham Malaysia Campus
institution_category Local University
last_indexed 2025-11-14T20:02:17Z
publishDate 2017
recordtype eprints
repository_type Digital Repository
spelling nottingham-464882020-05-04T18:54:27Z https://eprints.nottingham.ac.uk/46488/ Information core optimization using Evolutionary Algorithm with Elite Population in recommender systems Mu, Caihong Cheng, Huiwen Feng, Wei Liu, Yi Qu, Rong 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. 2017-07-07 Conference or Workshop Item PeerReviewed Mu, Caihong, Cheng, Huiwen, Feng, Wei, 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. evolutionary algorithm elite population recommender system core users http://ieeexplore.ieee.org/document/7969435/
spellingShingle evolutionary algorithm
elite population
recommender system
core users
Mu, Caihong
Cheng, Huiwen
Feng, Wei
Liu, Yi
Qu, Rong
Information core optimization using Evolutionary Algorithm with Elite Population in recommender systems
title Information core optimization using Evolutionary Algorithm with Elite Population in recommender systems
title_full Information core optimization using Evolutionary Algorithm with Elite Population in recommender systems
title_fullStr Information core optimization using Evolutionary Algorithm with Elite Population in recommender systems
title_full_unstemmed Information core optimization using Evolutionary Algorithm with Elite Population in recommender systems
title_short Information core optimization using Evolutionary Algorithm with Elite Population in recommender systems
title_sort information core optimization using evolutionary algorithm with elite population in recommender systems
topic evolutionary algorithm
elite population
recommender system
core users
url https://eprints.nottingham.ac.uk/46488/
https://eprints.nottingham.ac.uk/46488/