Matching Users' Preference Under Target Revenue Constraints in Optimal Data Recommendation Systems

01/30/2019
by   Shanyun Liu, et al.
0

This paper focuses on the problem of finding a particular data recommendation strategy based on the user preferences and a system expected revenue. To this end, we formulate this problem as an optimization by designing the recommendation mechanism as close to the user behavior as possible with a certain revenue constraint. In fact, the optimal recommendation distribution is the one that is the closest to the utility distribution in the sense of relative entropy and satisfies expected revenue. We show that the optimal recommendation distribution follows the same form as the message importance measure (MIM) if the target revenue is reasonable, i.e., neither too small nor too large. Therefore, the optimal recommendation distribution can be regarded as the normalized MIM, where the parameter, called importance coefficient, presents the concern of the system and switches the attention of the system over data sets with different occurring probability. By adjusting the importance coefficient, our MIM based framework of data recommendation can then be applied to system with various system requirements and data distributions.Therefore,the obtained results illustrate the physical meaning of MIM from the data recommendation perspective and validate the rationality of MIM in one aspect.

READ FULL TEXT

page 7

page 8

page 11

page 25

page 27

page 28

page 30

page 35

research
03/26/2018

A Switch to the Concern of User: Importance Coefficient in Utility Distribution and Message Importance Measure

This paper mainly focuses on the utilization frequency in receiving end ...
research
06/12/2023

Interpolating Item and User Fairness in Recommendation Systems

Online platforms employ recommendation systems to enhance customer engag...
research
06/14/2019

A/B Testing Measurement Framework for Recommendation Models Based on Expected Revenue

We provide a method to determine whether a new recommendation system imp...
research
07/21/2020

Revenue Monotonicity Under Misspecified Bidders

We investigate revenue guarantees for auction mechanisms in a model wher...
research
05/17/2022

Strong Revenue (Non-)Monotonicity of Single-parameter Auctions

Consider Myerson's optimal auction with respect to an inaccurate prior, ...
research
06/14/2020

Multi-Purchase Behavior: Modeling and Optimization

We study the problem of modeling purchase of multiple items and utilizin...
research
02/20/2020

Storage Space Allocation Strategy for Digital Data with Message Importance

This paper mainly focuses on the problem of lossy compression storage fr...

Please sign up or login with your details

Forgot password? Click here to reset