Dynamiczne dopasowanie czasu (DTW) z najbliższym sąsiadem

Dynamic time warping with nearest-neighbour classification · id dtwknn · aliases: DTW nearest-neighbour classification, DTW-1NN, elastic-distance classification

Elastyczna miara odległości wyrównująca szeregi nieliniowo w czasie, klasycznie łączona z klasyfikatorem najbliższego sąsiada.

An elastic distance aligning series non-linearly in time, classically paired with a nearest-neighbour classifier.

In one sentence

Porównywanie dwóch zapisów o podobnym kształcie, ale innym tempie, przez elastyczne rozciąganie jednego względem drugiego.

Comparing two records with a similar shape but different pace by elastically stretching one against the other.

Problem it solves

Ten sam gest albo słowo raz trwa krócej, raz dłużej, więc porównanie punkt po punkcie uznaje je za różne.

The same gesture or word sometimes takes less time and sometimes more, so point-by-point comparison treats them as different.

What it does

Jak dopasowanie dwóch nagrań tej samej melodii granej w innym tempie: wyrównuje fragmenty, a potem wybiera klasę najbardziej podobnego wzorca.

Like aligning two recordings of one tune played at different speeds: it lines up fragments, then takes the class of the closest pattern.

Everyday example

Aplikacja rozpoznaje gest narysowany palcem w powietrzu, porównując go z kilkoma zapisanymi wzorcami, nawet gdy ruch był wolniejszy.

An app recognises a gesture drawn in the air by comparing it with a few stored patterns, even when the movement was slower.

This concerns you if you…

Sources