Deep Graph Convolutional Networks for Accurate Automatic Road Network Selection
Open Access
- 11 November 2021
- journal article
- research article
- Published by MDPI AG in ISPRS International Journal of Geo-Information
- Vol. 10 (11) , 768
Abstract
The selection of road networks is very important for cartographic generalization. Traditional artificial intelligence methods have improved selection efficiency but cannot fully extract the spatial features of road networks. However, current selection methods, which are based on the theory of graphs or strokes, have low automaticity and are highly subjective. Graph convolutional networks (GCNs) combine graph theory with neural networks; thus, they can not only extract spatial information but also realize automatic selection. Therefore, in this study, we adopted GCNs for automatic road network selection and transformed the process into one of node classification. In addition, to solve the problem of gradient vanishing in GCNs, we compared and analyzed the results of various GCNs (GraphSAGE and graph attention networks [GAT]) by selecting small-scale road networks under different deep architectures (JK-Nets, ResNet, and DenseNet). Our results indicate that GAT provides better selection of road networks than other models. Additionally, the three abovementioned deep architectures can effectively improve the selection effect of models; JK-Nets demonstrated more improvement with higher accuracy (88.12%) than other methods. Thus, our study shows that GCN is an appropriate tool for road network selection; its application in cartography must be further explored.Keywords
Funding Information
- National Natural Science Foundation of China (41871371)
This publication has 22 references indexed in Scilit:
- node2vec2016
- A Hierarchical Random Graph Based Selection Method for Road Network GeneralizationJournal of Geo-information Science, 2012
- Neural Network for Graphs: A Contextual Constructive ApproachIEEE Transactions on Neural Networks, 2009
- The Graph Neural Network ModelIEEE Transactions on Neural Networks, 2008
- Generalisation of Geographical Networks2007
- Selection of Streets from a Network Using Self‐Organizing MapsTransactions in GIS, 2004
- Long Short-Term MemoryNeural Computation, 1997
- Use of Graph Theory to Support Map GeneralizationCartography and Geographic Information Systems, 1993
- Voronoi diagrams—a survey of a fundamental geometric data structureACM Computing Surveys, 1991
- Induction of decision treesMachine Learning, 1986