Attention Mechanism in Randomized Time Warping

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Hiraoka, Yutaro, Okamura, Kazuya, Suto, Kota, Fukui, Kazuhiro
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866908499154305024
author Hiraoka, Yutaro
Okamura, Kazuya
Suto, Kota
Fukui, Kazuhiro
author_facet Hiraoka, Yutaro
Okamura, Kazuya
Suto, Kota
Fukui, Kazuhiro
contents This paper reveals that we can interpret the fundamental function of Randomized Time Warping (RTW) as a type of self-attention mechanism, a core technology of Transformers in motion recognition. The self-attention is a mechanism that enables models to identify and weigh the importance of different parts of an input sequential pattern. On the other hand, RTW is a general extension of Dynamic Time Warping (DTW), a technique commonly used for matching and comparing sequential patterns. In essence, RTW searches for optimal contribution weights for each element of the input sequential patterns to produce discriminative features. Although the two approaches look different, these contribution weights can be interpreted as self-attention weights. In fact, the two weight patterns look similar, producing a high average correlation of 0.80 across the ten smallest canonical angles. However, they work in different ways: RTW attention operates on an entire input sequential pattern, while self-attention focuses on only a local view which is a subset of the input sequential pattern because of the computational costs of the self-attention matrix. This targeting difference leads to an advantage of RTW against Transformer, as demonstrated by the 5\% performance improvement on the Something-Something V2 dataset.
format Preprint
id arxiv_https___arxiv_org_abs_2508_16366
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Attention Mechanism in Randomized Time Warping
Hiraoka, Yutaro
Okamura, Kazuya
Suto, Kota
Fukui, Kazuhiro
Computer Vision and Pattern Recognition
This paper reveals that we can interpret the fundamental function of Randomized Time Warping (RTW) as a type of self-attention mechanism, a core technology of Transformers in motion recognition. The self-attention is a mechanism that enables models to identify and weigh the importance of different parts of an input sequential pattern. On the other hand, RTW is a general extension of Dynamic Time Warping (DTW), a technique commonly used for matching and comparing sequential patterns. In essence, RTW searches for optimal contribution weights for each element of the input sequential patterns to produce discriminative features. Although the two approaches look different, these contribution weights can be interpreted as self-attention weights. In fact, the two weight patterns look similar, producing a high average correlation of 0.80 across the ten smallest canonical angles. However, they work in different ways: RTW attention operates on an entire input sequential pattern, while self-attention focuses on only a local view which is a subset of the input sequential pattern because of the computational costs of the self-attention matrix. This targeting difference leads to an advantage of RTW against Transformer, as demonstrated by the 5\% performance improvement on the Something-Something V2 dataset.
title Attention Mechanism in Randomized Time Warping
topic Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2508.16366