We tackle the blog recommendation problem in Tumblr for mobile users in this paper. Blog recommendation is challenging since most mobile users would suffer from the cold start when there are only a limited number of blogs followed by the user. Specifically to address this problem in the mobile domain, we take into account mobile apps, which typically provide rich information from the users. Based on the assumption that the user interests can be reflected from their app usage patterns, we propose to exploit the app usage data for improving blog recommendation. Building on the state-of-the-art recommendation framework, Factorization Machines (FM), we implement app-based FM that integrates app usage data with the user-blog follow relations. In this approach the blog recommendation is generated not only based on the blogs that the user followed before, but also the apps that the user has often used. We demonstrate in a series of experiments that app-based FM can outperform other alternative approaches to a significant extent. Our experimental results also show that exploiting app usage information is particularly effective for improving blog recommendation quality for cold start users.
The recommendation framework we build on in this work is (FM) @cite_12 , which is a particular class of latent factor models. Latent factor models have shown their effectiveness for improving recommendation performance through several public competitions in the past years, such as in Netflix Prize competition @cite_5 and KDD CUP @cite_20 . The core concept of latent factor models is to learn low rank representations of users and items so that they are indicative for users' preference to items. FM was proposed as a generalized latent factor model, one of its key advantages being able to incorporate additional information sources in a uniform fashion @cite_12 @cite_2 . Since its inception, FM has been widely recognized and adopted in a number of use cases, such as context-aware recommendation @cite_21 and cross-domain recommendation @cite_7 . Our blog recommendation system is built on FM that allows us to exploit auxiliary information sources in addition to the user-blog interactions. However, we implemented FM in a distributed fashion based on our internal infrastructure so that it can scale to very large datasets. Moreover, our focus is application-specific for blog recommendation, while not on improving the FM modeling framework.
@cite_7 @cite_21 @cite_2 @cite_5 @cite_12 @cite_20
2002834872 2247380138 2054141820 2094286023 21207210
The situation in which a choice is made is an important information for recommender systems. Context-aware recommenders take this information into account to make predictions. So far, the best performing method for context-aware rating prediction in terms of predictive accuracy is Multiverse Recommendation based on the Tucker tensor factorization model. However this method has two drawbacks: (1) its model complexity is exponential in the number of context variables and polynomial in the size of the factorization and (2) it only works for categorical context variables. On the other hand there is a large variety of fast but specialized recommender methods which lack the generality of context-aware methods. We propose to apply Factorization Machines (FMs) to model contextual information and to provide context-aware rating predictions. This approach results in fast context-aware recommendations because the model equation of FMs can be computed in linear time both in the number of context variables and the factorization size. For learning FMs, we develop an iterative optimization method that analytically finds the least-square solution for one parameter given the other ones. Finally, we show empirically that our approach outperforms Multiverse Recommendation in prediction quality and runtime. The most common approach in predictive modeling is to describe cases with feature vectors (aka design matrix). Many machine learning methods such as linear regression or support vector machines rely on this representation. However, when the underlying data has strong relational patterns, especially relations with high cardinality, the design matrix can get very large which can make learning and prediction slow or even infeasible. This work solves this issue by making use of repeating patterns in the design matrix which stem from the underlying relational structure of the data. It is shown how coordinate descent learning and Bayesian Markov Chain Monte Carlo inference can be scaled for linear regression and factorization machine models. Empirically, it is shown on two large scale and very competitive datasets (Netflix prize, KDDCup 2012), that (1) standard learning algorithms based on the design matrix representation cannot scale to relational predictor variables, (2) the proposed new algorithms scale and (3) the predictive quality of the proposed generic feature-based approach is as good as the best specialized models that have been tailored to the respective tasks. As the Netflix Prize competition has demonstrated, matrix factorization models are superior to classic nearest neighbor techniques for producing product recommendations, allowing the incorporation of additional information such as implicit feedback, temporal effects, and confidence levels. Factorization approaches provide high accuracy in several important prediction problems, for example, recommender systems. However, applying factorization approaches to a new prediction problem is a nontrivial task and requires a lot of expert knowledge. Typically, a new model is developed, a learning algorithm is derived, and the approach has to be implemented. Factorization machines (FM) are a generic approach since they can mimic most factorization models just by feature engineering. This way, factorization machines combine the generality of feature engineering with the superiority of factorization models in estimating interactions between categorical variables of large domain. libFM is a software implementation for factorization machines that features stochastic gradient descent (SGD) and alternating least-squares (ALS) optimization, as well as Bayesian inference using Markov Chain Monto Carlo (MCMC). This article summarizes the recent research on factorization machines both in terms of modeling and learning, provides extensions for the ALS and MCMC algorithms, and describes the software tool libFM . In this paper we introduce SVDFeature, a machine learning toolkit for feature-based collaborative filtering. SVDFeature is designed to efficiently solve the feature-based matrix factorization. The feature-based setting allows us to build factorization models incorporating side information such as temporal dynamics, neighborhood relationship, and hierarchical information. The toolkit is capable of both rate prediction and collaborative ranking, and is carefully designed for efficient training on large-scale data set. Using this toolkit, we built solutions to win KDD Cup for two consecutive years.