arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2411.07589cs.IRcs.AIcs.DBcs.DL
收藏

无开销的用户侧推荐系统

Overhead-free User-side Recommender Systems

National Institute of Informatics(情报学研究所)

Ryoma Sato

AI总结:

针对用户侧推荐系统通信开销过高的问题,提出无开销框架RecCycle,通过回收提供商的历史推荐结果,在保持与先进算法同等性能的同时显著降低成本。

摘要:

传统上,推荐算法是为服务开发者设计的。但最近,一种称为用户侧推荐系统的新范式被提出。用户侧推荐系统由终端用户构建和使用,与传统提供商侧推荐系统形成鲜明对比。即使提供商提供的官方推荐系统不公平,终端用户也能自行创建并享受自己的用户侧推荐系统。尽管用户侧推荐系统的概念很有吸引力,但问题在于它们需要用户与官方系统之间大量的通信开销。即使是最高效的用户侧推荐系统,其开销也比提供商侧推荐系统多约5倍。如此高的开销阻碍了用户侧推荐系统的采用。在本文中,我们提出了无开销的用户侧推荐系统RecCycle,它实现了没有任何通信开销的用户侧推荐系统。RecCycle的主要思想是回收提供商推荐系统提供的过去推荐结果。RecCycle的组成成分可以“免费”获取,这极大地降低了用户侧推荐的开销。在实验中,我们确认RecCycle的表现与最先进的用户侧推荐算法一样好,同时RecCycle显著降低了开销。

英文摘要:

Traditionally, recommendation algorithms have been designed for service developers. But recently, a new paradigm called user-side recommender systems has been proposed. User-side recommender systems are built and used by end users, in sharp contrast to traditional provider-side recommender systems. Even if the official recommender system offered by the provider is not fair, end users can create and enjoy their own user-side recommender systems by themselves. Although the concept of user-side recommender systems is attractive, the problem is they require tremendous communication costs between the user and the official system. Even the most efficient user-side recommender systems require about 5 times more costs than provider-side recommender systems. Such high costs hinder the adoption of user-side recommender systems. In this paper, we propose overhead-free user-side recommender systems, RecCycle, which realizes user-side recommender systems without any communication overhead. The main idea of RecCycle is to recycle past recommendation results offered by the provider's recommender systems. The ingredients of RecCycle can be retrieved ``for free,'' and it greatly reduces the cost of user-side recommendations. In the experiments, we confirm that RecCycle performs as well as state-of-the-art user-side recommendation algorithms while RecCycle reduces costs significantly.

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

↑