Blog
About

15
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Modeling item--item similarities for personalized recommendations on Yahoo! front page

      Preprint

      , ,

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          We consider the problem of algorithmically recommending items to users on a Yahoo! front page module. Our approach is based on a novel multilevel hierarchical model that we refer to as a User Profile Model with Graphical Lasso (UPG). The UPG provides a personalized recommendation to users by simultaneously incorporating both user covariates and historical user interactions with items in a model based way. In fact, we build a per-item regression model based on a rich set of user covariates and estimate individual user affinity to items by introducing a latent random vector for each user. The vector random effects are assumed to be drawn from a prior with a precision matrix that measures residual partial associations among items. To ensure better estimates of a precision matrix in high-dimensions, the matrix elements are constrained through a Lasso penalty. Our model is fitted through a penalized-quasi likelihood procedure coupled with a scalable EM algorithm. We employ several computational strategies like multi-threading, conjugate gradients and heavily exploit problem structure to scale our computations in the E-step. For the M-step we take recourse to a scalable variant of the Graphical Lasso algorithm for covariance selection. Through extensive experiments on a new data set obtained from Yahoo! front page and a benchmark data set from a movie recommender application, we show that our UPG model significantly improves performance compared to several state-of-the-art methods in the literature, especially those based on a bilinear random effects model (BIRE). In particular, we show that the gains of UPG are significant compared to BIRE when the number of users is large and the number of items to select from is small. For large item sets and relatively small user sets the results of UPG and BIRE are comparable. The UPG leads to faster model building and produces outputs which are interpretable.

          Related collections

          Most cited references 22

          • Record: found
          • Abstract: not found
          • Article: not found

          Asymptotically efficient adaptive allocation rules

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Statistical Analysis of Non-Lattice Data

             Julian Besag (1975)
              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Covariance Selection

                Bookmark

                Author and article information

                Journal
                02 November 2011
                Article
                10.1214/11-AOAS475
                1111.0416

                http://arxiv.org/licenses/nonexclusive-distrib/1.0/

                Custom metadata
                IMS-AOAS-AOAS475
                Annals of Applied Statistics 2011, Vol. 5, No. 3, 1839-1875
                Published in at http://dx.doi.org/10.1214/11-AOAS475 the Annals of Applied Statistics (http://www.imstat.org/aoas/) by the Institute of Mathematical Statistics (http://www.imstat.org)
                stat.AP
                vtex

                Comments

                Comment on this article