paper-with-me

Papers

Improving Recommendation System Serendipity Through Lexicase Selection

2023-05-18 · Ryan Boldi, Aadam Lokhandwala, Edward Annatone, Yuval Schechter, Alexander Lavrenenko, Cooper Sigrist

Recommender systems influence almost every aspect of our digital lives. Unfortunately, in striving to give us what we want, they end up restricting our open-mindedness. Current recommender systems promote echo chambers, where people only see the information they want to see, and homophily, where users of similar background see similar content. We propose a new serendipity metric to measure the presence of echo chambers and homophily in recommendation systems using cluster analysis. We then attempt to improve the diversity-preservation qualities of well known recommendation techniques by adopting a parent selection algorithm from the evolutionary computation literature known as lexicase selection. Our results show that lexicase selection, or a mixture of lexicase selection and ranking, outperforms its purely ranked counterparts in terms of personalization, coverage and our specifically designed serendipity benchmark, while only slightly under-performing in terms of accuracy (hit rate). We verify these results across a variety of recommendation list sizes. In this work we show that lexicase selection is able to maintain multiple diverse clusters of item recommendations that are each relevant for the specific user, while still maintaining a high hit-rate accuracy, a trade off that is not achieved by other methods.

📄 PDF Abstract BibTeX arXiv:2305.11044

Code (0)

등록된 구현이 없습니다.

Tasks

DiversityRecommendation Systems

Similar Papers 제목 키워드 기반

An Exploration of Exploration: Measuring the ability of lexicase selection to find obscure pathways to optimality

2021-07-20 · Jose Guadalupe Hernandez, Alexander Lalejini, Charles Ofria

Parent selection algorithms (selection schemes) steer populations through a problem's search space, often trading off between exploitation and exploration. Understanding how selection schemes affect exploitation and expl…

BenchmarkingDiagnostic

Engineering Serendipity through Recommendations of Items with Atypical Aspects

2025-05-29 · Ramit Aditya, Razvan Bunescu, Smita Nannaware, Erfan Al-Hossami

A restaurant dinner or a hotel stay may lead to memorable experiences when guests encounter unexpected aspects that also match their interests. For example, an origami-making station in the waiting area of a restaurant m…

In-Context Learning

Lexicase selection in Learning Classifier Systems

2019-07-10 · Sneha Aenugu, Lee Spector

The lexicase parent selection method selects parents by considering performance on individual data points in random order instead of using a fitness function based on an aggregated data accuracy. While the method has dem…

Binary ClassificationGeneral Classification

Epsilon-Lexicase Selection for Regression

2019-05-30 · William La Cava, Lee Spector, Kourosh Danai

Lexicase selection is a parent selection method that considers test cases separately, rather than in aggregate, when performing parent selection. It performs well in discrete error spaces but not on the continuous-valued…

regressionSymbolic Regression

Down-Sampled Epsilon-Lexicase Selection for Real-World Symbolic Regression Problems

2023-02-08 · Alina Geiger, Dominik Sobania, Franz Rothlauf

Epsilon-lexicase selection is a parent selection method in genetic programming that has been successfully applied to symbolic regression problems. Recently, the combination of random subsampling with lexicase selection s…

Program SynthesisregressionSymbolic Regression