MMR(Maximal Marginal Relevance,最大边际相关性) 算法多用于推荐场景,目标是减少排序结果的冗余。MMR 算法在物品的相关性和相似性之间做了权衡,在保证相关性的基础上,减少相似性,保证了推荐结果的多样性。 MMR 算法公式如下: 二 问题 该算法采用的贪心策略,复杂度是 ,耗时过高,导致无法在线上实时运行。 我在新闻...
MMR算法需要输入推荐商品的相关分数及商品间相似度矩阵。简单起见,采用Item-based协同过滤算法进行Top- N商品推荐。利用协同过滤算法矩阵分解的Item Factors作为商品的向量表征,计算余弦相似度,并将相似度进行线性映射到[0,1]区间,得到商品相似度矩阵。用户 对商品 的相关分数计算如下式: 某用户最近历史浏览商品序列如下...