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

HGAMN:用于百度地图多语言兴趣点检索的异构图注意力匹配网络

HGAMN: Heterogeneous Graph Attention Matching Network for Multilingual POI Retrieval at Baidu Maps

Jizhou Huang, Haifeng Wang, Yibo Sun, Miao Fan, Zhengjie Huang, Chunyuan Yuan, Yawen Li

AI总结:

本文提出异构图注意力匹配网络HGAMN,通过构建兴趣点-查询异构图并引入注意力与交叉注意力机制,同时缓解访问稀疏性和多语言查询匹配问题,已在百度地图上线并服务每日数亿请求。

摘要:

国际旅行兴趣的日益增长提升了对多语言兴趣点(POI)检索的需求。在国外旅行时,用不熟悉的语言查找餐厅和景点等本地场所的需求甚至更为突出。多语言兴趣点检索允许用户使用多种语言的查询,以所需语言找到期望的兴趣点,已成为百度地图等当今全球地图应用中不可或缺的功能。该任务并非易事,主要面临两个关键挑战:(1)访问稀疏性和(2)多语言查询与兴趣点匹配。为此,我们提出了一种异构图注意力匹配网络(HGAMN)来同时应对这两个挑战。具体而言,我们利用百度地图的搜索日志构建了一个包含两类节点的异构图:兴趣点节点和查询节点。为缓解挑战1,我们在不同兴趣点节点之间构建边,将低频兴趣点与高频兴趣点连接起来,从而使知识能够从后者迁移到前者。为缓解挑战2,我们基于查询与兴趣点之间的共现关系在兴趣点节点和查询节点之间构建边,从而可以为单个兴趣点聚合不同语言和不同表述形式的查询。此外,我们开发了一个基于注意力的网络来联合学习异构图的节点表示,并进一步设计了一个交叉注意力模块,融合两类节点的表示以进行查询与兴趣点的相关性评分。在百度地图大规模真实世界数据集上进行的大量实验证明了HGAMN的优越性和有效性。此外,HGAMN已在百度地图生产环境中部署,并成功持续服务每天数亿次请求。

英文摘要:

The increasing interest in international travel has raised the demand of retrieving point of interests in multiple languages. This is even superior to find local venues such as restaurants and scenic spots in unfamiliar languages when traveling abroad. Multilingual POI retrieval, enabling users to find desired POIs in a demanded language using queries in numerous languages, has become an indispensable feature of today's global map applications such as Baidu Maps. This task is non-trivial because of two key challenges: (1) visiting sparsity and (2) multilingual query-POI matching. To this end, we propose a Heterogeneous Graph Attention Matching Network (HGAMN) to concurrently address both challenges. Specifically, we construct a heterogeneous graph that contains two types of nodes: POI node and query node using the search logs of Baidu Maps. To alleviate challenge \#1, we construct edges between different POI nodes to link the low-frequency POIs with the high-frequency ones, which enables the transfer of knowledge from the latter to the former. To mitigate challenge \#2, we construct edges between POI and query nodes based on the co-occurrences between queries and POIs, where queries in different languages and formulations can be aggregated for individual POIs. Moreover, we develop an attention-based network to jointly learn node representations of the heterogeneous graph and further design a cross-attention module to fuse the representations of both types of nodes for query-POI relevance scoring. Extensive experiments conducted on large-scale real-world datasets from Baidu Maps demonstrate the superiority and effectiveness of HGAMN. In addition, HGAMN has already been deployed in production at Baidu Maps, and it successfully keeps serving hundreds of millions of requests every day.

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

↑