BriefGPT.xyz
Dec, 2017
SAGA: 一种基于子模函数贪心算法的群体推荐算法
SAGA: A Submodular Greedy Algorithm For Group Recommendation
HTML
PDF
Shameem A Puthiya Parambath, Nishant Vijayakumar, Sanjay Chawla
TL;DR
本文提出了一个统一的框架和算法,用于解决团体推荐问题,将团体推荐问题作为在定义在物品关联矩阵上的完全连接图中选择具有最大组共识分数的子图的问题,并提出了一个快速贪心算法,并证明了该算法在常用的评价指标上与最先进的团体推荐算法相比具有有利的性能表现。
Abstract
In this paper, we propose a unified framework and an
algorithm
for the problem of
group recommendation
where a fixed number of items or alternatives can be recommended to a group of users. The problem of
→