Abstract:An important task in network modeling is the prediction of relationships between classes of objects, such as friendship between persons, preferences of users for items, or the influence of genes on diseases. Factorizing approaches have proven effective in the modeling of these types of relations. If only a single binary relation is of interest, matrix factorization is typically applied. For ternary relations, tensor factorization has become popular. A typical application of tensor factorization concerns the temporal development of the relationships between objects. There are applications, where models with n-ary relations with n > 3 need to be considered, which is the topic of this paper. These models permit the inclusion of context information that is relevant for relation prediction. Unfortunately, the straightforward application of higher-order tensor models becomes problematic, due to the sparsity of the data and due to the complexity of the computations. In this paper, we discuss two different approaches that both simplify the higher-order tensors using coupled low-order factorization models. While the first approach, the context-aware recommendation tensor decomposition (CARTD), proposes an efficient optimization criterion and decomposition method, the second approach, the context-aware regularized singular value decomposition (CRSVD), introduces a generative probabilistic model and aims at reducing the dimensionality using independence assumptions in graphical models. In this article, we discuss both approaches and compare their ability to model contextual information. We test both models on a social network setting, where the task is to predict preferences based on existing preference patterns, based on the last item selected and based on attributes describing items and users. The experiments are performed using data from the GetGlue social network and the approach is evaluated on the ranking quality of predicted relations. The results indicate that the CARTD is superior in predicting overall rankings for relations, whereas the CRSVD is superior when one is only interested in predicting the top-ranked relations.

Tensor Fold-in Algorithms for Social Tagging Prediction.

A Tripartite Tensor Decomposition Fold-in for Social Tagging

Tagrec-CMTF: Coupled Matrix and Tensor Factorization for Tag Recommendation.

Personalized Tag Recommendation Through Nonlinear Tensor Factorization Using Gaussian Kernel

A Novel Tensor Decomposition Networks for Recommender Systems via Adaptive Moment Estimation Method

Deep Tag Recommendation Based on Discrete Tensor Factorization

Context-Aware Tensor Decomposition for Relation Prediction in Social Networks

An algorithm for online tensor prediction

Solving the Cold-Start Problem in Recommender Systems with Social Tags

A Social Tagging Recommendation Model Based on Improved Artificial Fish Swarm Algorithm and Tensor Decomposition

User Recommendation with Tensor Factorization in Social Networks

Decomposition of Big Tensors With Low Multilinear Rank

A Tensor Decomposition Based Collaborative Filtering Algorithm for Time-Aware POI Recommendation in LBSN

TIIREC: A Tensor Approach for Tag-Driven Item Recommendation with Sparse User Generated Content.

Infinite Tucker Decomposition: Nonparametric Bayesian Models for Multiway Data Analysis

Static and Streaming Tucker Decomposition for Dense Tensors

GPUTENSOR: Efficient Tensor Factorization for Context-Aware Recommendations.

Tensor Star Decomposition

An Iterative Reweighted Method for Tucker Decomposition of Incomplete Multiway Tensors

Triple Decomposition and Tensor Recovery of Third Order Tensors

Personalized Time-Aware Tag Recommendation.