Dynamic Boundary Time Warping for Sub-sequence Matching with Few Examples

10/27/2020
by   Łukasz Borchmann, et al.
0

The paper presents a novel method of finding a fragment in a long temporal sequence similar to the set of shorter sequences. We are the first to propose an algorithm for such a search that does not rely on computing the average sequence from query examples. Instead, we use query examples as is, utilizing all of them simultaneously. The introduced method based on the Dynamic Time Warping (DTW) technique is suited explicitly for few-shot query-by-example retrieval tasks. We evaluate it on two different few-shot problems from the field of Natural Language Processing. The results show it either outperforms baselines and previous approaches or achieves comparable results when a low number of examples is available.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 4

09/02/2021

Accurate shape and phase averaging of time series through Dynamic Time Warping

We propose a novel time series averaging method based on Dynamic Time Wa...
05/19/2020

A reduction of the dynamic time warping distance to the longest increasing subsequence length

The similarity between a pair of time series, i.e., sequences of indexed...
05/27/2016

Deep API Learning

Developers often wonder how to implement a certain functionality (e.g., ...
06/13/2009

Exact Indexing for Massive Time Series Databases under Time Warping Distance

Among many existing distance measures for time series data, Dynamic Time...
03/17/2021

Learning Discriminative Prototypes with Dynamic Time Warping

Dynamic Time Warping (DTW) is widely used for temporal data processing. ...
05/09/2019

When Deep Learning Met Code Search

There have been multiple recent proposals on using deep neural networks ...
08/16/2019

Search Algorithms for Mastermind

his paper presents two novel approaches to solving the classic board gam...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.