Build Your Own Bundle - A Neural Combinatorial Optimization Method

Qilin Deng,Kai Wang,Minghao Zhao,Runze Wu,Yu Ding,Zhene Zou,Yue Shang,Jianrong Tao,Changjie Fan
DOI: https://doi.org/10.1145/3474085.3475440
2021-01-01
Abstract:In the business domain, bundling is one of the most important marketing strategies to conduct product promotions, which is commonly used in online e-commerce and offline retailers. Existing recommender systems mostly focus on recommending individual items that users may be interested in, such as the considerable research work on collaborative filtering that directly models the interaction between users and items. In this paper, we target at a practical but less explored recommendation problem named personalized bundle composition, which aims to offer an optimal bundle (i.e., a combination of items) to the target user. To tackle this specific recommendation problem, we formalize it as a combinatorial optimization problem on a set of candidate items and solve it within a neural combinatorial optimization framework. Extensive experiments on public datasets are conducted to demonstrate the superiority of the proposed method.
What problem does this paper attempt to address?