arrow
返回

Optimal Sequential Recommendations: Exploiting User and Item Structure

delete2026-05-01
delete0
PRE
AI
M
Mina Karzand *
G
Guy Bresler
DOI:10.1109/tit.2026.3654181delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
我们考虑一个用于推荐系统的在线模型,在每个时间步为每个用户推荐一个项目并获取“喜欢”或“不喜欢”的反馈。一个潜在变量模型指定了用户偏好:用户和项目都被聚类成类型。该模型捕捉了项目空间和用户空间中的结构,正如在项目-项目协同过滤算法和用户-用户协同过滤算法中所使用的那样。我们研究了类型偏好矩阵具有独立同分布条目的情况。我们的主要贡献是一种同时利用项目和用户结构的算法,通过对应的信息论下界证明其接近最优。特别是,我们的分析强调了仅使用项目或用户结构(如大多数协同过滤算法所做的那样)的次优性。
Keyword:
Lower bound
Recommender systems
Costs
Information theory
Collaborative filtering
Heuristic algorithms
Clustering algorithms
Upper bound
Motion pictures
Artificial intelligence
Recommendation systems
collaborative filtering
online algorithms
optimal regret

期刊

I
IEEE Transactions on Information Theory
IF:
2.9
论文数:
317
被引数:
0

机构

U
university of california davis
学者数:
3.4W
论文数: 2.6W
被引数: 45
University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
引用论文

引用论文

Iterative Collaborative Filtering for Sparse Matrix Estimation
err2022-11-01
err0
errOAAI
errChristian Borgs; Jennifer T. Chayes; Devavrat Shah; Christina Lee Yu
err分享
err收藏
Bandit Algorithms强盗算法
err
IF0
err2020-07-04
err0
errOAAI
errTor Lattimore; Csaba Szepesvári
err分享
err收藏
Concentration
err1998-01-01
err0
PREAI
errColin McDiarmid
err分享
err收藏
Jointly clustering rows and columns of binary matrices
err2014-06-16
err0
PREAI
errJiaming Xu; Rui Wu; Kai Zhu; Bruce Hajek; R. Srikant; Lei Ying
err分享
err收藏
学者 查看更多内容