arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2109.04467cs.LGcs.IR
收藏

基于地址嵌入的兴趣点挖掘:一种无监督的方法

Mining Points of Interest via Address Embeddings: An Unsupervised Approach

Bundl Technologies (Swiggy);University of Maryland(马里兰大学)

Abhinav Ganesan, Anubhav Gupta, Jose Mathew

摘要:

数字地图通常在全球范围内用于探索用户感兴趣的地方,通常称为兴趣点(POI)。在在线食品配送平台中,PoIs可以代表客户可以从医院、住宅区、办公区、教育机构和旅馆订购的任何主要私人化合物。在这项工作中,我们提出了一个端到端的无监督的系统设计,从地址位置和地址文本获得多边形表示的POI(POI多边形)。我们使用本地名称预处理地址文本,并使用基于深度学习的架构(即RoBERTa)为地址文本生成嵌入,该架构在我们的内部地址数据集上进行了训练。通过联合聚类匿名客户电话GPS位置(在地址载入期间获得)和地址文本的嵌入来识别POI候选。使用新颖的后处理步骤从这些POI候选者获得POI多边形的最终列表。该算法识别的PoI比使用在我们内部数据集上运行的Mummidi-Krumm基线算法获得的PoI多74.8%。所提出的算法实现了98%的中位数区域精度,中位数区域召回率为8%,中位数F分数为0.15。为了提高算法多边形的召回率,我们使用OpenStreetMap(OSM)数据库中的建筑足迹多边形对其进行后处理。后处理算法涉及使用相交多边形和来自OSM数据库的封闭私人道路来重塑算法多边形,并考虑与OSM数据库上的公共道路的交叉。我们实现了70%的中位数面积召回率,69%的中位数面积精度,和这些后处理的多边形的中位数F分数为0.69。

英文摘要:

Digital maps are commonly used across the globe for exploring places that users are interested in, commonly referred to as points of interest (PoI). In online food delivery platforms, PoIs could represent any major private compounds where customers could order from such as hospitals, residential complexes, office complexes, educational institutes and hostels. In this work, we propose an end-to-end unsupervised system design for obtaining polygon representations of PoIs (PoI polygons) from address locations and address texts. We preprocess the address texts using locality names and generate embeddings for the address texts using a deep learning-based architecture, viz. RoBERTa, trained on our internal address dataset. The PoI candidates are identified by jointly clustering the anonymised customer phone GPS locations (obtained during address onboarding) and the embeddings of the address texts. The final list of PoI polygons is obtained from these PoI candidates using novel post-processing steps. This algorithm identified 74.8 % more PoIs than those obtained using the Mummidi-Krumm baseline algorithm run on our internal dataset. The proposed algorithm achieves a median area precision of 98 %, a median area recall of 8 %, and a median F-score of 0.15. In order to improve the recall of the algorithmic polygons, we post-process them using building footprint polygons from the OpenStreetMap (OSM) database. The post-processing algorithm involves reshaping the algorithmic polygon using intersecting polygons and closed private roads from the OSM database, and accounting for intersection with public roads on the OSM database. We achieve a median area recall of 70 %, a median area precision of 69 %, and a median F-score of 0.69 on these post-processed polygons.

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

↑