Dynamic Boundary Time Warping for Sub-sequence Matching with Few Examples
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.
Code (0)
등록된 구현이 없습니다.
Tasks
Dynamic Time WarpingRetrievalSemantic RetrievalSimilar Papers 제목 키워드 기반
shapeDTW: shape Dynamic Time Warping
Dynamic Time Warping (DTW) is an algorithm to align temporal sequences with possible local non-linear distortions, and has been widely applied to audio, video and graphics data alignments. DTW is essentially a point-to-p…
Dynamic Time WarpingTemporal SequencesTime SeriesTime Series AnalysisAttention to Warp: Deep Metric Learning for Multivariate Time Series
Deep time series metric learning is challenging due to the difficult trade-off between temporal invariance to nonlinear distortion and discriminative power in identifying non-matching sequences. This paper proposes a nov…
Dynamic Time WarpingMetric LearningTime SeriesTime Series Analysis+1Deep Time Warping for Multiple Time Series Alignment
Time Series Alignment is a critical task in signal processing with numerous real-world applications. In practice, signals often exhibit temporal shifts and scaling, making classification on raw data prone to errors. This…
Dynamic Time WarpingMultiple Sequence AlignmentTime SeriesTime Series AlignmentThe Globally Optimal Reparameterization Algorithm: an Alternative to Fast Dynamic Time Warping for Action Recognition in Video Sequences
Signal alignment has become a popular problem in robotics due in part to its fundamental role in action recognition. Currently, the most successful algorithms for signal alignment are Dynamic Time Warping (DTW) and its v…
Action RecognitionComputational EfficiencyDynamic Time WarpingTemporal Action LocalizationMeet JEANIE: a Similarity Measure for 3D Skeleton Sequences via Temporal-Viewpoint Alignment
Video sequences exhibit significant nuisance variations (undesired effects) of speed of actions, temporal locations, and subjects' poses, leading to temporal-viewpoint misalignment when comparing two sets of frames or ev…
Action RecognitionDynamic Time WarpingFew-Shot action recognitionFew Shot Action Recognition+1