提出四种新算法,同时提升推荐系统的准确率和多样性。
HiMARS: Hybrid multi-objective algorithms for recommender systems
- 融合免疫算法与遗传算法,优化推荐列表的多目标平衡。
- 在真实数据集上,准确率和多样性均显著优于现有方法。
- 适合关注个性化推荐质量的研究者与工程师。
在推荐系统中,准确率和多样性对生成高质量推荐列表至关重要,但二者通常存在冲突。本文受非支配邻域免疫算法(NNIA)、归档多目标模拟退火(AMOSA)和非支配排序遗传算法-II(NSGA-II)启发,提出四种新型混合多目标算法,通过多目标优化同时提升准确率与多样性。方法分三阶段:首先用基于物品的协同过滤生成初始前-k列表;其次利用所提混合算法求解双目标优化问题,获得帕累托最优的前-s推荐列表(s ≪ k);最后从帕累托解中选择最优个性化前-s列表。我们在真实数据集上评估性能,采用准确率、多样性、新颖性等传统指标,并以间距度量、理想距离均值、多样化度量和非支配解分布等评估帕累托前沿质量。结果表明,部分算法在准确率与多样性上均有显著提升,为推荐系统的多目标优化提供了新思路。
原文摘要 · Abstract (English)
In recommender systems, it is well-established that both accuracy and diversity are crucial for generating high-quality recommendation lists. However, achieving a balance between these two typically conflicting objectives remains a significant challenge. In this work, we address this challenge by proposing four novel hybrid multi-objective algorithms inspired by the Non-dominated Neighbor Immune Algorithm (NNIA), Archived Multi-Objective Simulated Annealing (AMOSA), and Non-dominated Sorting Genetic Algorithm-II (NSGA-II), aimed at simultaneously enhancing both accuracy and diversity through multi-objective optimization. Our approach follows a three-stage process: First, we generate an initial top-$k$ list using item-based collaborative filtering for a given user. Second, we solve a bi-objective optimization problem to identify Pareto-optimal top-$s$ recommendation lists, where $s \ll k$, using the proposed hybrid algorithms. Finally, we select an optimal personalized top-$s$ list from the Pareto-optimal solutions. We evaluate the performance of the proposed algorithms on real-world datasets and compare them with existing methods using conventional metrics in recommender systems such as accuracy, diversity, and novelty. Additionally, we assess the quality of the Pareto frontiers using metrics including the spacing metric, mean ideal distance, diversification metric, and spread of non-dominated solutions. Results demonstrate that some of our proposed algorithms significantly improve both accuracy and diversity, offering a novel contribution to multi-objective optimization in recommender systems.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。