Next Article in Journal
Validation of Pleiades Tri-Stereo DSM in Urban Areas
Previous Article in Journal
Progressive Amalgamation of Building Clusters for Map Generalization Based on Scaling Subgroups
Article Menu
Issue 3 (March) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2018, 7(3), 117; https://doi.org/10.3390/ijgi7030117

Graph-Based Matching of Points-of-Interest from Collaborative Geo-Datasets

Institute of Geography, Heidelberg University, 69117 Heidelberg, Germany
*
Author to whom correspondence should be addressed.
Received: 30 November 2017 / Revised: 6 February 2018 / Accepted: 12 March 2018 / Published: 15 March 2018
View Full-Text   |   Download PDF [2687 KB, uploaded 15 March 2018]   |  

Abstract

Several geospatial studies and applications require comprehensive semantic information from points-of-interest (POIs). However, this information is frequently dispersed across different collaborative mapping platforms. Surprisingly, there is still a research gap on the conflation of POIs from this type of geo-dataset. In this paper, we focus on the matching aspect of POI data conflation by proposing two matching strategies based on a graph whose nodes represent POIs and edges represent matching possibilities. We demonstrate how the graph is used for (1) dynamically defining the weights of the different POI similarity measures we consider; (2) tackling the issue that POIs should be left unmatched when they do not have a corresponding POI on the other dataset and (3) detecting multiple POIs from the same place in the same dataset and jointly matching these to the corresponding POI(s) from the other dataset. The strategies we propose do not require the collection of training samples or extensive parameter tuning. They were statistically compared with a “naive”, though commonly applied, matching approach considering POIs collected from OpenStreetMap and Foursquare from the city of London (England). In our experiments, we sequentially included each of our methodological suggestions in the matching procedure and each of them led to an increase in the accuracy in comparison to the previous results. Our best matching result achieved an overall accuracy of 91%, which is more than 10% higher than the accuracy achieved by the baseline method. View Full-Text
Keywords: point-of-interest; geo-data matching; user-generated geographic content; graph-theory; combinatorial optimization point-of-interest; geo-data matching; user-generated geographic content; graph-theory; combinatorial optimization
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Novack, T.; Peters, R.; Zipf, A. Graph-Based Matching of Points-of-Interest from Collaborative Geo-Datasets. ISPRS Int. J. Geo-Inf. 2018, 7, 117.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top