分解User-APP图为有效的APP和用户嵌入学习的子图
Decomposing User-APP Graph into Subgraphs for Effective APP and User Embedding Learning
摘要:
APP安装信息有助于描述用户的特征。安装了类似应用程序的用户可能有几个共同的兴趣,并且在某些情况下行为相似。在这项工作中,我们学习用户嵌入向量的基础上,每个用户的应用程序安装信息。由于用户APP安装嵌入是可学习的,而不依赖于用户的历史APP内行为数据,因此它补充了在每个特定APP内学习的APP内嵌入。因此,它们大大有助于提高每个APP中的个性化广告的有效性,并且它们特别有利于新用户在APP中的冷启动。在本文中,我们将APP安装用户的嵌入学习公式化为二分图嵌入问题。学习有效的应用程序安装用户嵌入的主要挑战是不平衡的数据分布。在这种情况下,图学习往往由数十亿用户安装的流行APP主导。换句话说,一些利基/专业化的APP可能对图学习有很小的影响。为了有效地利用有价值的信息,从利基应用程序,我们分解的应用程序安装图成一组子图。每个子图只包含一个APP节点和安装APP的用户。对于每个小批量,我们在训练过程中只对同一子图中的用户进行采样。因此,每个APP可以以更平衡的方式参与训练过程。在将学习到的APP安装用户嵌入到我们的在线个人广告平台后,我们在CTR,CVR和收入方面获得了相当大的提升。
英文摘要:
APP-installation information is helpful to describe the user's characteristics. The users with similar APPs installed might share several common interests and behave similarly in some scenarios. In this work, we learn a user embedding vector based on each user's APP-installation information. Since the user APP-installation embedding is learnable without dependency on the historical intra-APP behavioral data of the user, it complements the intra-APP embedding learned within each specific APP. Thus, they considerably help improve the effectiveness of the personalized advertising in each APP, and they are particularly beneficial for the cold start of the new users in the APP. In this paper, we formulate the APP-installation user embedding learning into a bipartite graph embedding problem. The main challenge in learning an effective APP-installation user embedding is the imbalanced data distribution. In this case, graph learning tends to be dominated by the popular APPs, which billions of users have installed. In other words, some niche/specialized APPs might have a marginal influence on graph learning. To effectively exploit the valuable information from the niche APPs, we decompose the APP-installation graph into a set of subgraphs. Each subgraph contains only one APP node and the users who install the APP. For each mini-batch, we only sample the users from the same subgraph in the training process. Thus, each APP can be involved in the training process in a more balanced manner. After integrating the learned APP-installation user embedding into our online personal advertising platform, we obtained a considerable boost in CTR, CVR, and revenue.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。