Santos, Rui and Murrieta-Flores, Patricia and Martins, Bruno (2017) Learning to combine multiple string similarity metrics for effective toponym matching. International Journal of Digital Earth. ISSN 1753-8947
Manusc_Combining_Multiple_String_Similarity_Metrics_for_Effective_Toponym_Matching.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.
Download (502kB)
Abstract
Several tasks related to geographical information retrieval and to the geographical information sciences involve toponym matching, that is, the problem of matching place names that share a common referent. In this article, we present the results of a wide-ranging evaluation on the performance of different string similarity metrics over the toponym matching task. We also report on experiments involving the usage of supervised machine learning for combining multiple similarity metrics, which has the natural advantage of avoiding the manual tuning of similarity thresholds. Experiments with a very large dataset show that the performance differences for the individual similarity metrics are relatively small, and that carefully tuning the similarity threshold is important for achieving good results. The methods based on supervised machine learning, particularly when considering ensembles of decision trees, can achieve good results on this task, significantly outperforming the individual similarity metrics.