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

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Liu, Shanyun, Dong, Yunquan, Fan, Pingyi, She, Rui, Wan, Shuo
Format: Preprint
Published: 2019
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912161706541056
author Liu, Shanyun
Dong, Yunquan
Fan, Pingyi
She, Rui
Wan, Shuo
author_facet Liu, Shanyun
Dong, Yunquan
Fan, Pingyi
She, Rui
Wan, Shuo
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_1901_10721
institution arXiv
publishDate 2019
record_format arxiv
spellingShingle Matching Users' Preference Under Target Revenue Constraints in Optimal Data Recommendation Systems
Liu, Shanyun
Dong, Yunquan
Fan, Pingyi
She, Rui
Wan, Shuo
Information Theory
Multimedia
Systems and Control
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.
title Matching Users' Preference Under Target Revenue Constraints in Optimal Data Recommendation Systems
topic Information Theory
Multimedia
Systems and Control
url https://arxiv.org/abs/1901.10721