Auto-weighted Sequential Wasserstein Distance and Application to Sequence Matching

Mitsuhiko Horie, Hiroyuki Kasai

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


Sequence matching problems have been central to the field of data analysis for decades. Such problems arise in widely diverse areas including computer vision, speech processing, bioinformatics, and natural language processing. However, solving such problems efficiently is difficult because one must consider temporal consistency, neighborhood structure similarity, robustness to noise and outliers, and flexibility on start-end matching points. This paper presents a proposal of a shape-aware Wasserstein distance between sequences building upon optimal transport (OT) framework. The proposed distance considers similarity measures of the elements, their neighborhood structures, and temporal positions. We incorporate these similarity measures into three ground cost matrixes of the OT formulation. The noteworthy contribution is that we formulate these measures as independent OT distances with a single shared optimal transport matrix, and adjust those weights automatically according to their effects on the total OT distance. Numerical evaluations suggest that the sequence matching method using our proposed Wasserstein distance robustly outperforms state-of-the-art methods across different real-world datasets.

Original languageEnglish
Title of host publication30th European Signal Processing Conference, EUSIPCO 2022 - Proceedings
PublisherEuropean Signal Processing Conference, EUSIPCO
Number of pages5
ISBN (Electronic)9789082797091
Publication statusPublished - 2022
Event30th European Signal Processing Conference, EUSIPCO 2022 - Belgrade, Serbia
Duration: 2022 Aug 292022 Sept 2

Publication series

NameEuropean Signal Processing Conference
ISSN (Print)2219-5491


Conference30th European Signal Processing Conference, EUSIPCO 2022


  • dynamic time warping
  • optimal transport
  • sequence matching

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Auto-weighted Sequential Wasserstein Distance and Application to Sequence Matching'. Together they form a unique fingerprint.

Cite this