基于图卷积自编码器的道路网相似度计算方法

A Road Networks Similarity Calculation Method Based on Graph Convolutional Autoencoder

  • 摘要: 道路网空间相似关系计算在空间数据匹配与查询、空间数据多尺度表达与评价及地图综合质量评价等领域均有广泛的应用。但已有的道路网相似度计算方法存在对空间信息利用不足且特征因子权重设定过于主观的问题,图卷积自编码器采用自监督的方式进行训练,目标是尽可能地对原始输入图进行重构,实现端到端的学习,能够克服传统方法的局限性。为此,提出了一种基于图卷积自编码器的道路网相似度计算模型。该模型首先构建道路网的对偶图,并基于结构的整体与部分之间的关系原则,从全局、局部及连接特性三个方面出发,将道路网空间特征信息赋予对偶图节点,得到道路网图结构的定量化表达;其次利用图卷积自编码器对道路网图的节点特征信息和结构信息进行聚合和更新,形成对道路网的深度认知,得到道路网节点信息的编码表达;最后,利用平均池化操作将复杂的高维度特征空间映射到易于度量的低维特征空间得到一组特征向量,并利用余弦相似度计算其相似性。试验结果表明,该方法计算出的相似度具有较高的灵敏度,和实际的道路变化情况保持了较高的一致性,比较符合人类的认知。

     

    Abstract: Objectives: The calculation of spatial similarity relationship of road networks has wide applications in the fields of spatial data matching and querying, spatial data multi-scale expression and evaluation, and Quality evaluation of cartographic generalization. However, the existing road networks similarity calculation methods have the problems of insufficient utilization of spatial information and too subjective setting of the weights of feature factors. The graph convolutional autocoder adopts a self-supervised approach to training, with the goal of reconstructing the original input graph as much as possible and realizing end-to-end learning, which is capable of overcoming the limitations of the traditional approach. Therefore, a road network similarity calculation model based on graph convolutional autoencoder was proposed. Methods: The model firstly constructs the dual graph of the road networks, and based on the principle of the relationship between the whole and the part of the structure, assigns the spatial feature information of the road network to the nodes of the dual graph from three aspects of the global, local and connectivity characteristics to get the quantitated expression of the structure of the road networks graph; secondly, the graph convolutional autocoder is used to aggregate and update the node feature information and the structural information of the road networks graph, to form the depth of road networks cognition, and get the coded expression of the road networks node information; finally, use the average pooling operation to map the complex high-dimensional feature space to the easy-to-measure low-dimensional feature space to get a set of feature vectors, and use the cosine similarity to calculate its similarity. Results: The experimental results show that the similarity calculated by this method has high sensitivity and maintains high consistency with the actual road changes, which is more in line with human cognition. Conclusions: The study shows that the model has a high degree of automation, the calculation results are reasonable and intuitive, which greatly reduces the design of manual features and rules, and can effectively realize the calculation of road network similarity.

     

/

返回文章
返回