Skip to yearly menu bar Skip to main content


Poster

Stochastic Nonparametric Event-Tensor Decomposition

Shandian Zhe · Yishuai Du

Room 210 #12

Keywords: [ Bayesian Nonparametrics ] [ Variational Inference ] [ Gaussian Processes ] [ Probabilistic Methods ] [ Matrix and Tensor Factorization ]


Abstract:

Tensor decompositions are fundamental tools for multiway data analysis. Existing approaches, however, ignore the valuable temporal information along with data, or simply discretize them into time steps so that important temporal patterns are easily missed. Moreover, most methods are limited to multilinear decomposition forms, and hence are unable to capture intricate, nonlinear relationships in data. To address these issues, we formulate event-tensors, to preserve the complete temporal information for multiway data, and propose a novel Bayesian nonparametric decomposition model. Our model can (1) fully exploit the time stamps to capture the critical, causal/triggering effects between the interaction events, (2) flexibly estimate the complex relationships between the entities in tensor modes, and (3) uncover hidden structures from their temporal interactions. For scalable inference, we develop a doubly stochastic variational Expectation-Maximization algorithm to conduct an online decomposition. Evaluations on both synthetic and real-world datasets show that our model not only improves upon the predictive performance of existing methods, but also discovers interesting clusters underlying the data.

Live content is unavailable. Log in and register to view live content