Multi-Sample Dynamic Time Warping for Few-Shot Keyword Spotting
In multi-sample keyword spotting, each keyword class is represented by multiple spoken instances, called samples. A na\"ive approach to detect keywords in a target sequence consists of querying all samples of all classes using sub-sequence dynamic time warping. However, the resulting processing time increases linearly with respect to the number of samples belonging to each class. Alternatively, only a single Fr\'echet mean can be queried for each class, resulting in reduced processing time but usually also in worse detection performance as the variability of the query samples is not captured sufficiently well. In this work, multi-sample dynamic time warping is proposed to compute class-specific cost-tensors that include the variability of all query samples. To significantly reduce the computational complexity during inference, these cost tensors are converted to cost matrices before applying dynamic time warping. In experimental evaluations for few-shot keyword spotting, it is shown that this method yields a very similar performance as using all individual query samples as templates while having a runtime that is only slightly slower than when using Fr\'echet means.
Code (0)
등록된 구현이 없습니다.
Tasks
AllDynamic Time WarpingKeyword SpottingSimilar Papers 제목 키워드 기반
TACos: Learning Temporally Structured Embeddings for Few-Shot Keyword Spotting with Dynamic Time Warping
To segment a signal into blocks to be analyzed, few-shot keyword spotting (KWS) systems often utilize a sliding window of fixed size. Because of the varying lengths of different keywords or their spoken instances, choosi…
Dynamic Time WarpingKeyword SpottingExact Mean Computation in Dynamic Time Warping Spaces
Dynamic time warping constitutes a major tool for analyzing time series. In particular, computing a mean series of a given sample of series in dynamic time warping spaces (by minimizing the Fr\'echet function) is a chall…
BenchmarkingDynamic Time WarpingTime SeriesTime Series AnalysisDynamic 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 …
Dynamic Time WarpingRetrievalSemantic RetrievalOn the Existence of a Sample Mean in Dynamic Time Warping Spaces
The concept of sample mean in dynamic time warping (DTW) spaces has been successfully applied to improve pattern recognition systems and generalize centroid-based clustering algorithms. Its existence has neither been pro…
ClusteringDynamic Time WarpingTime Series Data Augmentation for Neural Networks by Time Warping with a Discriminative Teacher
Neural networks have become a powerful tool in pattern recognition and part of their success is due to generalization from using large datasets. However, unlike other domains, time series classification datasets are ofte…
Data AugmentationDynamic Time WarpingTime SeriesTime Series Analysis+1