Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

A graph autoencoder network to measure the geometric similarity of drainage networks in scaling transformation

Yu, Huafei LU ; Ai, Tinghua ; Yang, Min ; Huang, Weiming and Harrie, Lars LU orcid (2023) In International Journal of Digital Earth 16(1). p.1828-1852
Abstract

Similarity measurement has been a prevailing research topic in geographic information science. Geometric similarity measurement in scaling transformation (GSM_ST) is critical to ensure spatial data quality while balancing detailed information with distinctive features. However, GSM_ST is an uncertain problem due to subjective spatial cognition, global and local concerns, and geometric complexity. Traditional rule-based methods considering multiple consistent conditions require subjective adjustments to characteristics and weights, leading to poor robustness in addressing GSM_ST. This study proposes an unsupervised representation learning framework for automated GSM_ST, using a Graph Autoencoder Network (GAE) and drainage networks as an... (More)

Similarity measurement has been a prevailing research topic in geographic information science. Geometric similarity measurement in scaling transformation (GSM_ST) is critical to ensure spatial data quality while balancing detailed information with distinctive features. However, GSM_ST is an uncertain problem due to subjective spatial cognition, global and local concerns, and geometric complexity. Traditional rule-based methods considering multiple consistent conditions require subjective adjustments to characteristics and weights, leading to poor robustness in addressing GSM_ST. This study proposes an unsupervised representation learning framework for automated GSM_ST, using a Graph Autoencoder Network (GAE) and drainage networks as an example. The framework involves constructing a drainage graph, designing the GAE architecture for GSM_ST, and using Cosine similarity to measure similarity based on the GAE-derived drainage embeddings in different scales. We perform extensive experiments and compare methods across 71 drainage networks during five scaling transformations. The results show that the proposed GAE method outperforms other methods with a satisfaction ratio of around 88% and has strong robustness. Moreover, our proposed method also can be applied to other scenarios, such as measuring similarity between geographical entities at different times and data from different datasets.

(Less)
Please use this url to cite or link to this publication:
author
; ; ; and
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
drainage network, Geometric similarity measurement, graph autoencoder network, scaling transformation
in
International Journal of Digital Earth
volume
16
issue
1
pages
25 pages
publisher
Taylor & Francis
external identifiers
  • scopus:85159758425
ISSN
1753-8947
DOI
10.1080/17538947.2023.2212920
language
English
LU publication?
yes
id
88a826c7-9d47-4c3d-8c0b-65f609f4c3b6
date added to LUP
2023-09-22 13:26:52
date last changed
2023-09-22 14:26:14
@article{88a826c7-9d47-4c3d-8c0b-65f609f4c3b6,
  abstract     = {{<p>Similarity measurement has been a prevailing research topic in geographic information science. Geometric similarity measurement in scaling transformation (GSM_ST) is critical to ensure spatial data quality while balancing detailed information with distinctive features. However, GSM_ST is an uncertain problem due to subjective spatial cognition, global and local concerns, and geometric complexity. Traditional rule-based methods considering multiple consistent conditions require subjective adjustments to characteristics and weights, leading to poor robustness in addressing GSM_ST. This study proposes an unsupervised representation learning framework for automated GSM_ST, using a Graph Autoencoder Network (GAE) and drainage networks as an example. The framework involves constructing a drainage graph, designing the GAE architecture for GSM_ST, and using Cosine similarity to measure similarity based on the GAE-derived drainage embeddings in different scales. We perform extensive experiments and compare methods across 71 drainage networks during five scaling transformations. The results show that the proposed GAE method outperforms other methods with a satisfaction ratio of around 88% and has strong robustness. Moreover, our proposed method also can be applied to other scenarios, such as measuring similarity between geographical entities at different times and data from different datasets.</p>}},
  author       = {{Yu, Huafei and Ai, Tinghua and Yang, Min and Huang, Weiming and Harrie, Lars}},
  issn         = {{1753-8947}},
  keywords     = {{drainage network; Geometric similarity measurement; graph autoencoder network; scaling transformation}},
  language     = {{eng}},
  number       = {{1}},
  pages        = {{1828--1852}},
  publisher    = {{Taylor & Francis}},
  series       = {{International Journal of Digital Earth}},
  title        = {{A graph autoencoder network to measure the geometric similarity of drainage networks in scaling transformation}},
  url          = {{http://dx.doi.org/10.1080/17538947.2023.2212920}},
  doi          = {{10.1080/17538947.2023.2212920}},
  volume       = {{16}},
  year         = {{2023}},
}