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

要約

本論文では、長い時間的配列の中から、短い配列の集合に類似した断片を見つける新しい方法を提案する。我々は、クエリー例から平均配列を計算することに頼らない、このような探索のアルゴリズムを初めて提案した。その代わりに、クエリー例をそのまま利用し、全てのクエリー例を同時に利用する。動的時間ワーピング(DTW)技法に基づく導入手法は、数ショットのクエリごとの検索タスクに特に適している。我々は、自然言語処理分野の2つの異なる少数ショット問題でこの手法を評価した。その結果、DTWはベースラインや従来のアプローチを凌駕するか、あるいは、利用可能な例数が少ない場合に同等の結果を達成することが示された。

要約(オリジナル)

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.

arxiv情報

著者 Łukasz Borchmann,Dawid Jurkiewicz,Filip Graliński,Tomasz Górecki
発行日 2024-09-01 20:11:27+00:00
arxivサイト arxiv_id(pdf)

提供元, 利用サービス

arxiv.jp, DeepL

カテゴリー: cs.CL, cs.DS, cs.IR パーマリンク