arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.02698cs.AI
收藏

基于三角图兴趣网络的点击率预测

Triangle Graph Interest Network for Click-through Rate Prediction

Alibaba Group(阿里巴巴集团);Fudan University(复旦大学);Shanghai Institute for Advanced Communication and Data Science, Fudan University(复旦大学上海先进通信与数据科学研究院)

Wensen Jiang, Yizhu Jiao, Qingqin Wang, Chuanming Liang, Lijie Guo, Yao Zhang, Zhijun Sun, Yun Xiong, Yangyong Zhu

摘要:

点击率预测是在线广告中的一项关键任务。目前,许多现有的方法试图从历史点击行为序列中提取用户的潜在兴趣。然而,这是难以处理稀疏的用户行为或扩大兴趣探索。最近,一些研究者将项目-项目共现图作为一种辅助工具。由于用户兴趣的模糊性,这些研究仍然无法确定用户点击行为的真正动机。此外,这些作品更偏向于流行或类似的商品。他们缺乏有效的机制来打破多样性限制。本文指出了推荐系统中项目-项目图中三角形的两个特殊性质:三角形内同质性和三角形间异质性。在此基础上,我们提出了一个新颖而有效的框架三角图兴趣网络(TGIN)。对于用户行为序列中的每一个点击项,我们在其邻域中的项目-项目图中引入三角形作为补充。TGIN将这些三角形视为用户兴趣的基本单位,这些三角形提供了捕捉用户点击项目的真实动机的线索。我们通过聚合多个兴趣单元的信息来表征每个点击行为,以减轻难以捉摸的动机问题。注意力机制确定用户对不同兴趣单元的偏好。TGIN通过选择多样性和相关性的三角形,引入新颖和偶然的项目,以扩大用户兴趣的探索机会。然后,我们聚合历史行为序列的多层次兴趣,以提高CTR预测。在公共数据集和工业数据集上的大量实验清楚地验证了我们框架的有效性。

英文摘要:

Click-through rate prediction is a critical task in online advertising. Currently, many existing methods attempt to extract user potential interests from historical click behavior sequences. However, it is difficult to handle sparse user behaviors or broaden interest exploration. Recently, some researchers incorporate the item-item co-occurrence graph as an auxiliary. Due to the elusiveness of user interests, those works still fail to determine the real motivation of user click behaviors. Besides, those works are more biased towards popular or similar commodities. They lack an effective mechanism to break the diversity restrictions. In this paper, we point out two special properties of triangles in the item-item graphs for recommendation systems: Intra-triangle homophily and Inter-triangle heterophiy. Based on this, we propose a novel and effective framework named Triangle Graph Interest Network (TGIN). For each clicked item in user behavior sequences, we introduce the triangles in its neighborhood of the item-item graphs as a supplement. TGIN regards these triangles as the basic units of user interests, which provide the clues to capture the real motivation for a user clicking an item. We characterize every click behavior by aggregating the information of several interest units to alleviate the elusive motivation problem. The attention mechanism determines users' preference for different interest units. By selecting diverse and relative triangles, TGIN brings in novel and serendipitous items to expand exploration opportunities of user interests. Then, we aggregate the multi-level interests of historical behavior sequences to improve CTR prediction. Extensive experiments on both public and industrial datasets clearly verify the effectiveness of our framework.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑