Abstract:Understanding and forecasting user visits is of great importance for a variety of tasks, e.g., online advertising, which is one of the most profitable business models for Internet services. Publishers sell advertising spaces in advance with user visit volume and attributes guarantees. There are usually tens of thousands of attribute combinations in an online advertising system. The key problem is how to accurately forecast the number of user visits for each attribute combination. Many traditional work characterizing temporal trends of every single time series are quite inefficient for large-scale time series. Recently, a number of models based on deep learning or matrix factorization have been proposed for high-dimensional time series forecasting. However, most of them neglect correlations among attribute combinations, or are tailored for specific applications, resulting in poor adaptability for different business scenarios.Besides, sophisticated deep learning models usually cause high time and space complexity. There is still a lack of an efficient highly scalable and adaptable solution for accurate high-dimensional time series forecasting. To address this issue, in this work, we conduct a thorough analysis on large-scale user visits data and propose a novel deep spatial-temporal tensor factorization framework, which provides a general design for high-dimensional time series forecasting. We deployed the proposed framework in Tencent online guaranteed delivery advertising system, and extensively evaluated the effectiveness and efficiency of the framework in two different large-scale application scenarios. The results show that our framework outperforms existing methods in prediction accuracy. Meanwhile, it significantly reduces the parameter number and is resistant to incomplete data with up to 20% missing values.

A Tensor Factorization Based User Influence Analysis Method with Clustering and Temporal Constraint.

Recommending Mobile Microblog Users Via a Tensor Factorization Based on User Cluster Approach

Social Influence Analysis Considering User Opinion

User Social Influence Analysis Based on Constrained Nonnegative Tensor Factorization

Mining Social Influence in Microblogging Via Tensor Factorization Approach

Discerning Influence Patterns with Beta-Poisson Factorization in Microblogging Environments

Finding Influentials in Twitter: A Temporal Influence Ranking Model

Item-Level Social Influence Prediction with Probabilistic Hybrid Factor Matrix Factorization.

User Recommendation with Tensor Factorization in Social Networks

Dynamic Social Influence Analysis through Time-Dependent Factor Graphs

Identification of Influential Users Based on Topic-Behavior Influence Tree in Social Networks.

A Node-Embedding-based Influence Maximization Algorithm in Temporal Network

Who should share what?: item-level social influence prediction for users and posts ranking.

Social network user influence sense-making and dynamics prediction

Social Recommendations Based on User Trust and Tensor Factorization

Context-aware Location Recommendations with Tensor Factorization

Large-scale User Visits Understanding and Forecasting with Deep Spatial-Temporal Tensor Factorization Framework

Crafting a Time-Aware Point-of-Interest Recommendation via Pairwise Interaction Tensor Factorization.

Temporal Analysis of Influence to Predict Users' Adoption in Online Social Networks

A Multidimensional Nonnegative Matrix Factorization Model for Retweeting Behavior Prediction

Location-Based Recommendation Using Incremental Tensor Factorization Model.