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.

Contextual Tensor Decomposition by Projected Alternating Least Squares

Fast Learnings of Coupled Nonnegative Tensor Decomposition Using Optimal Gradient and Low-rank Approximation

CANDECOMP/PARAFAC Decomposition of High-Order Tensors Through Tensor Reshaping

On Koopman Mode Decomposition and Tensor Component Analysis

Low-CP-Rank Tensor Completion via Practical Regularization

A Multi-resolution Low-rank Tensor Decomposition

Tensor Networks for Latent Variable Analysis: Higher Order Canonical Polyadic Decomposition

Distributed-Memory Randomized Algorithms for Sparse Tensor CP Decomposition

Context-Aware Tensor Decomposition for Relation Prediction in Social Networks

Accurate Tensor Completion via Adaptive Low-Rank Representation

Exponential Family Tensor Completion with Auxiliary Information

Bayesian CP Factorization of Incomplete Tensors with Automatic Rank Determination

Modelling Matrix Time Series Via a Tensor CP-decomposition

Randomized Online CP Decomposition

An inexactly accelerated algorithm for nonnegative tensor CP decomposition with the column unit constraints

Robust coupled tensor decomposition and feature extraction for multimodal medical data

Tensor Completion for Weakly-Dependent Data on Graph for Metro Passenger Flow Prediction.

Enabling Tensor Decomposition for Time-Series Classification via A Simple Pseudo-Laplacian Contrast

Tensor Decomposition with Unaligned Observations

Tensor Decompositions for Count Data that Leverage Stochastic and Deterministic Optimization

Provable Online CP/PARAFAC Decomposition of a Structured Tensor via Dictionary Learning