Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery &Amp; Data Mining 2019
DOI: 10.1145/3292500.3330832
|View full text |Cite
|
Sign up to set email alerts
|

Exact-K Recommendation via Maximal Clique Optimization

Abstract: This paper targets to a novel but practical recommendation problem named exact-K recommendation. It is different from traditional top-K recommendation, as it focuses more on (constrained) combinatorial optimization which will optimize to recommend a whole set of K items called card, rather than ranking optimization which assumes that "better" items should be put into top positions. Thus we take the first step to give a formal problem definition, and innovatively reduce it to Maximum Clique Optimization based o… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

1
32
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
4
2
2

Relationship

0
8

Authors

Journals

citations
Cited by 54 publications
(33 citation statements)
references
References 22 publications
1
32
0
Order By: Relevance
“…Moreover, research on slate-based recommendation has also been conducted in [1,2,5,15], where actions are considered to be sets (slates) of items. This setting leads to an exponentially increased action space.…”
Section: Related Workmentioning
confidence: 99%
“…Moreover, research on slate-based recommendation has also been conducted in [1,2,5,15], where actions are considered to be sets (slates) of items. This setting leads to an exponentially increased action space.…”
Section: Related Workmentioning
confidence: 99%
“…There are several difficulties in building RLRS, such as the state representation (Lei et al 2020;Liu et al 2020;Wang et al 2020b), the slated-based recommendation setting (Sunehag et al 2015;Swaminathan et al 2017;Chen et al 2019;Gong et al 2019;Ie et al 2019) and the largescale recommendation problem (Dulac-Arnold et al 2015;Zhao et al 2019). However, there has been limited attention paid to the negative impact of offline setting, i.e., training RLRS agents from static datasets.…”
Section: Related Workmentioning
confidence: 99%
“…Bello et al [16] exploit Pointer Network [31], in which they can gradually select items from the ranked items to construct the final lists. For the method in [18], it tries to maximize the click probability of the whole recommended list, in which the impact of multiple clicks is neglected. Ie et al [19] make an assumption that a user consumes a single item from a list only each time, based on which they propose a Q-learning [23] based method to solve the list aware recommendation task.…”
Section: Preliminariesmentioning
confidence: 99%
“…Some recent works [10], [15]- [17] propose re-ranking methods, in which they try to find better permutations for the items already ranked by the system. We independently develop a similar idea as [17], where the main difference is that we try to replace the original ranking mechanism in the system with new strategies to generate lists directly as [18]- [20]. The work in [18] is trying to optimize a simplified objective, and the one in [19] makes additional assumptions when solving the list recommendation task.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation