[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3319619.3326878acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

Benchmarking surrogate-assisted genetic recommender systems

Published: 13 July 2019 Publication History

Abstract

We propose a new approach for building recommender systems by adapting surrogate-assisted interactive genetic algorithms. A pool of user-evaluated items is used to construct an approximative model which serves as a surrogate fitness function in a genetic algorithm for optimizing new suggestions. The surrogate is used to recommend new items to the user, which are then evaluated according to the user's liking and subsequently removed from the search space. By updating the surrogate model after new recommendations have been evaluated by the user, we enable the model itself to evolve towards the user's preferences.
In order to precisely evaluate the performance of that approach, the human's subjective evaluation is replaced by common continuous objective benchmark functions for evolutionary algorithms. The system's performance is compared to a conventional genetic algorithm and random search. We show that given a very limited amount of allowed evaluations on the true objective, our approach outperforms these baseline methods.

References

[1]
{n. d.}. Benchmarks - DEAP 1.2.2 documentation. http://deap.readthedocs.io/en/master/api/benchmarks.html. ({n. d.}). Accessed: 2019-04-02.
[2]
G Adomavicius and A Tuzhilin. 2005. Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering 17, 6 (2005), 734--749.
[3]
Marko Balabanović and Yoav Shoham. 1997. Fab: content-based, collaborative recommendation. Commun. ACM 40, 3 (March 1997), 66--72.
[4]
Christopher M Bishop. 1995. Neural Networks for Pattern Recognition. Oxford University Press.
[5]
John S Breese, David Heckerman, and Carl Myers Kadie. 1998. Empirical Analysis of Predictive Algorithms for Collaborative Filtering. UAI (1998).
[6]
Yang Chen, Xiaoyan Sun, Dunwei Gong, Yong Zhang, Jong Choi, and Scott Klasky. 2017. Personalized search inspired fast interactive estimation of distribution algorithm and its application. IEEE Trans. Evolutionary Computation 21, 4 (2017).
[7]
Agoston E Eiben, James E Smith, et al. 2003. Introduction to evolutionary computing. Vol. 53. Springer.
[8]
William C Hill, Larry Stead, Mark Rosenstein, and George W Furnas. 1995. Recommending and Evaluating Choices in a Virtual Community of Use. CHI (1995).
[9]
Yaochu Jin. 2005. A comprehensive survey of fitness approximation in evolutionary computation. Soft Computing 9, 1 (Jan. 2005), 3--12.
[10]
Yaochu Jin. 2011. Surrogate-assisted evolutionary computation - Recent advances and future challenges. Swarm and Evolutionary Computation 1, 2 (2011), 61--70.
[11]
Yaochu Jin and Jürgen Branke. 2005. Evolutionary optimization in uncertain environments-a survey. IEEE Trans. Evolutionary Computation 9, 3 (2005).
[12]
Yaochu Jin, M Olhofer, and B Sendhoff. 2002. A framework for evolutionary optimization with approximate fitness functions. IEEE Transactions on Evolutionary Computation 6, 5 (Oct. 2002).
[13]
Yaochu Jin and Bernhard Sendhoff. 2004. Reducing Fitness Evaluations Using Clustering Techniques and Neural Network Ensembles. In Genetic and Evolutionary Computation - GECCO 2004. Springer, Berlin, Heidelberg, Berlin, Heidelberg.
[14]
Raffi R Kamalian, Alice M Agogino, and Hideyuki Takagi. 2007. Use of interactive evolutionary computation with simplified modeling for computationally expensive layout design optimization. IEEE Congr. on Evol. Comp. (CEC) (2007).
[15]
Ken Lang. 1995. NewsWeeder: Learning to Filter Netnews. In Machine Learning Proceedings 1995. Elsevier, 331--339.
[16]
Han-Saem Park, Ji-Oh Yoo, and Sung-Bae Cho. 2006. A context-aware music recommendation system using fuzzy bayesian networks with utility theory. In International conference on fuzzy systems and knowledge discovery. Springer.
[17]
Michael Pazzani and Daniel Billsus. 1997. Learning and Revising User Profiles: The Identification of Interesting Web Sites. Machine Learning 27, 3 (1997).
[18]
Paul Resnick, Neophytos Iacovou, Mitesh Suchak, Peter Bergstrom, and John Riedl. 1994. GroupLens. In the 1994 ACM conference. ACM Press, New York, USA.
[19]
Francesco Ricci, Lior Rokach, and Bracha Shapira. 2011. Introduction to Recommender Systems Handbook. Recommender Systems Handbook Chapter 1 (2011).
[20]
Mourad Sefrioui and Jacques Périaux. 2000. A Hierarchical Genetic Algorithm Using Multiple Models for Optimization. PPSN 1917, Chapter 86 (2000), 879--888.
[21]
B Sheth and P Maes. 1993. Evolving agents for personalized information filtering. In 9th IEEE Conference on Artificial Intelligence for Applications. IEEE Comput. Soc. Press, 345--352.
[22]
Xiaoyan Sun, Dunwei Gong, Yaochu Jin, and Shanshan Chen. 2013. A New Surrogate-Assisted Interactive Genetic Algorithm With Weighted Semisupervised Learning. IEEE Transactions on Cybernetics 43, 2 (2013), 685--698.

Cited By

View all
  • (2023)Interactive Multifactorial Evolutionary Optimization Algorithm with Multidimensional Preference Surrogate Models for Personalized RecommendationApplied Sciences10.3390/app1304224313:4(2243)Online publication date: 9-Feb-2023
  • (2021)Productive fitness in diversity-aware evolutionary algorithmsNatural Computing10.1007/s11047-021-09853-3Online publication date: 29-Apr-2021

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '19: Proceedings of the Genetic and Evolutionary Computation Conference Companion
July 2019
2161 pages
ISBN:9781450367486
DOI:10.1145/3319619
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 July 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. genetic algorithm
  2. recommendation
  3. surrogate models

Qualifiers

  • Research-article

Conference

GECCO '19
Sponsor:
GECCO '19: Genetic and Evolutionary Computation Conference
July 13 - 17, 2019
Prague, Czech Republic

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 25 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Interactive Multifactorial Evolutionary Optimization Algorithm with Multidimensional Preference Surrogate Models for Personalized RecommendationApplied Sciences10.3390/app1304224313:4(2243)Online publication date: 9-Feb-2023
  • (2021)Productive fitness in diversity-aware evolutionary algorithmsNatural Computing10.1007/s11047-021-09853-3Online publication date: 29-Apr-2021

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media