arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.11936cs.IRcs.LGstat.ML

基于张量分解的一致性协同过滤

Consistent Collaborative Filtering via Tensor Decomposition

Apple(苹果公司)

Shiwen Zhao, Charles Crissman, Guillermo R Sapiro

AI总结:

本文提出切片反对称分解(SAD)协同过滤模型,通过为每个物品引入额外潜在向量,将点积扩展为一般内积以捕捉用户非线性偏好和成对比较循环,在超过100万交互的数据集上实现了最一致的个性化偏好并保持顶级推荐准确率。

摘要:

协同过滤是分析用户活动并为物品构建推荐系统的事实标准。在这项工作中,我们提出了切片反对称分解(Sliced Anti-symmetric Decomposition,SAD),这是一种基于隐式反馈的协同过滤新模型。与传统技术估计用户(用户向量)和物品(物品向量)的潜在表示不同,SAD 为每个物品引入了一个额外的潜在向量,采用了一种新颖的用户-物品交互三阶张量视角。这个新向量将标准点积计算的用户-物品偏好扩展为一般内积,在评估物品的相对偏好时产生物品之间的交互。当该向量坍缩为 1 时,SAD 退化为最先进(SOTA)的协同过滤模型,而在本文中我们允许其值从数据中估计。允许新物品向量的值不同于 1 具有深远的意义。这表明用户在评估物品时可能具有非线性心理模型,从而允许成对比较中存在循环。我们在包含超过 100 万条用户-物品交互的模拟数据集和真实世界数据集上证明了 SAD 的效率。通过与七个具有隐式反馈的 SOTA 协同过滤模型进行比较,SAD 产生了最一致的个性化偏好,同时保持了顶级水平的个性化推荐准确率。我们在 Python 库 https://github.com/apple/ml-sad 中发布了该模型和推理算法。

英文摘要:

Collaborative filtering is the de facto standard for analyzing users' activities and building recommendation systems for items. In this work we develop Sliced Anti-symmetric Decomposition (SAD), a new model for collaborative filtering based on implicit feedback. In contrast to traditional techniques where a latent representation of users (user vectors) and items (item vectors) are estimated, SAD introduces one additional latent vector to each item, using a novel three-way tensor view of user-item interactions. This new vector extends user-item preferences calculated by standard dot products to general inner products, producing interactions between items when evaluating their relative preferences. SAD reduces to state-of-the-art (SOTA) collaborative filtering models when the vector collapses to 1, while in this paper we allow its value to be estimated from data. Allowing the values of the new item vector to be different from 1 has profound implications. It suggests users may have nonlinear mental models when evaluating items, allowing the existence of cycles in pairwise comparisons. We demonstrate the efficiency of SAD in both simulated and real world datasets containing over 1M user-item interactions. By comparing with seven SOTA collaborative filtering models with implicit feedbacks, SAD produces the most consistent personalized preferences, in the meanwhile maintaining top-level of accuracy in personalized recommendations. We release the model and inference algorithms in a Python library https://github.com/apple/ml-sad.

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

↑