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

道路网络机器学习的网络嵌入研究--以丹麦道路网络为例

On Network Embedding for Machine Learning on Road Networks: A Case Study on the Danish Road Network

Aalborg University(奥尔堡大学)

Tobias Skovgaard Jepsen, Christian S. Jensen, Thomas Dyhre Nielsen

摘要:

道路网络是一种空间网络,其中边可以与诸如道路类型和速度限制之类的定性信息相关联。不幸的是,这些信息往往是不完整的;例如,OpenStreetMap只有13%的丹麦路段的速度限制。这对于依赖这些信息进行机器学习的分析任务来说是有问题的。为了在这种情况下实现机器学习,可以考虑应用网络嵌入方法来从网络提取结构信息。然而,这些方法到目前为止主要用于社交网络的环境中,社交网络在以下方面与道路网络显著不同:节点度和同质性水平(这是许多网络嵌入方法性能的关键)。我们分析了网络嵌入方法的使用,特别是node 2 vec,用于学习道路网络中的路段嵌入。由于其他相关道路特征的信息通常有限,因此分析重点是利用空间网络结构。我们的研究结果表明,网络嵌入方法确实可以用于获得相关的网络功能(可能,例如,用于预测速度限制),但嵌入的质量不同于嵌入社交网络。

英文摘要:

Road networks are a type of spatial network, where edges may be associated with qualitative information such as road type and speed limit. Unfortunately, such information is often incomplete; for instance, OpenStreetMap only has speed limits for 13% of all Danish road segments. This is problematic for analysis tasks that rely on such information for machine learning. To enable machine learning in such circumstances, one may consider the application of network embedding methods to extract structural information from the network. However, these methods have so far mostly been used in the context of social networks, which differ significantly from road networks in terms of, e.g., node degree and level of homophily (which are key to the performance of many network embedding methods). We analyze the use of network embedding methods, specifically node2vec, for learning road segment embeddings in road networks. Due to the often limited availability of information on other relevant road characteristics, the analysis focuses on leveraging the spatial network structure. Our results suggest that network embedding methods can indeed be used for deriving relevant network features (that may, e.g, be used for predicting speed limits), but that the qualities of the embeddings differ from embeddings for social networks.

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

↑