One-Shot Session Recommendation Systems with Combinatorial Items

07/05/2016
by   Yahel David, et al.
0

In recent years, content recommendation systems in large websites (or content providers) capture an increased focus. While the type of content varies, e.g. movies, articles, music, advertisements, etc., the high level problem remains the same. Based on knowledge obtained so far on the user, recommend the most desired content. In this paper we present a method to handle the well known user-cold-start problem in recommendation systems. In this scenario, a recommendation system encounters a new user and the objective is to present items as relevant as possible with the hope of keeping the user's session as long as possible. We formulate an optimization problem aimed to maximize the length of this initial session, as this is believed to be the key to have the user come back and perhaps register to the system. In particular, our model captures the fact that a single round with low quality recommendation is likely to terminate the session. In such a case, we do not proceed to the next round as the user leaves the system, possibly never to seen again. We denote this phenomenon a One-Shot Session. Our optimization problem is formulated as an MDP where the action space is of a combinatorial nature as we recommend in each round, multiple items. This huge action space presents a computational challenge making the straightforward solution intractable. We analyze the structure of the MDP to prove monotone and submodular like properties that allow a computationally efficient solution via a method denoted by Greedy Value Iteration (G-VI).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/24/2020

Long-tail Session-based Recommendation

Session-based recommendation focuses on the prediction of user actions b...
research
03/12/2022

G^3SR: Global Graph Guided Session-based Recommendation

Session-based recommendation tries to make use of anonymous session data...
research
05/23/2022

Heterogeneous Graph Neural Network for Personalized Session-Based Recommendation with User-Session Constraints

The recommendation system provides users with an appropriate limit of re...
research
09/30/2022

Intra-session Context-aware Feed Recommendation in Live Systems

Feed recommendation allows users to constantly browse items until feel u...
research
05/12/2022

Positive, Negative and Neutral: Modeling Implicit Feedback in Session-based News Recommendation

News recommendation for anonymous readers is a useful but challenging ta...
research
12/07/2020

SOBA: Session optimal MDP-based network friendly recommendations

Caching content over CDNs or at the network edge has been solidified as ...
research
10/13/2020

Artist-driven layering and user's behaviour impact on recommendations in a playlist continuation scenario

In this paper we provide an overview of the approach we used as team Cre...

Please sign up or login with your details

Forgot password? Click here to reset