A Multi-Scale Settlement Matching Algorithm Based on ARG
Homonymous entity matching is an important part of multi-source spatial data integration, automatic updating and change detection. Considering the low accuracy of existing matching methods in dealing with matching multi-scale settlement data, an algorithm based on Attributed Relational Graph (ARG)...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Copernicus Publications
2016-06-01
|
| Series: | The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| Online Access: | https://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XLI-B2/139/2016/isprs-archives-XLI-B2-139-2016.pdf |
| Summary: | Homonymous entity matching is an important part of multi-source spatial data integration, automatic updating and change detection.
Considering the low accuracy of existing matching methods in dealing with matching multi-scale settlement data, an algorithm based
on Attributed Relational Graph (ARG) is proposed. The algorithm firstly divides two settlement scenes at different scales into blocks
by small-scale road network and constructs local ARGs in each block. Then, ascertains candidate sets by merging procedures and
obtains the optimal matching pairs by comparing the similarity of ARGs iteratively. Finally, the corresponding relations between
settlements at large and small scales are identified. At the end of this article, a demonstration is presented and the results indicate that
the proposed algorithm is capable of handling sophisticated cases. |
|---|---|
| ISSN: | 1682-1750 2194-9034 |