arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1601.04745cs.IR
收藏

冷启动协同过滤两阶段推荐的理论分析

A Theoretical Analysis of Two-Stage Recommendation for Cold-Start Collaborative Filtering

Xiaoxue Zhao, Jun Wang

摘要:

在本文中,我们提出了一个理论框架来解决冷启动协同过滤问题,未知的目标(项目或用户)不断来到系统中,有一个有限的资源(用户或项目),可以分配和相关的。该解决方案需要在利用和探索之间进行权衡,因为推荐机会有限,我们一方面需要立即分配最相关的资源,但另一方面,也有必要分配对学习目标属性有用的资源,以便将来推荐更相关的资源。在本文中,我们研究了一个简单的两阶段推荐相结合的顺序和批量解决方案。我们首先模型的问题与部分可观测马尔可夫决策过程(POMDP),并提供一个精确的解决方案。然后,通过对POMDP价值迭代解的深入分析,我们发现精确解可以抽象为根据初始阶段的信息选择不仅与目标高度相关的资源,而且与下一阶段的其他潜在资源高度相关,无论是正相关还是负相关。根据这一发现,我们提出了一个近似的解决方案,以减轻棘手的精确解。我们对合成数据和Movie Lens 100 K数据集的初步结果证实了我们的理论开发和分析的性能提升。

英文摘要:

In this paper, we present a theoretical framework for tackling the cold-start collaborative filtering problem, where unknown targets (items or users) keep coming to the system, and there is a limited number of resources (users or items) that can be allocated and related to them. The solution requires a trade-off between exploitation and exploration as with the limited recommendation opportunities, we need to, on one hand, allocate the most relevant resources right away, but, on the other hand, it is also necessary to allocate resources that are useful for learning the target's properties in order to recommend more relevant ones in the future. In this paper, we study a simple two-stage recommendation combining a sequential and a batch solution together. We first model the problem with the partially observable Markov decision process (POMDP) and provide an exact solution. Then, through an in-depth analysis over the POMDP value iteration solution, we identify that an exact solution can be abstracted as selecting resources that are not only highly relevant to the target according to the initial-stage information, but also highly correlated, either positively or negatively, with other potential resources for the next stage. With this finding, we propose an approximate solution to ease the intractability of the exact solution. Our initial results on synthetic data and the Movie Lens 100K dataset confirm the performance gains of our theoretical development and analysis.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑