A study of sequence matching method considering data transition

Abstract

In this paper, we focus on the problem of measuring the distance between sequences whose order has some meaning. The existing method, Order-Preserving Wasserstein distance (OPW), has a problem that it does not take into account the similarity and neighbor relationship of the elements too much. In this paper, we propose a method that considers the neighbor relationship between elements by using the transitions of elements in addition to OPW matching. From numerical evaluation experiments, we show that the proposed method improves the classification accuracy for some data sets.