Low-Rank Factorization of Determinantal Point Processes for Recommendation

02/17/2016
by   Mike Gartrell, et al.
0

Determinantal point processes (DPPs) have garnered attention as an elegant probabilistic model of set diversity. They are useful for a number of subset selection tasks, including product recommendation. DPPs are parametrized by a positive semi-definite kernel matrix. In this work we present a new method for learning the DPP kernel from observed data using a low-rank factorization of this kernel. We show that this low-rank factorization enables a learning algorithm that is nearly an order of magnitude faster than previous approaches, while also providing for a method for computing product recommendation predictions that is far faster (up to 20x faster or more for large item catalogs) than previous techniques that involve a full-rank DPP kernel. Furthermore, we show that our method provides equivalent or sometimes better predictive performance than prior full-rank DPP approaches, and better performance than several other competing recommendation methods in many cases. We conduct an extensive experimental evaluation using several real-world datasets in the domain of product recommendation to demonstrate the utility of our method, along with its limitations.

READ FULL TEXT

page 5

page 7

page 8

research
08/15/2016

The Bayesian Low-Rank Determinantal Point Process Mixture Model

Determinantal point processes (DPPs) are an elegant model for encoding p...
research
04/17/2018

A Boosting Framework of Factorization Machine

Recently, Factorization Machines (FM) has become more and more popular f...
research
05/30/2019

Learning Nonsymmetric Determinantal Point Processes

Determinantal point processes (DPPs) have attracted substantial attentio...
research
11/17/2018

Deep Determinantal Point Processes

Determinantal point processes (DPPs) have attracted significant attentio...
research
05/28/2021

Towards Deterministic Diverse Subset Sampling

Determinantal point processes (DPPs) are well known models for diverse s...
research
03/12/2020

Privacy Preserving Point-of-interest Recommendation Using Decentralized Matrix Factorization

Points of interest (POI) recommendation has been drawn much attention re...
research
05/18/2019

RaFM: Rank-Aware Factorization Machines

Factorization machines (FM) are a popular model class to learn pairwise ...

Please sign up or login with your details

Forgot password? Click here to reset