paper-with-me

Papers

Consistent Collaborative Filtering via Tensor Decomposition

2022-01-28 · Shiwen Zhao, Charles Crissman, Guillermo R Sapiro

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.

📄 PDF Abstract BibTeX arXiv:2201.11936

Code (1)

apple/ml-sad 공식 구현

Tasks

Collaborative FilteringRecommendation SystemsTensor Decomposition

Similar Papers 제목 키워드 기반

Empirical Evaluation of Four Tensor Decomposition Algorithms

2007-11-13 · Peter D. Turney

Higher-order tensor decompositions are analogous to the familiar Singular Value Decomposition (SVD), but they transcend the limitations of matrices (second-order tensors). SVD is a powerful tool that has achieved impress…

Collaborative FilteringInformation RetrievalRetrievalTensor Decomposition

Weighted Tensor Decompositions for Context-aware Collaborative Filtering

2025-03-11 · Joey De Pauw, Bart Goethals

Over recent years it has become well accepted that user interest is not static or immutable. There are a variety of contextual factors, such as time of day, the weather or the user's mood, that influence the current inte…

Collaborative FilteringMissing ValuesTensor Decomposition

Tensor Train Discrete Grid-Based Filters: Breaking the Curse of Dimensionality

2025-01-14 · J. Matoušek, M. Brandner, J. Duník, I. Punčochář

This paper deals with the state estimation of stochastic systems and examines the possible employment of tensor decompositions in grid-based filtering routines, in particular, the tensor-train decomposition. The aim is t…

State Estimation

Tensor Decomposition for Signal Processing and Machine Learning

2016-07-06 · Nicholas D. Sidiropoulos, Lieven De Lathauwer, Xiao Fu, Kejun Huang 외

Tensors or {\em multi-way arrays} are functions of three or more indices $(i,j,k,\cdots)$ -- similar to matrices (two-way arrays), which are functions of two indices $(r,c)$ for (row,column). Tensors have a rich history,…

BIG-bench Machine LearningCollaborative FilteringTensor Decomposition

ReLATE: Accelerating Tensor Decomposition via Safe and Efficient Learning of Sparse Encodings

2025-08-29 · Ahmed E. Helal, Fabio Checconi, Jan Laukemann, Yongseok Soh 외 arxiv

Tensor decomposition (TD) is essential for analyzing high-dimensional sparse data, yet its irregular computations and memory-access patterns pose major performance challenges on modern parallel processors. Prior works re…