首页数学
   首页数论
   首页数学分析
0


跟踪规范的协作过滤:学习、边界和转换

Collaborative Filtering with the Trace Norm: Learning, Bounding, and Transducing
课程网址: http://videolectures.net/colt2011_shamir_filtering/  
主讲教师: Ohad Shamir
开课单位: 魏茨曼科学研究所
开课时间: 2011-08-02
课程语种: 英语
中文简介:
跟踪-范数正则化是一种广泛应用的、成功的协同过滤和矩阵补全方法。然而,它的理论理解令人惊讶地薄弱,尽管之前做过尝试,目前还没有无分布的、非琐碎的学习保证。在本文中,我们通过提供这样的保证来弥补这一差距,在与实际执行的协同过滤相对应的温和假设下。事实上,我们认为之前的困难部分来自于协作过滤的标准学习理论模型与实际应用的不匹配。我们的研究结果也对有界模型的协同过滤问题提供了一些启发,该模型强制预测位于一定范围内。特别是,我们提供了实验和理论证据,证明这种模型导致了一个适度但显著的不能改善。
课程简介: Trace-norm regularization is a widely-used and successful approach for collaborative filtering and matrix completion. However, its theoretical understanding is surprisingly weak, and despite previous attempts, there are no distribution-free, non-trivial learning guarantees currently known. In this paper, we bridge this gap by providing such guarantees, under mild assumptions which correspond to collaborative fi ltering as performed in practice. In fact, we claim that previous difficulties partially stemmed from a mismatch between the standard learning-theoretic modeling of collaborative filtering, and its practical application. Our results also shed some light on the issue of collaborative filtering with bounded models, which enforce predictions to lie within a certain range. In particular, we provide experimental and theoretical evidence that such models lead to a modest yet signifi cant improvement.
关 键 词: 跟踪-范数正则化; 学习理论模型; 实际应用
课程来源: 视频讲座网公开课
最后编审: 2019-05-26:cwx
阅读次数: 86