GEO-BLEU: similarity measure for geospatial sequences

Toru Shimizu, Kota Tsubouchi, Takahiro Yabe

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In recent geospatial research, the importance of modeling and generating human mobility trajectories is rising. Whereas there are already plenty of feasible approaches applicable to geospatial sequence modeling itself, there seems to be room to improve with regard to evaluation, specifically about measuring the similarity between generated and reference trajectories. In this work, we propose a novel similarity measure, GEO-BLEU, which can be especially useful in the context of geospatial sequence modeling and generation. As the name suggests, this work is based on BLEU, one of the most popular measures used in machine translation research, while introducing spatial proximity to the idea of n-gram. We compare this measure with an established method, dynamic time warping, applying both measures to simple artificial sequences and examining differences in their characteristics.

Original languageEnglish (US)
Title of host publication30th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2022
EditorsMatthias Renz, Mohamed Sarwat, Mario A. Nascimento, Shashi Shekhar, Xing Xie
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781450395298
DOIs
StatePublished - Nov 1 2022
Event30th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL GIS 2022 - Seattle, United States
Duration: Nov 1 2022Nov 4 2022

Publication series

NameGIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Conference

Conference30th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL GIS 2022
Country/TerritoryUnited States
CitySeattle
Period11/1/2211/4/22

Keywords

  • evaluation
  • human trajectory
  • sequence modeling

ASJC Scopus subject areas

  • Earth-Surface Processes
  • Computer Science Applications
  • Modeling and Simulation
  • Computer Graphics and Computer-Aided Design
  • Information Systems

Fingerprint

Dive into the research topics of 'GEO-BLEU: similarity measure for geospatial sequences'. Together they form a unique fingerprint.

Cite this