16日前
少数例による部分列マッチングのための動的境界時系列ワーピング
Łukasz Borchmann, Dawid Jurkiewicz, Filip Graliński, Tomasz Górecki

要約
本論文では、長い時系列データから、短い時系列の集合に類似する断片を検出するための新規手法を提案する。我々は、問い合わせ例から平均時系列を計算することに依存しない、このような検索に向けたアルゴリズムを初めて提案した。代わりに、問い合わせ例をそのまま用い、すべてを同時に活用する。本研究で導入した手法は、動的時系列歪み(Dynamic Time Warping: DTW)技術に基づいており、少数の例に基づく例検索(few-shot query-by-example retrieval)タスクに特に適している。本手法は自然言語処理分野における2つの異なる少数例問題に対して評価された結果、例数が少ない状況下では従来のベースラインや既存手法と同等の性能を達成するか、あるいはそれを上回ることを示した。